Abstract:In order to better understand the network, based on the similarity, let the nodes select multiple similar nodes to form similar node pairs. Through the Monte Carlo simulation results, a pairing algorithm based on the maximum node similarity and degree is proposed to discover the overlapping community structure of the network. Using multi-level most similarity to continue to optimize the community structure, find out the deep overlapping structure and sub-community structure of the network community. The proposed algorithm discovers the overlapping structure of the network based on the reason why the real network forms a community, and further optimizes the community structure, discovering the deep overlapping community structure of the network and its sub-community structure.
高峰. 复杂网络深度重叠结构的发现[J]. 复杂系统与复杂性科学, 2024, 21(2): 15-21.
GAO Feng. Discovery of Deep Overlapping Structures in Complex Networks[J]. Complex Systems and Complexity Science, 2024, 21(2): 15-21.
[1]PAWAN K, RAVINS D. Formalising and detecting community structures in real world complex networks[J].Journal of Systems Science & Complexity,2021,34(1):180-205. [2]李辉,陈福才,张建朋,等. 复杂网络中的社团发现算法综述[J]. 计算机应用研究,2021,38(6):1611-1618. LI H,CHEN F,ZHANG J, et al. Survey of community detection algorithms in complex network[J]. Application Research of Computers,2021,38(6):1611-1618. [3]CHENG F, WANG C, ZHANG X, et al. A local-neighborhood information based overlapping community detection algorithm for large-scale complex networks[J]. IEEE/ACM Transactions on Networking, 2021,29(2): 543-556. [4]CHAKRABORTY S, MUHURI S, Das D. Detection of constant member and overlapping community from dynamic literary network[J]. Social Network Analysis and Mining,2021,11(1):77. [5]李永宁, 吴晔, 张伦. 动态社团发现研究综述[J]. 复杂系统与复杂性科学, 2021, 18(2): 1-8. LI Y, WU Y, ZHANG L. A review of dynamic community detection[J]. Complex Systems and Complexity Science, 2021, 18(2): 1-8. [6]NEWMAN M, GIRVAN M. Finding and evaluating community structure in networks[J].Physical Review E, 2004, 69(2):026113. [7]KATHY M, TOLGA C, AMBUJ K. RRW: repeated random walks on genome-scale protein networks for local cluster discovery[J]. BMC Bioinformatics, 2009, 10(1): 283. [8]LI J, WANG X, CUI Y. Uncovering the overlapping community structure of complex networks by maximal cliques[J]. Physica A: Statistical Mechanics and Its Applications, 2014, 415(1): 398-406. [9]HAJIABADI M,ZARE H, Bobarshad H. IEDC: An integrated approach for overlapping and non-overlapping community detection[J]. Knowledge-Based Systems, 2017, 123(1):188-199. [10] NICOSIA V, MANGIONI G, CARCHIOLO V, et al. Extending the definition of modularity to directed graphs with overlapping communities[J]. Journal of Statistical Mechanics Theory & Experiment, 2009, 2009(3):3166-3168. [11] LIU H, LI G. Overlapping community detection method based on network representation learning and density peaks[J].IEEE Access, 2020, 8(99):1. [12] SHI P, HE K, BINDEL D, et al. Locally-biased spectral approximation for community detection[J]. Knowledge-Based Systems, 2019, 164(1):459-472. [13] DEVI J C, POOVAMMAL E. An analysis of overlapping community detection algorithms in social networks[J]. Procedia Computer Science, 2016, 89:349-358.