Community detection with Greedy Modularity disassembly strategy
Open Access
- 26 February 2024
- journal article
- research article
- Published by Springer Nature in Scientific Reports
- Vol. 14 (1) , 1-17
Abstract
Community detection recognizes groups of densely connected nodes across networks, one of the fundamental procedures in network analysis. This research boosts the standard but locally optimized Greedy Modularity algorithm for community detection. We introduce innovative exploration techniques that include a variety of node and community disassembly strategies. These strategies include methods like non-triad creating, feeble, random as well as inadequate embeddedness for nodes, as well as low internal edge density, low triad participation ratio, weak, low conductance as well as random tactics for communities. We present a methodology that showcases the improvement in modularity across the wide variety of real-world and synthetic networks over the standard approaches. A detailed comparison against other well-known community detection algorithms further illustrates the better performance of our improved method. This study not only optimizes the process of community detection but also broadens the scope for a more nuanced and effective network analysis that may pave the way for more insights as to the dynamism and structures of its functioning by effectively addressing and overcoming the limitations that are inherently attached with the existing community detection algorithms.Keywords
All Related Versions
Funding Information
- Institut Pertanian Bogor
This publication has 53 references indexed in Scilit:
- A network analysis to identify lung cancer comorbid diseasesApplied Network Science, 2022
- A New Community Detection Problem Based on Bipolar Fuzzy Measures2022
- Komodo Mlipir AlgorithmApplied Soft Computing, 2022
- CDLIB: a python library to extract, compare and evaluate communities from complex networksApplied Network Science, 2019
- Hidden community detection in social networksInformation Sciences, 2018
- Fluid Communities: A Competitive, Scalable and Diverse Community Detection Algorithm2017
- A heuristic local community detection method (HLCD)Applied Intelligence, 2016
- Defining and evaluating network communities based on ground-truthKnowledge and Information Systems, 2013
- Graph Degree Linkage: Agglomerative Clustering on a Directed Graph2012
- Qualitative Comparison of Community Detection Algorithms2011