基于聚类的复杂网络社团发现算法

• 作者: 王观玉
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 复杂网络 社团结构 聚类 数据挖掘
• 年，卷（期）: 2011,（10）
• 所属期刊栏目: 软件技术与数据库
• 页码范围: 58-60
• 分类号: TP311
• 字数: 2992字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2011.10.019

摘要

对基于聚类技术的复杂网络社团发现算法进行研究,分析网络中结点间的相似性度量方法,提出把复杂网络中的结点转化为向量的顶点到向量映射(MVV)算法,把网络中的结点转化成适合聚类算法的数据结构形式.对不同聚类算法及相似性度量方法的性能进行比较分析,结果表明,MVV算法可以提高发现复杂网络中社团的能力.