Suppr超能文献

采用贪婪模块度分解策略进行社区检测。

Community detection with Greedy Modularity disassembly strategy.

作者信息

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.

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.

摘要

社区检测旨在识别网络中紧密连接的节点组,这是网络分析的基本步骤之一。本研究改进了用于社区检测的标准但局部优化的贪婪模块度算法。我们引入了创新的探索技术,其中包括各种节点和社区拆解策略。这些策略包括诸如非三元组创建、节点的微弱、随机以及嵌入不足等方法,以及社区的低内部边密度、低三元组参与率、微弱、低传导性以及随机策略。我们提出了一种方法,该方法展示了在各种真实世界和合成网络中,相较于标准方法,模块度的提升。与其他著名的社区检测算法进行的详细比较进一步说明了我们改进方法的更好性能。本研究不仅优化了社区检测过程,还拓宽了更细致、有效网络分析的范围,通过有效解决和克服现有社区检测算法固有的局限性,可能为深入了解其动态性和运作结构提供更多见解。

https://cdn.ncbi.nlm.nih.gov/pmc/blobs/229c/10897298/53f9fbdb3368/41598_2024_55190_Fig1_HTML.jpg

文献AI研究员

20分钟写一篇综述,助力文献阅读效率提升50倍。

立即体验

用中文搜PubMed

大模型驱动的PubMed中文搜索引擎

马上搜索

文档翻译

学术文献翻译模型,支持多种主流文档格式。

立即体验