平衡随机块模型用于有向网络中的社区发现
Balanced Stochastic Block Model for Community Detection in Signed Networks
AI总结:
本文提出平衡随机块模型用于有向网络中的社区发现,结合结构平衡理论提升模型性能。
摘要:
在观察到的连接中发现网络中的潜在社区是网络分析中的基本问题,但其在有向网络中的应用仍显不足。在有向网络中,边连接模式和边符号都具有信息性,结构平衡理论(例如'我的敌人之敌是我的朋友'和'我的朋友之友是我的朋友'的三角形更为常见)提供了一个指导社区形成的全局更高阶原则。我们提出了一种平衡随机块模型(BSBM),该模型将平衡理论纳入网络生成过程,使得平衡三角形更可能发生。我们开发了一种快速的轮廓伪似然估计算法,具有可证明的收敛性,并建立了在比仅依赖边连接的二元SBM方法更弱的信号条件下,我们的估计器能够达到强一致性。广泛的模拟研究和两个现实世界的有向网络展示了强大的经验性能。
英文摘要:
Community detection, discovering the underlying communities within a network from observed connections, is a fundamental problem in network analysis, yet it remains underexplored for signed networks. In signed networks, both edge connection patterns and edge signs are informative, and structural balance theory (e.g., triangles aligned with ``the enemy of my enemy is my friend'' and ``the friend of my friend is my friend'' are more prevalent) provides a global higher-order principle that guides community formation. We propose a Balanced Stochastic Block Model (BSBM), which incorporates balance theory into the network generating process such that balanced triangles are more likely to occur. We develop a fast profile pseudo-likelihood estimation algorithm with provable convergence and establish that our estimator achieves strong consistency under weaker signal conditions than methods for the binary SBM that rely solely on edge connectivity. Extensive simulation studies and two real-world signed networks demonstrate strong empirical performance.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。