.png){kind=icon}
返回
Efficient Algorithm Based on Non-Backtracking Matrix for Community Detection in Signed Networks
.png){kind=icon}
OA
AI
DOI：10.1109/TNSE.2022.3158030.png)
.png){kind=icon}
.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
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 non-backtracking matrix significantly outperforms those based on the adjacency matrix, the signed non-backtracking matrix, and other benchmark algorithms. The proposed (improved) matrix shows great potential for detecting communities with or without overlap.
Keyword:
Image edge detection
Mathematical models
Backtracking
Social networking (online)
Stochastic processes
Proteins
Heuristic algorithms
Community detection
detectability threshold
non-backtracking matrix
signed networks
spectral analysis
期刊
I
IF:
7.9
论文数:
2.6K
被引数:
10.0K
机构
引用论文
Improved Voltage Oriented Control of AC-DC converter under balanced and unbalanced grid voltage dips
.png){kind=icon}
PREAI
分享收藏
分享收藏Infrared multiple photon dissociation in the quadrupole ion trap via a multipass optical arrangement
PREAI
分享收藏Equation of state and phase transition of antigorite under high pressure and high temperature高温高压下叶辉石的状态方程和相变
PREAI
分享收藏Assessment of survival in a 2-year comparative study of lanthanum carbonate versus standard therapy
PREAI
分享收藏
查看更多内容