Community Detection Based on Node Influence and Similarity of Nodes

Yanjie Xu, Tao Ren and Shixiang Sun
Additional contact information
Yanjie Xu: Software College, Northeastern University, Shenyang 110169, China
Tao Ren: Software College, Northeastern University, Shenyang 110169, China
Shixiang Sun: Software College, Northeastern University, Shenyang 110169, China

Mathematics, 2022, vol. 10, issue 6, 1-15

Abstract: Community detection is a fundamental topic in network science, with a variety of applications. However, there are still fundamental questions about how to detect more realistic network community structures. To address this problem and considering the structure of a network, we propose an agglomerative community detection algorithm, which is based on node influence and the similarity of nodes. The proposed algorithm consists of three essential steps: identifying the central node based on node influence, selecting a candidate neighbor to expand the community based on the similarity of nodes, and merging the small community based on the similarity of communities. The performance and effectiveness of the proposed algorithm were tested on real and synthetic networks, and they were further evaluated through modularity and NMI anlaysis. The experimental results show that the proposed algorithm is effective in community detection and it is quite comparable to existing classic methods.

Keywords: complex network; community detection; node influence; similarity of nodes (search for similar items in EconPapers)
JEL-codes: C (search for similar items in EconPapers)
Date: 2022
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
https://www.mdpi.com/2227-7390/10/6/970/pdf (application/pdf)
https://www.mdpi.com/2227-7390/10/6/970/ (text/html)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:gam:jmathe:v:10:y:2022:i:6:p:970-:d:774029

Access Statistics for this article

Mathematics is currently edited by Ms. Emma He

More articles in Mathematics from MDPI
Bibliographic data for series maintained by MDPI Indexing Manager ().