{"id":47802089,"url":"https://github.com/zhiyzuo/python-modularity-maximization","last_synced_at":"2026-04-03T17:06:31.633Z","repository":{"id":40643740,"uuid":"87863229","full_name":"zhiyzuo/python-modularity-maximization","owner":"zhiyzuo","description":"Python implementation of Newman's spectral methods to maximize modularity.","archived":false,"fork":false,"pushed_at":"2019-04-29T17:40:01.000Z","size":1026,"stargazers_count":45,"open_issues_count":3,"forks_count":25,"subscribers_count":3,"default_branch":"master","last_synced_at":"2024-08-09T03:07:20.416Z","etag":null,"topics":["community-detection-algorithm","network-analysis","python"],"latest_commit_sha":null,"homepage":null,"language":"Python","has_issues":true,"has_wiki":null,"has_pages":null,"mirror_url":null,"source_name":null,"license":"mit","status":null,"scm":"git","pull_requests_enabled":true,"icon_url":"https://github.com/zhiyzuo.png","metadata":{"files":{"readme":"README.rst","changelog":null,"contributing":null,"funding":null,"license":"LICENSE","code_of_conduct":null,"threat_model":null,"audit":null,"citation":null,"codeowners":null,"security":null,"support":null}},"created_at":"2017-04-10T22:26:50.000Z","updated_at":"2024-06-28T16:24:58.000Z","dependencies_parsed_at":"2022-09-05T20:01:25.140Z","dependency_job_id":null,"html_url":"https://github.com/zhiyzuo/python-modularity-maximization","commit_stats":null,"previous_names":[],"tags_count":0,"template":false,"template_full_name":null,"purl":"pkg:github/zhiyzuo/python-modularity-maximization","repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/zhiyzuo%2Fpython-modularity-maximization","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/zhiyzuo%2Fpython-modularity-maximization/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/zhiyzuo%2Fpython-modularity-maximization/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/zhiyzuo%2Fpython-modularity-maximization/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/zhiyzuo","download_url":"https://codeload.github.com/zhiyzuo/python-modularity-maximization/tar.gz/refs/heads/master","sbom_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/zhiyzuo%2Fpython-modularity-maximization/sbom","scorecard":null,"host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":286080680,"owners_count":31364708,"icon_url":"https://github.com/github.png","version":null,"created_at":"2022-05-30T11:31:42.601Z","updated_at":"2026-04-03T15:19:21.178Z","status":"ssl_error","status_checked_at":"2026-04-03T15:19:20.670Z","response_time":107,"last_error":"SSL_connect returned=1 errno=0 peeraddr=140.82.121.6:443 state=error: unexpected eof while reading","robots_txt_status":"success","robots_txt_updated_at":"2025-07-24T06:49:26.215Z","robots_txt_url":"https://github.com/robots.txt","online":false,"can_crawl_api":true,"host_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub","repositories_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories","repository_names_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repository_names","owners_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners"}},"keywords":["community-detection-algorithm","network-analysis","python"],"created_at":"2026-04-03T17:06:31.090Z","updated_at":"2026-04-03T17:06:31.619Z","avatar_url":"https://github.com/zhiyzuo.png","language":"Python","funding_links":[],"categories":[],"sub_categories":[],"readme":"Python implementation of Newman's spectral methods to maximize modularity.\n==========================================================================\n\nSee:\n    - Leicht, E. A., \u0026 Newman, M. E. J. (2008). Community Structure in Directed Networks. Physical Review Letters, 100(11), 118703. https://doi.org/10.1103/PhysRevLett.100.118703\n\n    - 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\n\nA quick start: https://zhiyzuo.github.io/python-modularity-maximization/\n\nAll the datasets in ``./data`` comes from http://www-personal.umich.edu/~mejn/netdata/\n\nSpecifically, ``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.\n\nChange log:\n\n- 02-23-2018\n  Test on Python 3\n\n- 10-20-2017\n  Updated python codes to use NetworkX 2 APIs. See https://networkx.github.io/documentation/stable/release/release_2.0.html.\n  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. \n","project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fzhiyzuo%2Fpython-modularity-maximization","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Fzhiyzuo%2Fpython-modularity-maximization","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fzhiyzuo%2Fpython-modularity-maximization/lists"}