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

• 作者: 戴彩艳 邹凌君 陈崚
• 来源期刊: 计算机科学
• 学科: 工学
• 关键词: 二分网络 社区划分 广义后缀树 重叠社区
• 年，卷（期）: 2017,（7）
• 所属期刊栏目: 人工智能
• 页码范围: 221-226
• 页数: 6页
• 分类号: TP301.6
• 字数: 6879字
• 语种: 中文
• DOI: 10.11896/j.issn.1002-137X.2017.07.039

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈崚	扬州大学信息工程学院	150	1914	19.0	39.0
5	戴彩艳	南京航空航天大学计算机科学与技术学院	4	9	2.0	3.0
6	邹凌君	金陵科技学院信息化建设与管理中心	10	38	4.0	5.0