Where can I find graphs relevant to real-life problems?Two repositories I know of are:University of Florida's Sparse Matrix CollectionBodlaender's TreewidthLib
graphs from real-life problems
graph theory;big list;co.combinatorics;data sets
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.