## About this network

This is a network of web pages connected by hyperlinks. The data was released in 2002 by Google as a part of the Google Programming Contest.

## Network info

Code | GO |

Category | ⬤ Hyperlink |

Data source | http://snap.stanford.edu/data/web-Google.html |

Vertex type | Webpage |

Edge type | Hyperlink |

Format | Directed |

Edge weights | Unweighted |

Size | 875,713 vertices (webpages) |

Volume | 5,105,039 edges (hyperlinks) |

Average degree (overall) | 11.659 edges / vertex |

Fill | 6.657 × 10^{–6} edges / vertex^{2} |

Maximum degree | 6,353 edges |

Reciprocity | 30.7% |

Size of LCC | 855,802 vertices |

Size of LSCC | 434,818 vertices |

Wedge count | 727,417,224 |

Claw count | 667,827,082,809 |

Triangle count | 13,391,903 |

Square count | 539,575,204 |

4-tour count | 7,234,914,630 |

Power law exponent (estimated) with d_{min} | 2.7310 (d_{min} = 28) |

Gini coefficient | 59.7% |

Relative edge distribution entropy | 94.1% |

Assortativity | –0.055089 |

Clustering coefficient | 5.52% |

Diameter | 24 edges |

90-percentile effective diameter | 7.95 edges |

Mean shortest path length | 6.37 edges |

Spectral norm | 116.96 |

Algebraic connectivity | 0.0027049 |

## Downloads

TSV file: | web-Google.tar.bz2 (17.31 MiB) |

Extraction code: | snap.tar.bz2 (20.04 KiB) |