Community detection in error-prone environments based on particle cooperation and competition with distance dynamics

Benyu Wang, Yijun Gu and Diwen Zheng

Physica A: Statistical Mechanics and its Applications, 2022, vol. 607, issue C

Abstract: Community detection has attracted a lot of attention in recent decades for understanding structures and functions of complex networks. A plethora of exhaustive studies have proved that community detection methods based only on topology information tend to obtain poor community partition results. Several methods that utilize prior information to improve performance are proposed. However, most of the previous work ignores the influence of the noise from prior information. Prior information can be uncertain, imprecise, or even noisy. The reliability of prior information is a crucial factor, as wrong prior information may propagate throughout the whole network, reducing community detection effectiveness. In this paper, by combining particle cooperation and competition with distance dynamics, we propose a novel algorithm for community detection in error-prone environments (PCCDD), which helps to make full use of prior information. Finally, we conduct extensive experiments on artificial and real-world networks compared with state-of-the-art algorithms. Experimental results show that the PCCDD algorithm improves the accuracy of community detection and has good robustness in error-prone environments for detecting and preventing error propagation. Moreover, the algorithm can also be applied well to large-scale networks with unbalanced community structures due to linear time complexity.

Keywords: Community detection; Error-prone environments; Particle cooperation and competition; Distance dynamics (search for similar items in EconPapers)
Date: 2022
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0378437122007361
Full text for ScienceDirect subscribers only. Journal offers the option of making the article available online on Science direct for a fee of $3,000

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:eee:phsmap:v:607:y:2022:i:c:s0378437122007361

DOI: 10.1016/j.physa.2022.128178

Access Statistics for this article

Physica A: Statistical Mechanics and its Applications is currently edited by K. A. Dawson, J. O. Indekeu, H.E. Stanley and C. Tsallis

More articles in Physica A: Statistical Mechanics and its Applications from Elsevier
Bibliographic data for series maintained by Catherine Liu ().