Community detection with GreedyModularity disassembly strategy

MABBI – Research conducted by Heru Cahya Rustamaji, Wisnu Ananta Kusuma, Sri Nurdiati and Irmanida Batubara from UPN Veteran Yogyakarta, and IPB University entitled Community detection with Greedy Modularity disassembly strategy
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 improvements 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 naturally attached with the existing community detection algorithms. (Tri/MABBI)

Read more:


Leave a Reply

Your email address will not be published. Required fields are marked *