Back to Search
Start Over
Stable Community Detection in Signed Social Networks.
- Source :
- IEEE Transactions on Knowledge & Data Engineering; Oct2022, Vol. 34 Issue 10, p5051-5055, 5p
- Publication Year :
- 2022
-
Abstract
- Community detection is one of the most fundamental problems in social network analysis, while most existing research focuses on unsigned graphs. In real applications, social networks involve not only positive relationships but also negative ones. It is important to exploit the signed information to identify more stable communities. In this paper, we propose a novel model, named stable $k$ k -core, to measure the stability of a community in signed graphs. The stable $k$ k -core model not only emphasizes user engagement, but also eliminates unstable structures. We show that the problem of finding the maximum stable $k$ k -core is NP-hard. To scale for large graphs, novel pruning strategies and searching methods are proposed. We conduct extensive experiments on 6 real-world signed networks to verify the efficiency and effectiveness of proposed model and techniques. [ABSTRACT FROM AUTHOR]
- Subjects :
- SOCIAL networks
SOCIAL network analysis
Subjects
Details
- Language :
- English
- ISSN :
- 10414347
- Volume :
- 34
- Issue :
- 10
- Database :
- Complementary Index
- Journal :
- IEEE Transactions on Knowledge & Data Engineering
- Publication Type :
- Academic Journal
- Accession number :
- 159210902
- Full Text :
- https://doi.org/10.1109/TKDE.2020.3047224