networkx/networkx — pull request #1040 by hustonhedinger (2013-12-28 22:18:14+00:00)
Title: DRAFT: adding dispersion as a centrality measure

This is the dispersion algorithm described here http://arxiv.org/pdf/1310.6753v1.pdf and can be used to predict important (e.g. Romantic) relationships within a social network. Authors report up to 60% accuracy with Facebook ego networks.

Places to optimize:
-Shortest Path/Neighbor testing (see line 33)
etc...