We found a match
Your institution may have rights to this item. Sign in to continue.
- Title
Link Pruning for Community Detection in Social Networks.
- Authors
Kim, Jeongseon; Jeong, Soohwan; Lim, Sungsu
- Abstract
Attempts to discover knowledge through data are gradually becoming diversified to understand complex aspects of social phenomena. Graph data analysis, which models and analyzes complex data as graphs, draws much attention as it combines the latest machine learning techniques. In this paper, we propose a new framework called link pruning for detecting clusters in complex networks, which leverages the cohesiveness of local structures by removing unimportant connections. Link pruning is a flexible framework that reduces the clustering problem in a highly mixed community structure to a simpler problem with a lowly mixed community structure. We analyze which similarities and curvatures defined on the pairs of nodes, which we call the link attributes, allow links inside and outside the community to have a different range of values. Using the link attributes, we design and analyze an algorithm that eliminates links with low attribute values to find a better community structure on the transformed graph with low mixing. Through extensive experiments, we have shown that clustering algorithms with link pruning achieve higher quality than existing algorithms in both synthetic and real-world social networks.
- Subjects
SOCIAL networks; SOCIAL facts; MACHINE learning; DATA analysis; ALGORITHMS
- Publication
Applied Sciences (2076-3417), 2022, Vol 12, Issue 13, pN.PAG
- ISSN
2076-3417
- Publication type
Article
- DOI
10.3390/app12136811