SharedCode»Shared Code

Shared Code

Overviews

Social network analysis software page on wikipedia

Computer Programs for Social Network Analysis, maintained by the INSNA

"Software for Social Network Analysis" by M. Huisman & M. A. J. van Duijn, pp.270-316 in Peter J. Carrington, John Scott, & Stanley Wasserman (Eds.) "Models and Methods in Social Network Analysis" (2005).

Libraries and Packages

NetworkX (by Aric Hagberg and Pieter Swart)

CONTEST (CONTrolable TEST matrices) "is a random network toolbox for MATLAB that implements nine models," developed and maintained by Alan Taylor and Des Higham.

MatlabBGL "is a Matlab package for working with graphs. It uses the Boost Graph Library to efficiently implement the graph algorithms. MatlabBGL is designed to work with large sparse graphs with hundreds of thousands of nodes."

The igraph software library for network analysis, containing fast open-source implementations for many common algorithms in graph theory and network science. Written in C, but interfaces with R, Python and Ruby.

The Clair library is a suite of open-source Perl modules intended to simplify a number of generic tasks in natural language processing (NLP), information retrieval (IR), and network analysis (NA).

Lots of .m files at University of Indianapolis for quite a few good network functions/analysis tools

Specific Codes for Specific Tasks

code that performs community detection by optimizing modularity (by Aaron Clauset, Mark Newman, and Cristopher Moore)

  • Mason: Note that this uses the "2004 version" of modularity maximization. That is, it's using the same modularity we know and love but it is not an implementation of Mark's 2006 eigenvector method to maximize modularity.

Michael Gastner and Mark Newman's cartogram code

Mark Newman and R. M. Ziff's Monte Carlo code for site and bond percolation

code that identifies modules and quantifies modularity of a network using an application of the information bottleneck (by Etay Ziv, Manuel Middendorf, and Chris Wiggins; see also Wiggins' code page)

.NetMap class libaries to add network graphs to applications, including an Excel 2007 Template. Also available: a copy of the template for use with matrices.