References & Citations
Computer Science > Social and Information Networks
Title: Advances in Scaling Community Discovery Methods for Signed Graph Networks
(Submitted on 14 Oct 2021 (v1), last revised 25 May 2022 (this version, v3))
Abstract: Community detection is a common task in social network analysis (SNA) with applications in a variety of fields including medicine, criminology, and business. Despite the popularity of community detection, there is no clear consensus on the most effective methodology for signed networks. In this paper, we summarize the development of community detection in signed networks and evaluate current state-of-the-art techniques on several real-world data sets. First, we give a comprehensive background of community detection in signed graphs. Next, we compare various adaptations of the Laplacian matrix in recovering ground-truth community labels via spectral clustering in small signed graph data sets. Then, we evaluate the scalability of leading algorithms on small, large, dense, and sparse real-world signed graph networks. We conclude with a discussion of our novel findings and recommendations for extensions and improvements in state-of-the-art techniques for signed graph community discovery in real-world signed graphs.} {Sign Graph Clustering, Community Discovery, Sparse Networks
Submission history
From: Jelena Tešić [view email][v1] Thu, 14 Oct 2021 16:36:06 GMT (8404kb,D)
[v2] Mon, 14 Feb 2022 15:57:43 GMT (1414kb)
[v3] Wed, 25 May 2022 23:34:18 GMT (2655kb)
Link back to: arXiv, form interface, contact.