Community detection using Newman spectral methods to maximize modularity
Project description
- See:
Leicht, E. A., & Newman, M. E. J. (2008). Community Structure in Directed Networks. Physical Review Letters, 100(11), 118703. https://doi.org/10.1103/PhysRevLett.100.118703
Newman, M. E. J. (2006). Modularity and community structure in networks. Proceedings of the National Academy of Sciences of the United States of America, 103(23), 8577–82. https://doi.org/10.1073/pnas.0601602103
A quick start can be found .. _here: https://zhiyzuo.github.io/python-modularity-maximization/
All the datasets in ./data comes from http://www-personal.umich.edu/~mejn/netdata/
Specifically, big_10_football_directed.gml is compiled by myself to test community detection for directed network. I combined data from http://www.sports-reference.com/cfb/conferences/big-ten/2005-schedule.html and the original football.gml to define the edge directions.
Change log:
10-20-2017 Updated python codes to use NetworkX 2 APIs. See https://networkx.github.io/documentation/stable/release/release_2.0.html. Later in the day, I added a wrapper function to retrieve the largest eigenvalue and vector for 2x2 matrices since scipy.sparse.linalg.eigs do not work in that case.
Project details
Release history Release notifications | RSS feed
Download files
Download the file for your platform. If you're not sure which to choose, learn more about installing packages.
Source Distribution
Built Distribution
Hashes for python-modularity-maximization-0.0.1rc4.tar.gz
Algorithm | Hash digest | |
---|---|---|
SHA256 | 6a33ea068ea5faab0789b2e05b0761b48cd14da295470d79deeffafcac114b54 |
|
MD5 | 2bf23a94c42ebf98db1609b21eb4587b |
|
BLAKE2b-256 | a4f6ffc3c84114054df6764efe64e23457d186ad9b967ae6322d24c9f265d16e |
Hashes for python_modularity_maximization-0.0.1rc4-py2.py3-none-any.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | a30b94bda5835507501b17ee7e0d1031ed294319d4c812d43aa3f09da42ab8be |
|
MD5 | 100ef33b0e6af2a5bb9b1a1df839ef32 |
|
BLAKE2b-256 | 465997900e56441373a079950c79e2788337658baa954d73478192bb645f17f1 |