arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2401.08227cs.SI
收藏

基于掩码贝叶斯非负矩阵分解的核-边缘结构检测

Core-periphery Detection Based on Masked Bayesian Non-negative Matrix Factorization

Zhonghao Wang, Ru Yuan, Jiaye Fu, Ka-Chun Wong, Chengbin Peng

AI总结:

本文提出掩码贝叶斯非负矩阵分解生成模型,通过成对隶属矩阵和掩码矩阵检测复杂网络中的核-边缘结构,可识别重叠核-边缘对,并在合成与真实网络上验证其优于传统方法。

摘要:

核-边缘结构是复杂网络中一种重要的介观特征。以往的研究大多集中于判别式方法,而在本工作中,我们提出了一种生成式模型,称为掩码贝叶斯非负矩阵分解。我们使用两个成对隶属矩阵来表示核-边缘成对关联,并使用一个掩码矩阵来突出与核心节点的连接,从而构建该模型。我们提出了一种推断模型参数的方法,并证明了在该方法下变量的收敛性。除了具备传统方法的能力外,该方法还能够识别具有重叠核-边缘对的核分数。我们使用随机生成的网络和真实世界网络验证了所提方法的有效性。实验结果表明,所提出的方法优于传统方法。

英文摘要:

Core-periphery structure is an essential mesoscale feature in complex networks. Previous researches mostly focus on discriminative approaches while in this work, we propose a generative model called masked Bayesian non-negative matrix factorization. We build the model using two pair affiliation matrices to indicate core-periphery pair associations and using a mask matrix to highlight connections to core nodes. We propose an approach to infer the model parameters, and prove the convergence of variables with our approach. Besides the abilities as traditional approaches, it is able to identify core scores with overlapping core-periphery pairs. We verify the effectiveness of our method using randomly generated networks and real-world networks. Experimental results demonstrate that the proposed method outperforms traditional approaches.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑