CGNLib: A Python library for Girvan–Newman community detection with customizable node-based centrality metrics
CGNLib is a Python library designed to enhance the performance of community detection in networks using the Girvan–Newman algorithm. Traditional implementations of this algorithm typically rely solely on edge betweenness centrality, limiting the potential for optimization. CGNLib overcomes this by t...
Saved in:
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Elsevier
2025-09-01
|
| Series: | SoftwareX |
| Subjects: | |
| Online Access: | http://www.sciencedirect.com/science/article/pii/S2352711025001608 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Summary: | CGNLib is a Python library designed to enhance the performance of community detection in networks using the Girvan–Newman algorithm. Traditional implementations of this algorithm typically rely solely on edge betweenness centrality, limiting the potential for optimization. CGNLib overcomes this by transforming edges into nodes within an in-memory auxiliary graph, enabling the use of any node-centric centrality metric on edges, which is not typically possible. This approach allows researchers to explore a wider range of centrality measures, potentially improving community detection outcomes. Additionally, CGNLib supports community visualization and evaluation through metrics like modularity, conductance and coverage. The included CGNExp wrapper simplifies testing various centrality metrics with minimal code, making CGNLib an invaluable tool for researchers in fields such as social network analysis, biology, and other networked systems. |
|---|---|
| ISSN: | 2352-7110 |