Journal
MODERN PHYSICS LETTERS B
Volume 35, Issue 5, Pages -Publisher
WORLD SCIENTIFIC PUBL CO PTE LTD
DOI: 10.1142/S0217984921500986
Keywords
Overlapping community detection; local community expansion; network pruning
Funding
- Key RD Program of Science and Technology Development Plan of Jilin Province of China: Finger Vein Recognition and Cipher Application Research Based on Deep Learning and Reinforcement Learning (Science and Technology Department of Jilin Province of China)
- Key Program of Science and Technology Research during the 13th Five-Year Plan Period, the Educational Department of Jilin Province of China [JJKH20200680KJ, JJKH20200677KJ]
Ask authors/readers for more resources
This paper introduces a new link community detection method called NPLCE, which combines network pruning and local community expansion. Experimental results demonstrate the algorithm's performance in terms of accuracy on several real-world networks.
Studying overlapping community structure can help people understand complex network. In this paper, we propose a link community detection method combined with network pruning and local community expansion (NPLCE). Firstly, we delete unattractive links and transform pruned graph into line graph. Secondly, we calculate score matrix on line graph through pagerank algorithm. Then, we search seed nodes and expand local communities from the seed nodes. Finally, we merge those communities and transform them back into node communities. The experiment results on several real-world networks demonstrate the performance of our algorithm in terms of accuracy.
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
Share Paper
