基于最优特征向量的谱二分社团检测方法

• 作者: 刘伟 周旸 程建军 苗海飞 陈晓云
• 来源期刊: 计算机科学与探索
• 学科: 工学
• 关键词: 社团检测 谱二分法 特征值 特征向量 模块度
• 年，卷（期）: 2017,（12）
• 所属期刊栏目: 数据库技术
• 页码范围: 1897-1906
• 页数: 10页
• 分类号: TP181
• 字数: 7782字
• 语种: 中文
• DOI: 10.3778/j.issn.1673-9418.1609011

摘要

针对传统谱二分社团检测算法一般只使用某一特定的特征向量对网络进行划分,并不能保证能够得到最佳的社团结构这一缺陷,提出了一种使用最优特征向量的谱二分社团检测方法.该方法利用网络/子网络转移矩阵的特征向量持续将网络分裂为若干个子网络,分裂过程并不固定使用单一的、特定的特征向量,每次分裂使用的是能使得模块度增量最大的一个特征向量.此外,为了充分利用网络的拓扑信息,还利用网络中每条边所关联的两个顶点拥有的共同邻居的信息,将原始网络转换为带权的网络,并基于此带权网络的转移矩阵,使用最优特征向量持续将其划分为若干个子网络,得到其社团结构.为了验证这两种方法的有效性,在7个实际网络上进行了实验.实验结果证实,该方法能够有效地从网络中提取高质量的社团结构.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘伟	兰州大学信息科学与工程学院	63	312	10.0	15.0
2	陈晓云	兰州大学信息科学与工程学院	33	219	8.0	13.0
3	程建军	兰州大学信息科学与工程学院	5	5	1.0	2.0
5	苗海飞	兰州大学信息科学与工程学院	2	4	1.0	2.0
8	周旸	兰州大学信息科学与工程学院	1	4	1.0	1.0