A Node Similarity and Community Link Strength-Based Community Discovery Algorithm

Haijuan Yang, Jianjun Cheng, Zeyi Yang, Handong Zhang, Wenbo Zhang, Ke Yang, Xiaoyun Chen and Hocine Cherifi

Complexity, 2021, vol. 2021, 1-17

Abstract: Community structure is one of the common characteristics of complex networks. In the practical work, we have noted that every node and its most similar node tend to be assigned to the same community and that two communities are often merged together if there exist relatively more edges between them. Inspired by these observations, we present a community-detection method named NSCLS in this paper. Firstly, we calculate the similarities between any node and its first- and second-order neighbors in a novel way and then extract the initial communities from the network by allocating every node and its most similar node to the same community. In this procedure, some nodes located at the community boundaries might be classified in the incorrect communities. To make a redemption, we adjust their community affiliations by reclassifying each of them into the community in which most of its neighbors have been. After that, there might exist relatively larger number of edges between some communities. Therefore, we consider to merge such communities to improve the quality of the final community structure further. To this end, we calculate the link strength between communities and merge some densely connected communities based on this index. We evaluate NSCLS on both some synthetic networks and some real-world networks and show that it can detect high-quality community structures from various networks, and its results are much better than the counterparts of comparison algorithms.

Date: 2021
References: Add references at CitEc
Citations:

Downloads: (external link)
http://downloads.hindawi.com/journals/complexity/2021/8848566.pdf (application/pdf)
http://downloads.hindawi.com/journals/complexity/2021/8848566.xml (application/xml)

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:hin:complx:8848566

DOI: 10.1155/2021/8848566

Access Statistics for this article

More articles in Complexity from Hindawi
Bibliographic data for series maintained by Mohamed Abdelhakeem ().