二谱分聚类的复杂网络社团检测方法

• 作者: 付立东
• 来源期刊: 计算机工程与科学
• 学科: 工学
• 关键词: 社团结构 模块密度 二谱分聚类方法
• 年，卷（期）: 2012,（1）
• 所属期刊栏目: 计算机网络与信息安全
• 页码范围: 34-37
• 分类号: TP393
• 字数: 3167字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-130X.2012.01.005

摘要

近年来,复杂网络中的社团发现越来越受到研究人员的关注并且许多方法被提了出来.为有效地检测复杂网络中的社团结构,优化了评估与发现社团的模块密度函数(即D值).通过模块密度的优化进程,证明了模块密度函数能写成模块密度矩阵迹的最大化表达形式.利用模块密度矩阵的谱分分解,提出了一种新的二谱分的聚类检测复杂网络社团方法.在LFR标准人工模型网络中验证了二谱分方法的有效性.实验结果显示这种新的方法在发现复杂网络社团上有较高的准确性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	付立东	西安科技大学计算机科学技术学院	22	116	6.0	10.0