基于多关系网络的社区检测算法

针对传统的社区检测算法主要适用于单关系网络,忽略了多关系网络中各关系间的相互影响,不能区分出各关系对于社区检测的重要性等问题,提出一种基于节点和关系联合排名模型,能够将多关系合并为单关系的Interact Rank算法。该算法在多关系网络中结合Page Rank算法以及随机游走模型的思想,考虑了多关系网络中各关系内和关系间个体的联系。同时,利用谱聚类对Interact Rank算法得到的单关系网络进行聚类,用于社区检测。通过UCI标准数据集上的仿真实验表明:Interact Rank算法能够在多关系网络进行有效的社区检测。