Social Network Community-Discovery Algorithm Based on a Balance Factor

Lizhao Liu, Xiaomei Shu, Biao Cai and Aura Reggiani

Discrete Dynamics in Nature and Society, 2022, vol. 2022, 1-11

Abstract: Community discovery plays a crucial role in understanding the structure of networks. In recent years, the application of clustering algorithms in the community-discovery tasks of complex networks has been studied frequently. In this study, we proposed a balance factor of node density and node-degree centrality for the core-node selection problem in community discovery. We also proposed a new community-discovery algorithm based on the balance factor, adaptability, and modularity increment, which is based on the balance factor (BComd). First, the proposed method was able to identify the core nodes in a community. Second, we used node-degree centrality, node density, and adaptability to detect overlaps between communities and then we removed these overlaps from the network to obtain a subnetwork with a clear community structure. Third, we obtained the preliminary community divisions by clustering the subnetworks, and these preliminary communities were usually the core parts of the communities they belonged to. Finally, each preliminary community was compressed into a new node, and then, the new network was clustered using the Louvain algorithm. The experimental results showed that the algorithm identified the core nodes in communities well, effectively discovered overlaps between communities, and had superior performance in large-scale networks.

Date: 2022
References: Add references at CitEc
Citations:

Downloads: (external link)
http://downloads.hindawi.com/journals/ddns/2022/7518422.pdf (application/pdf)
http://downloads.hindawi.com/journals/ddns/2022/7518422.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:jnddns:7518422

DOI: 10.1155/2022/7518422

Access Statistics for this article

More articles in Discrete Dynamics in Nature and Society from Hindawi
Bibliographic data for series maintained by Mohamed Abdelhakeem ().