- Chris Walshaw's Graph Partitioning Archive: http://staffweb.cms.gre.ac.uk/~wc06/partition/(General graphs, 2395~448695 nodes)
- The University of Florida Sparse Matrix Collection: http://www.cise.ufl.edu/research/sparse/matrices/(Many graphs in matrix format)
- An Exploration of Power-Law Networks: http://backspaces.net/sun/PLaw/PLaw.html(Power-Law graph generator)
- Dynamic Graph Generator: http://digg.cs.tufts.edu/samples/(Power-Law graph generator)
- University of Oregon Route Views Project: http://www.routeviews.org/(Graph over time)
- Network data from Mark Newman http://www-personal.umich.edu/~mejn/netdata/, including the high-energy theory collaborations network.
- Network data from CCNR (Center for Complex Network Research) http://www.nd.edu/~networks/resources.htm, including the protein interaction network.
- CAIDA's ranking of Autonomous Systems. http://as-rank.caida.org/
- The Opte project for visualizing the internet. http://www.opte.org/maps/.
- The Stanford WebBase Project, which has quite large graph datasets. http://dbpubs.stanford.edu:8091/~testbed/doc2/WebBase/
I have downloaded parts of them to the graphics server, listed as follows:
- Power-law graphs
Group Name Type Vertices Edges Description social network soc undirected-graph 26 64 A social network derived from a dataset used in the GD 2003 graph drawing competition protein interaction bo undirected-graph 1458 1948 protein interaction network internet peer.all.020515 undirected-graph 13,579 37,448 Autonomous system peering relationships in a subset of the internet at May 15, 2002 citations hep-th-citations undirected-graph 27,400 352,021 citation network from the high energy physics literature usroads usroads undirected-graph 129,164 330,870 The US road graph for the United States. router itdk0304 undirected-graph 192,244 1,218,132 A router graph of the internet from April 2003. wikipedia/20051105 20051105 pages current-filtered directed-graph 1,634,989 19,753,078 The filtered wikipedia graph from 5 November 2005.
- General graphs
Group Name Type Vertices Edges walshaw data undirected-graph 2,851 30,186 walshaw 3elt undirected-graph 4,720 27,444 walshaw 4elt undirected-graph 15,606 91,756 walshaw add20 undirected-graph 2,395 14,924 walshaw uk undirected-graph 4,824 13,674 walshaw add32 undirected-graph 4,960 18,924 walshaw bcsstk33 undirected-graph 8,738 583,166 walshaw whitaker3 undirected-graph 9,800 57,978 walshaw crack undirected-graph 10,240 60,760 walshaw wing_nodal undirected-graph 10,937 150,976 walshaw fe_4elt2 undirected-graph 11,143 65,636 walshaw vibrobox undirected-graph 12,328 330,500 walshaw bcsstk29 undirected-graph 13,992 605,496 walshaw fe_sphere undirected-graph 16,386 98,304 walshaw cti undirected-graph 16,840 96,464 walshaw memplus undirected-graph 17,758 108,392 walshaw cs4 undirected-graph 22,499 87,716 walshaw bcsstk30 undirected-graph 28,924 2,014,568 walshaw bcsstk31 undirected-graph 35,588 1,145,828 walshaw fe_pwt undirected-graph 36,519 289,588 walshaw bcsstk32 undirected-graph 44,609 1,970,092 walshaw fe_body undirected-graph 45,087 327,468 walshaw t60k undirected-graph 60,005 178,880 walshaw wing undirected-graph 62,032 243,088 walshaw brack2 undirected-graph 62,631 733,118 walshaw finan512 undirected-graph 74,752 522,240 walshaw fe_tooth undirected-graph 78,136 905,182 walshaw fe_rotor undirected-graph 99,617 1,324,862 walshaw 598a undirected-graph 110,971 1,483,868 walshaw fe_ocean undirected-graph 143,437 819,186 walshaw 144 undirected-graph 144,649 2,148,786 walshaw wave undirected-graph 156,317 2,118,662 walshaw m14b undirected-graph 214,765 3,358,036 walshaw auto undirected-graph 448,695 6,629,222
This network shows yeast protein interactions. Proteins can have direct or indirect interactions with one another. Indirect interaction refers to being a member of the same functional module (e.g., transcription initiation complex, ribosome) but without directly binding to one another. In contrast, direct interaction refers to two amino acid chains that binds to each other. Obviously, many of these interactions reflect the dynamic state of the cell and are present or absent depending on the particular environment or developmental status of the cell. However, the sum of existing and potential interactions altogether defines the protein network and is ultimately encoded within the genome of a given organism.
The network consists of one big cluster and several isolated clusters. The largest cluster, which is the graph used here, contains 1458 out of 1870 proteins (~78%).
Interesting notes from the nature paper "Lethality and centrality in protein networks":
"Due to its size, a complete map of the network (Fig. 1a), while informative, in itself offers little insight into its large-scale characteristics."
"This indicates that the network of protein interactions in two separate organisms forms a highly inhomogeneous scale-free network in which a few highly connected proteins play a central role in mediating interactions among numerous, less connected proteins."
- Hawoong Jeong, Sean Mason, Albert-László Barabási and Zoltán N. Oltvai: Centrality and lethality of protein networks. Nature 411, 41, (2001).
- Supplementary Information 1 & 2 for the Protein Interaction Network.
- Database of Interacting Proteins
It is a weighted network of coauthorships between scientists posting preprints on the High-Energy Theory E-Print Archive between Jan 1, 1995 and December 31, 1999.
- M. E. J. Newman, The structure of scientific collaboration networks. Proc. Natl. Acad. Sci. USA 98, 404-409 (2001).
- Network data from Mark Newman.
- More recent dataset can be found at the KDD Cup 2003 event datasets.
It is the autonomous systems graph on Oct. 8th 2007, and it is obtained from CAIDA. The original graph is directed, we converted it to undirected graph by ignoring the direction.