NetworkX is a Python language software package for the creation, manipulation, and study of the structure, dynamics, and functions of complex networks. NetworkX is ideal of doing medium scale network analysis (millions of nodes and edges), and has a number of helpful features including embedded visualization tools and graph data generators.

Huston Hedinger will introduce using NetworkX to analyze social networks and basic network concepts. Additionally, he will talk through 'dispersion’ an algorithm recently discovered by Facebook researchers that predicts romantic relationships in Facebook networks with up to 60% accuracy. Huston recently adapted the algorithm to be included in NetworkX as a measure of centrality.

http://networkx.github.io/