期刊
FUTURE GENERATION COMPUTER SYSTEMS-THE INTERNATIONAL JOURNAL OF ESCIENCE
卷 105, 期 -, 页码 533-546出版社
ELSEVIER
DOI: 10.1016/j.future.2019.12.022
关键词
Influential nodes; Expansion strategy; SIR model; Community detection
资金
- National Science Foundation of China [U1736105, 61572259, 41942017]
- National Social Science Foundation of China [16ZDA054]
- Deanship of Scientific Research at King Saud University, Saudi Arabia [RGP-264]
Community detection is one of the hot topics in the complex networks. It aims to find subgraphs that are internally dense but externally sparsely connected. In this paper, a new method is proposed to identify the most influential nodes which are considered as cores of communities and achieve the initial communities. Then, by an expansion strategy, unassigned nodes are added to initial communities to expand communities. Finally, merging overlapping communities to get the final community structure. To evaluate the performance of the proposed node influence method (LGI), the susceptible-infected-removed (SIR) diffusion model are used. Testing with the synthetic networks and real-world networks, LGI can identify best nodes with high influence and is better than other centrality methods. Finally, experiments show that our proposed community detection algorithm based on influential nodes (LGIEM) is able to detect communities efficiently, and achieves better performance compared to other recent methods. (C) 2019 Elsevier B.V. All rights reserved.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据