Where can I find graphs relevant to real-life problems?
Two repositories I know of are:
- University of Florida's Sparse Matrix Collection
- Bodlaender's TreewidthLib
Theoretical Computer Science Stack Exchange is a question and answer site for theoretical computer scientists and researchers in related fields. It only takes a minute to sign up.
Sign up to join this communityWhere can I find graphs relevant to real-life problems?
Two repositories I know of are:
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.
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.
Information related to test problems for the Traveling Salesman Problem (TSP) can be found here:
There are some real benchmark instances for Frequency Assignment problem on: http://fap.zib.de/problems/
The comments have some good data sets. There's also some Facebook data here.
SNAP has some interesting data
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.
467 million Twitter posts from 20 million users covering a 7 month period from June 1 2009 to December 31 2009: