Take the 2-minute tour ×
Theoretical Computer Science Stack Exchange is a question and answer site for theoretical computer scientists and researchers in related fields. It's 100% free, no registration required.

Where can I find graphs relevant to real-life problems?

Two repositories I know of are:

share|improve this question
1  
A similar question: Data for testing graph algorithms. –  Sadeq Dousti Dec 1 '10 at 1:22
    
similar, I think synthetically generated graphs should go there –  Yaroslav Bulatov Dec 1 '10 at 5:16
1  
Nitpick: It should be Bodlaender. –  gphilip Dec 1 '10 at 20:18
1  
There are some large graphs from real-life, in DIMACS Benchmarks for Shortest Path Problem: dis.uniroma1.it/~challenge9/download.shtml#benchmark –  Arman Feb 23 '11 at 21:17
2  
You might find the answers to this question useful: cstheory.stackexchange.com/questions/3409/… –  Aaron Sterling Feb 23 '11 at 22:24
show 7 more comments

8 Answers

up vote 13 down vote accepted

The UCI Network Data Repository has a collection of social networks, with additional attributes (not just vertices and edges). They also have a set of links to similar collections elsewhere.

share|improve this answer
add comment

I found the following two sources useful to analyze my betweenness centrality algorithms. These are more biased towards being "social". You will find more data by searching "protein interaction networks" on google.

share|improve this answer
add comment

Information related to test problems for the Traveling Salesman Problem (TSP) can be found here:

http://www.tsp.gatech.edu/data/index.html

share|improve this answer
add comment

There are some real benchmark instances for Frequency Assignment problem on: http://fap.zib.de/problems/

share|improve this answer
    
Why "real" in quotes? –  Yaroslav Bulatov Dec 1 '10 at 19:55
    
They were just for emphasize that word, but you are right I removed them. –  Arman Dec 1 '10 at 20:28
add comment

The comments have some good data sets. There's also some Facebook data here.

SNAP has some interesting data

share|improve this answer
    
These look great. Thanks mhadley! –  Fixee Feb 25 '11 at 1:36
add comment

You might try checking this page on data sets from the "International network for social network analysis":

http://www.insna.org/software/data.html

If you have access to either "Networks, Crowds, and Markets" (Easley and Kleinberg, 2010) or "Social and Economic Networks" (Jackson, 2008), they're both full of references to datasets in the literature.

Edit: You can find a pre-publication draft of Networks, Crowds, and Markets at:

http://www.cs.cornell.edu/home/kleinber/networks-book/

Chapter 2 contains a section called "Network Datasets" that might give you some ideas.

share|improve this answer
add comment
share|improve this answer
add comment

467 million Twitter posts from 20 million users covering a 7 month period from June 1 2009 to December 31 2009:

http://snap.stanford.edu/data/twitter7.html

share|improve this answer
add comment

Your Answer

 
discard

By posting your answer, you agree to the privacy policy and terms of service.

Not the answer you're looking for? Browse other questions tagged or ask your own question.