SNAP(S tanford Large Network Dataset Collection ) 实验数据集
主要包含以下数据集
Social networks
Name Type Nodes Edges Description ego-Facebook Undirected 4,039 88,234 Social circles from Facebook (anonymized) ego-Gplus Directed 107,614 13,673,453 Social circles from Google+ ego-Twitter Directed 81,306 1,768,149 Social circles from Twitter soc-Epinions1 Directed 75,879 508,837 Who-trusts-whom network of Epinions.com soc-LiveJournal1 Directed 4,847,571 68,993,773 LiveJournal online social network soc-Pokec Directed 1,632,803 30,622,564 Pokec online social network soc-Slashdot0811 Directed 77,360 905,468 Slashdot social network from November 2008 soc-Slashdot0922 Directed 82,168 948,464 Slashdot social network from February 2009 wiki-Vote Directed 7,115 103,689 Wikipedia who-votes-on-whom network
Networks with ground-truth communities
Name Type Nodes Edges Communities Description com-LiveJournal Undirected, Communities 3,997,962 34,681,189 287,512 LiveJournal online social network com-Friendster Undirected, Communities 65,608,366 1,806,067,135 957,154 Friendster online social network com-Orkut Undirected, Communities 3,072,441 117,185,083 6,288,363 Orkut online social network com-Youtube Undirected, Communities 1,134,890 2,987,624 8,385 Youtube online social network com-DBLP Undirected, Communities 317,080 1,049,866 13,477 DBLP collaboration network com-Amazon Undirected, Communities 334,863 925,872 151,037 Amazon product network
Communication networks
Name Type Nodes Edges Description email-EuAll Directed 265,214 420,045 Email network from a EU research institution email-Enron Undirected 36,692 367,662 Email communication network from Enron wiki-Talk Directed 2,394,385 5,021,410 Wikipedia talk (communication) network
Citation networks
Name Type Nodes Edges Description cit-HepPh Directed, Temporal, Labeled 34,546 421,578 Arxiv High Energy Physics paper citation network cit-HepTh Directed, Temporal, Labeled 27,770 352,807 Arxiv High Energy Physics paper citation network cit-Patents Directed, Temporal, Labeled 3,774,768 16,518,948 Citation network among US Patents
Collaboration networks
Name Type Nodes Edges Description ca-AstroPh Undirected 18,772 396,160 Collaboration network of Arxiv Astro Physics ca-CondMat Undirected 23,133 186,936 Collaboration network of Arxiv Condensed Matter ca-GrQc Undirected 5,242 28,980 Collaboration network of Arxiv General Relativity ca-HepPh Undirected 12,008 237,010 Collaboration network of Arxiv High Energy Physics ca-HepTh Undirected 9,877 51,971 Collaboration network of Arxiv High Energy Physics Theory
Web graphs
Name Type Nodes Edges Description web-BerkStan Directed 685,230 7,600,595 Web graph of Berkeley and Stanford web-Google Directed 875,713 5,105,039 Web graph from Google web-NotreDame Directed 325,729 1,497,134 Web graph of Notre Dame web-Stanford Directed 281,903 2,312,497 Web graph of Stanford.edu
Product co-purchasing networks
Name Type Nodes Edges Description amazon0302 Directed 262,111 1,234,877 Amazon product co-purchasing network from March 2 2003 amazon0312 Directed 400,727 3,200,440 Amazon product co-purchasing network from March 12 2003 amazon0505 Directed 410,236 3,356,824 Amazon product co-purchasing network from May 5 2003 amazon0601 Directed 403,394 3,387,388 Amazon product co-purchasing network from June 1 2003 amazon-meta Metadata 548,552 1,788,725 Amazon product metadata: product info and all reviews on around 548,552 products.
Internet peer-to-peer networks
Name Type Nodes Edges Description p2p-Gnutella04 Directed 10,876 39,994 Gnutella peer to peer network from August 4 2002 p2p-Gnutella05 Directed 8,846 31,839 Gnutella peer to peer network from August 5 2002 p2p-Gnutella06 Directed 8,717 31,525 Gnutella peer to peer network from August 6 2002 p2p-Gnutella08 Directed 6,301 20,777 Gnutella peer to peer network from August 8 2002 p2p-Gnutella09 Directed 8,114 26,013 Gnutella peer to peer network from August 9 2002 p2p-Gnutella24 Directed 26,518 65,369 Gnutella peer to peer network from August 24 2002 p2p-Gnutella25 Directed 22,687 54,705 Gnutella peer to peer network from August 25 2002 p2p-Gnutella30 Directed 36,682 88,328 Gnutella peer to peer network from August 30 2002 p2p-Gnutella31 Directed 62,586 147,892 Gnutella peer to peer network from August 31 2002
Road networks
Name Type Nodes Edges Description roadNet-CA Undirected 1,965,206 5,533,214 Road network of California roadNet-PA Undirected 1,088,092 3,083,796 Road network of Pennsylvania roadNet-TX Undirected 1,379,917 3,843,320 Road network of Texas
Autonomous systems graphs
Name Type Nodes Edges Description as-733 (733 graphs) Undirected 103-6,474 243-13,233 733 daily instances(graphs) from November 8 1997 to January 2 2000 as-Skitter Undirected 1,696,415 11,095,298 Internet topology graph, from traceroutes run daily in 2005 as-Caida (122 graphs) Directed 8,020-26,475 36,406-106,762 The CAIDA AS Relationships Datasets, from January 2004 to November 2007 Oregon-1 (9 graphs) Undirected 10,670-11,174 22,002-23,409 AS peering information inferred from Oregon route-views between March 31 and May 26 2001 Oregon-2 (9 graphs) Undirected 10,900-11,461 31,180-32,730 AS peering information inferred from Oregon route-views between March 31 and May 26 2001
Signed networks
Name Type Nodes Edges Description soc-sign-epinions Directed 131,828 841,372 Epinions signed social network wiki-Elec Directed, Bipartite ~7,000 ~100,000 Wikipedia adminship election data soc-sign-Slashdot081106 Directed 77,357 516,575 Slashdot Zoo signed social network from November 6 2008 soc-sign-Slashdot090216 Directed 81,871 545,671 Slashdot Zoo signed social network from February 16 2009 soc-sign-Slashdot090221 Directed 82,144 549,202 Slashdot Zoo signed social network from February 21 2009
Location-based online social networks
Name Type Nodes Edges Description loc-Gowalla Undirected, Geo-Location 196,591 950,327 Gowalla location based online social network loc-Brightkite Unirected, Geo-Location 58,228 214,078 Brightkite location based online social network
Wikipedia networks and metadata
Name Type Nodes Edges Description wiki-Vote Directed 7,115 103,689 Wikipedia who-votes-on-whom network wiki-Talk Directed 2,394,385 5,021,410 Wikipedia talk (communication) network wiki-Elec Bipartite ~7,000 ~100,000 Wikipedia adminship election data wiki-meta Edits 2.3M users, 3.5M pages 250M edits Complete Wikipedia edit history (who edited what page)
Memetracker and Twitter
Name Type Nodes Edges Description twitter7 Tweets 17,069,982 users 476,553,560 tweets A collection of 476 million tweets collected between June-Dec 2009 memetracker9 Memes 96 million 418 million links Memetracker phrases and hyperlinks between 96 million blog posts from Aug 2008 to Apr 2009 ksc-time-series Time Series 2,000 418 million links Time series of volume of 1,000 most popular Memetracker phrases and 1,000 most popular Twitter hashtags
Online Communities
Name Type Number of items Description Reddit Reddit submissions 132,308 submissions Resubmitted content on reddit.com flickr Images 2,316,948 related images Images sharing common metadata on Flickr
Online Reviews
Name Type Number of items Description BeerAdvocate Beer reviews 1,586,259 beer reviews Beer reviews from BeerAdvocate RateBeer Beer reviews 2,924,127 beer reviews Beer reviews from RateBeer CellarTracker Wine reviews 2,025,995 wine reviews Wine reviews from CellarTracker Amazon reviews Amazon reviews (all categories) 34,686,770 product reviews Reviews from Amazon Fine Foods Food reviews 568,454 food reviews Food reviews from Amazon Movies Movie reviews 7,911,684 movie reviews Movie reviews from Amazon
Network types
Directed : directed networkUndirected : undirected networkBipartite : bipartite networkMultigraph : network has multiple edges between a pair of nodesTemporal : for each node/edge we know the time when it appeared in the networkLabeled : network contains labels (weights, attributes) on nodes and/or edges
Network statistics
Dataset statistics Nodes Number of nodes in the network Edges Number of edges in the network Nodes in largest WCC Number of nodes in the largest weakly connected component Edges in largest WCC Number of edges in the largest weakly connected component Nodes in largest SCC Number of nodes in the largest strongly connected component Edges in largest SCC Number of edges in the largest strongly connected component Average clustering coefficient Average clustering coefficient Number of triangles Number of triples of connected nodes (considering the network as undirected) Fraction of closed triangles Number of connected triples of nodes / number of (undirected) length 2 paths Diameter (longest shortest path) Maximum undirected shortest path length (sampled over 1,000 random nodes) 90-percentile effective diameter 90-th percentile of undirected shortest path length distribution (sampled over 1,000 random nodes)