复杂网络社区挖掘的距离相似度算法

• 作者: 刘大有 李兆南 杨博
• 来源期刊: 计算机科学与探索
• 学科: 工学
• 关键词: 复杂网络 社区结构 数据挖掘
• 年，卷（期）: 2011,（4）
• 所属期刊栏目: 学术研究
• 页码范围: 336-346
• 分类号: TP182
• 字数: 5824字
• 语种: 中文
• DOI: 10.3778/j.issn.1673-9418.2011.04.005

摘要

有效挖掘出复杂网络中隐藏的社区结构具有重要的理论研究意义和广泛的应用前景,目前已有多种关于社区挖掘算法和社区性质的研究,但还未见深入讨论结点间距离与全局社区结构内在关系的工作.因此,深入研究了它们之间的内在联系,发现较近(远)的结点通常以较大的概率属于相同(不同)社区,相同(不同)社区中的结点距离通常较小(较大).基于以上启发信息,提出了基于结点距离相似度的社区挖掘算法(distance similarit),algorithm,DSA),采用基准数据集测试和分析了DsA算法.实验结果表明:DsA算法能够准确挖掘出隐藏在实验网络中的全部社区及其所构成的层次结构.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘大有	吉林大学计算机科学与技术学院	211	4714	34.0	63.0
5	杨博	吉林大学计算机科学与技术学院	50	1151	15.0	33.0
9	李兆南	吉林大学计算机科学与技术学院	4	28	3.0	4.0