基于广义后缀树的二分网络社区挖掘算法

• 全文链接
• 请求原文

作   者：

邹凌君;  陈崚;  戴彩艳; 

作者机构：

南京大学计算机软件新技术国家重点实验室;  金陵科技学院信息化建设与管理中心;  扬州大学信息工程学院;  南京航空航天大学计算机科学与技术学院; 

关键词：

广义后缀树;  二分网络;  社区划分;  重叠社区; 

期刊名称：

计算机科学

基金项目：

动态多关系网络的链接预测研究

i s s n：

1002-137X

年卷期：

2017 年 07 期

页   码：

221-226

摘   要：

近年来,二分网络的社区挖掘问题得到了极大的关注。提出了一种基于广义后缀树的二分网络社区挖掘算法。首先从二分网络的邻接矩阵中提取网络中每个节点的链接节点序列,然后构建广义后缀树。广义后缀树的每个节点表示二分网络的一个完全二分团,由此获取并调整完全二分团。通过引入二分团的紧密度得到初始的社区划分,最后再对孤立点进行处理以得到最终的社区划分。所提算法不仅能发现重叠社区,而且能得到一对多关系的社区。在人工数据集和真实数据集上的实验表明,所提算法能准确地识别二分网络中的社区个数,获得很好的划分效果。