Research on Community Detection in Complex Networks Based on Internode Attraction

被引:8
作者
Sheng, Jinfang [1 ]
Liu, Cheng [1 ]
Chen, Long [1 ]
Wang, Bin [1 ]
Zhang, Junkai [1 ]
机构
[1] Cent South Univ, Sch Comp Sci & Engn, Changsha 410083, Peoples R China
关键词
community detection; complex networks; node attraction; local information; important nodes; CENTRALITY;
D O I
10.3390/e22121383
中图分类号
O4 [物理学];
学科分类号
0702 ;
摘要
With the rapid development of computer technology, the research on complex networks has attracted more and more attention. At present, the research directions of cloud computing, big data, internet of vehicles, and distributed systems with very high attention are all based on complex networks. Community structure detection is a very important and meaningful research hotspot in complex networks. It is a difficult task to quickly and accurately divide the community structure and run it on large-scale networks. In this paper, we put forward a new community detection approach based on internode attraction, named IACD. This algorithm starts from the perspective of the important nodes of the complex network and refers to the gravitational relationship between two objects in physics to represent the forces between nodes in the network dataset, and then perform community detection. Through experiments on a large number of real-world datasets and synthetic networks, it is shown that the IACD algorithm can quickly and accurately divide the community structure, and it is superior to some classic algorithms and recently proposed algorithms.
引用
收藏
页码:1 / 16
页数:16
相关论文
共 42 条
[1]  
[Anonymous], COMMUNITY STRUCTURE
[2]  
[Anonymous], 2008, P INT C COMP SUPP CO
[3]   Fast detection of community structures using graph traversal in social networks [J].
Basuchowdhuri, Partha ;
Sikdar, Satyaki ;
Nagarajan, Varsha ;
Mishra, Khusbu ;
Gupta, Surabhi ;
Majumder, Subhashis .
KNOWLEDGE AND INFORMATION SYSTEMS, 2019, 59 (01) :1-31
[4]   Fast unfolding of communities in large networks [J].
Blondel, Vincent D. ;
Guillaume, Jean-Loup ;
Lambiotte, Renaud ;
Lefebvre, Etienne .
JOURNAL OF STATISTICAL MECHANICS-THEORY AND EXPERIMENT, 2008,
[5]   FACTORING AND WEIGHTING APPROACHES TO STATUS SCORES AND CLIQUE IDENTIFICATION [J].
BONACICH, P .
JOURNAL OF MATHEMATICAL SOCIOLOGY, 1972, 2 (01) :113-120
[6]   The anatomy of a large-scale hypertextual Web search engine [J].
Brin, S ;
Page, L .
COMPUTER NETWORKS AND ISDN SYSTEMS, 1998, 30 (1-7) :107-117
[7]  
Cai D., 2005, LINKKDD 05
[8]  
Clauset A, 2004, PHYS REV E, V70, DOI 10.1103/PhysRevE.70.066111
[9]   Subgraph centrality in complex networks -: art. no. 056103 [J].
Estrada, E ;
Rodríguez-Velázquez, JA .
PHYSICAL REVIEW E, 2005, 71 (05)
[10]  
Fiduccia C. M., 1988, Papers on Twenty-five years of electronic design automation, P241