模块密度谱分的网络社团发现方法

• 作者: 付立东 高琳
• 来源期刊: 西安电子科技大学学报（自然科学版）
• 学科: 工学
• 关键词: 复杂网络 社团结构 模块密度 谱分方法
• 年，卷（期）: 2010,（5）
• 页码范围: 916-920,965
• 分类号: TP399
• 字数: 3803字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-2400.2010.05.025

摘要

为有效地检测复杂网络中的社团结构,对评估与发现社团的模块密度函数(即D值)进行了优化.通过模块密度函数的优化进程,论证了模块密度函数被优化框定到广阔的谱分聚类方法中的矩阵松散最大化,并且提出了一种新的谱分算法.该算法允许自动选择最优的社团结构数目.在经典的计算机产生的随机网络及真实世界网络中检验了该算法.特别地,当网络中社团结构变得模糊时,实验结果显示这种新的算法在发现复杂网络社团上比基于模块密度的直接核方法及基于模块函数(Q)的谱分方法更加有效.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	高琳	西安电子科技大学计算机学院	43	810	16.0	28.0
2	付立东	西安电子科技大学计算机学院	22	116	6.0	10.0