Influence percolation method for overlapping community detection

Peng Gang Sun, Xunlian Wu, Yining Quan and Qiguang Miao

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

Abstract: Communities in social networks represent social circles, and people within same circles often highly interact and strongly influence one another, and hence individual behaviors percolate quickly, and tend to invoke a resonance phenomenon, i.e., collective behaviors. Nowadays, boundaries between circles are more and more indistinct because people probably involve more than one circle. This paper develops an influence percolation method (IPM) for identifying overlapping communities. In IPM, we first determine the influenced area of each node through many times of simulations for influence percolation so that activated nodes with a frequency belong to the area, and those as clusters can initialize a cover for a network. Then, the cover is further refined through three stages, i.e., filtration, absorbtion and selection to determine communities. We systematically evaluate our method on plenty of artificial networks with various network characteristics as well as real-world networks. The results indicate that our method achieves the best performance on the networks with stronger overlaps, e.g., up to 50% overlapping nodes, each of which belongs to more than four communities, compared with the state of the art algorithms. An interesting finding is that two nodes tend to be indivisible if one is a seed, influence percolates into the other exceeding a certain frequency, and this threshold is mainly determined by the networks’ density.

Keywords: Influence percolation; Community detection; Overlapping community (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/S0378437122001376
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:596:y:2022:i:c:s0378437122001376

DOI: 10.1016/j.physa.2022.127103

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 ().