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

多层异构网络的社区检测

Community Detection for Multilayer Heterogeneous Network

Fan Yang, Fengshuo Zhang

摘要:

许多真实世界的网络由多种类型的节点组成,这些节点的边本质上是异构的。然而,现有的社区检测工作大多只针对由单一层组成的同构网络。本文提出了一种改进的度修正随机模型(DCBM),用于多层异构网络的建模。我们开发了一种谱聚类方法,可以统一包含在每个子网络中的信息,并证明其效率来检测模拟数据和作者/引文网络数据上的社区。作为一个副产品,我们提出了一种新的算法称为BiScore聚类二分网络下DCBM,并表明在温和的条件下,BiScore是保证产生一致的结果。

英文摘要:

Many real world networks consist of multiple types of nodes with edges that are heterogeneous in nature. However, most of the existing work for community detection only focused on homogeneous network consisting of a single layer. In this paper, we propose a modified Degree-Corrected Stochastic Model (DCBM) for modeling multilayer heterogeneous network. We develop a spectral clustering method that can unify the information contained in each sub-network, and demonstrate its efficiency to detect communities on simulated data and on Authorship/Citation network data. As a by-product, we present a novel algorithm called BiScore for clustering bipartite network under DCBM, and show that under mild conditions BiScore is guaranteed to yield consistent results.

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

↑