Journal
FUTURE GENERATION COMPUTER SYSTEMS-THE INTERNATIONAL JOURNAL OF ESCIENCE
Volume 105, Issue -, Pages 533-546Publisher
ELSEVIER
DOI: 10.1016/j.future.2019.12.022
Keywords
Influential nodes; Expansion strategy; SIR model; Community detection
Categories
Funding
- 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]
Ask authors/readers for more resources
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.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available