遗传聚类的社团结构发现

摘要：

近年来在复杂网络中发现社团的结构引起了广泛的关注,目前已经提出了一些采用进化计算来分析复杂网络社团结构的方法.但大部分算法还存在处理过程复杂,空间复杂度过高等问题.通过确定网络节点的距离关系和聚类中心,提出一种新的基于遗传聚类的社团发现算法.将该算法用于真实网络的社团发现,实验结果验证了算法的可行性和有效性.

关键词：社团结构、遗传聚类、相异性指数、模块度

所属期刊栏目：4

分类号：TP18(自动化基础理论)

资助基金：国家自然科学基金资助项目NSFC-10571095;国家973计划资助项目NKBRPC-2004CB318003;成都信息工程学院自然科学与技术发展基金资助项目CSRF200506

在线出版日期：2009-05-05（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：81-84