Stanford Network Analysis Platform (SNAP)
http://snap.stanford.edu/

Stanford Network Analysis Platform (SNAP) is a general purpose network analysis and graph mining library. It is written in C++ and easily scales to massive networks with hundreds of millions of nodes, and billions of edges. It efficiently manipulates large graphs, calculates structural properties, generates regular and random graphs, and supports attributes on nodes and edges. SNAP is also available through the NodeXL which is a graphical front-end that integrates network analysis into Microsoft Office and Excel. A collection of more than 40 large network datasets from tens of thousands of nodes and edges to tens of millions of nodes and edges. In includes social networks, web graphs, road networks, internet networks, citation networks, collaboration networks, and communication networks. This has been added to the tools section of Research Resources Subject Tracer™ Information Blog. This has been added to Social Informatics Subject Tracer™ Information Blog. This has been added to Business Intelligence Resources Subject Tracer™ Information Blog.