Rustamaji Heru Cahya, Kusuma Wisnu Ananta, Nurdiati Sri, Batubara Irmanida
Department of Computer Science, Faculty of Mathematics and Natural Sciences, IPB University, Bogor, Indonesia.
Department of Informatics, Faculty of Industrial Technology, UPN Veteran Yogyakarta, Yogyakarta, Indonesia.
Sci Rep. 2024 Feb 26;14(1):4694. doi: 10.1038/s41598-024-55190-7.
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.
社区检测旨在识别网络中紧密连接的节点组,这是网络分析的基本步骤之一。本研究改进了用于社区检测的标准但局部优化的贪婪模块度算法。我们引入了创新的探索技术,其中包括各种节点和社区拆解策略。这些策略包括诸如非三元组创建、节点的微弱、随机以及嵌入不足等方法,以及社区的低内部边密度、低三元组参与率、微弱、低传导性以及随机策略。我们提出了一种方法,该方法展示了在各种真实世界和合成网络中,相较于标准方法,模块度的提升。与其他著名的社区检测算法进行的详细比较进一步说明了我们改进方法的更好性能。本研究不仅优化了社区检测过程,还拓宽了更细致、有效网络分析的范围,通过有效解决和克服现有社区检测算法固有的局限性,可能为深入了解其动态性和运作结构提供更多见解。