基于多重特征向量的有向网络社团结构划分算法

• 作者: 刘建国 刘晓露 杨凯 郭强
• 来源期刊: 电子科技大学学报
• 学科: 地球科学
• 关键词: 社团结构 有向网络 拉普拉斯矩阵 谱聚类
• 年，卷（期）: 2016,（6）
• 所属期刊栏目: 复杂性科学
• 页码范围: 1014-1019,1032
• 页数: 7页
• 分类号: N949
• 字数: 4600字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-0548.2016.06.024

摘要

有向网络社团结构的识别对于理解复杂系统的结构特性和动力学特性都有着重要的意义。提出了一种基于拉普拉斯矩阵多重特征向量的有向网络社团结构划分算法，该算法利用有向网络拉普拉斯矩阵的前c个较小特征值所对应的特征向量来划分有向网络的社团结构。在人工数据和实证数据上与模块度的谱优化算法和模拟退火算法做了对比实验。实验结果表明，当社团结构明显时，该算法的归一化互信息指标的值接近于1。当社团结构不明显时，该算法所取得的效果也优于谱优化和模拟退火算法。与这两种算法相比，在实证网络上模块度Q值也可以提高17.28%和19.21%。该文工作对于理解有向网络上拉普拉斯矩阵的多重特征向量与网络的社团结构的关系具有十分重要的意义。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘建国	上海理工大学复杂系统科学研究中心	63	401	7.0	19.0
3	郭强	上海理工大学复杂系统科学研究中心	55	568	8.0	23.0
4	杨凯	上海理工大学复杂系统科学研究中心	13	64	4.0	8.0
7	刘晓露	上海理工大学复杂系统科学研究中心	5	22	2.0	4.0