基于聚类分析的复杂网络中的社团探测

• 作者: 刘婷 胡宝清
• 来源期刊: 复杂系统与复杂性科学
• 学科: 地球科学
• 关键词: 社团结构 谱分法 模块度 k-means算法 模糊c均值 聚类遗传算法 聚类神经网络
• 年，卷（期）: 2007,（1）
• 页码范围: 28-35
• 页数: 8页
• 分类号: N94|TP393
• 字数: 5624字
• 语种: 中文
• DOI: 10.3969/j.issn.1672-3813.2007.01.005

摘要

社团结构是复杂网络中普遍存在的一种特征.本文应用改进了的谱分法将网络的社团探测问题转换为聚类分析问题,并将Girvan和Newman提出的模块度函数概念应用到聚类分析的4类算法中进行社团结构的探测,特别提出了一种新的结合模块度的聚类遗传算法.然后用3种类型的网络实验算例验证了本文算法的有效性,并对实验结果进行了比较分析,得出本文提出的新算法在初始化敏感性和准确性方面效果较好.最后指出本文算法的进一步研究方向.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	胡宝清	武汉大学数学与统计学院	26	879	13.0	26.0
2	刘婷	武汉大学数学与统计学院	25	93	3.0	9.0