Current browse context:
physics.soc-ph
Change to browse by:
References & Citations
Physics > Physics and Society
Title: Efficient algorithm based on non-backtracking matrix for community detection in signed networks
(Submitted on 28 Jun 2020 (v1), last revised 10 Oct 2020 (this version, v3))
Abstract: Community detection or clustering is a crucial task for understanding the structure of complex systems. In some networks, nodes are permitted to be linked by either "positive" or "negative" edges; such networks are called signed networks. Discovering communities in signed networks is more challenging than that in unsigned networks. In this study, we innovatively develop a non-backtracking matrix of signed networks, theoretically derive a detectability threshold for this matrix, and demonstrate the feasibility of using the matrix for community detection. We further improve the developed matrix by considering the balanced paths in the network (referred to as a balanced non-backtracking matrix). Simulation results demonstrate that the algorithm based on the balanced nonbacktracking matrix significantly outperforms those based on the adjacency matrix and the signed non-backtracking matrix. The proposed (improved) matrix shows great potential for detecting communities with or without overlap.
Submission history
From: Cunquan Qu [view email][v1] Sun, 28 Jun 2020 00:12:32 GMT (1438kb)
[v2] Mon, 10 Aug 2020 16:48:43 GMT (12280kb)
[v3] Sat, 10 Oct 2020 13:13:58 GMT (11545kb)
Link back to: arXiv, form interface, contact.