南方科技大学知识苑(SUSTech KC): Efficient algorithm based on non-backtracking matrix for community detection in signed networks

题名	Efficient algorithm based on non-backtracking matrix for community detection in signed networks
作者	Zhong，Zhaoyue 1; Wang，Xiangrong2 ; Qu，Cunquan 3; Wang，Guanghui 4
发表日期	2022
DOI	10.1109/TNSE.2022.3158030
发表期刊	IEEE Transactions on Network Science and Engineering 影响因子和分区
ISSN	2334-329X
EISSN	2327-4697
卷号	9 期号:4页码:2200-2211
摘要	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.
关键词	Backtracking Community detection detectability threshold Heuristic algorithms Image edge detection Mathematical models nonbacktracking matrix Proteins signed networks Social networking (online) spectral analysis Stochastic processes
相关链接	[Scopus记录]
收录类别	SCI ; EI
语种	英语
学校署名	其他
资助项目	National Natural Science Foundation of Chinaunder[12001324,11631014,11871311] ; China Postdoctoral Science Foundationunder["2019TQ0188","2019M662315"] ; Shandong University Multidisciplinary Research and Innovation Team of Young Scholars[2020QNQT017]
WOS研究方向	Engineering ; Mathematics
WOS类目	Engineering, Multidisciplinary ; Mathematics, Interdisciplinary Applications
WOS记录号	WOS:000818899600021
出版者	IEEE COMPUTER SOC
EI入藏号	20221111798500
EI主题词	Clustering algorithms ; Edge detection ; Online systems ; Population dynamics ; Random processes ; Spectrum analysis ; Stochastic models ; Stochastic systems
EI分类号	Digital Computers and Systems:722.4 ; Computer Programming:723.1 ; Control Systems:731.1 ; Information Sources and Analysis:903.1 ; Probability Theory:922.1 ; Systems Science:961 ; Social Sciences:971
Scopus记录号	2-s2.0-85126288065
来源库	Scopus
全文链接	https://ieeexplore.ieee.org/stamp/stamp.jsp?tp=&arnumber=9732184
引用统计	被引频次[WOS]：4
成果类型	期刊论文
条目标识符	http://sustech.caswiz.com/handle/2SGJ60CL/327834
专题	南方科技大学
作者单位	1.Shandong University, 12589 Jinan, Shandong, China 2.Southern University of Science and Technology, 255310 Shenzhen, Guangdong, China 3.Data Science Institute, Shandong University, 12589 Jinan, Shandong, China, 250100 4.Data Science Institute, Shandong University, 12589 Jinan, Shandong, China
推荐引用方式 GB/T 7714	Zhong，Zhaoyue,Wang，Xiangrong,Qu，Cunquan,et al. Efficient algorithm based on non-backtracking matrix for community detection in signed networks[J]. IEEE Transactions on Network Science and Engineering,2022,9(4):2200-2211.
APA	Zhong，Zhaoyue,Wang，Xiangrong,Qu，Cunquan,&Wang，Guanghui.(2022).Efficient algorithm based on non-backtracking matrix for community detection in signed networks.IEEE Transactions on Network Science and Engineering,9(4),2200-2211.
MLA	Zhong，Zhaoyue,et al."Efficient algorithm based on non-backtracking matrix for community detection in signed networks".IEEE Transactions on Network Science and Engineering 9.4(2022):2200-2211.