文献类型：期刊文章

作　　者：刘绍海[1,2] 刘青昆[1] 谢福鼎[1] 安娜[1]

机构地区：[1]辽宁师范大学计算机与信息技术学院,辽宁大连116029 [2]武警沈阳指挥学院教研部,辽宁沈阳110113

出　　处：《计算机工程与设计》

基　　金：国家自然科学基金项目(10771092);国家973重点基础研究发展计划基金项目(2004CB318000)

年　　份：2009

卷　　号：30

期　　号：20

起止页码：4708-4710

语　　种：中文

收录情况：AJ、BDHX、BDHX2008、CSA、CSA-PROQEUST、CSCD、CSCD_E2011_2012、IC、INSPEC、JST、RCCSE、ZGKJHX、核心刊

摘　　要：提出了一种基于局部模块度的社团划分算法,该算法的基本思想是将具有最大综合特征值的节点作为初始节点,然后从候选集中找到使局部模块度Q达到最大值时所对应的候选节点,将此节点合并到该社团中,更新候选集合直至Q值不再增加,此时该社团形成。由于算法仅需要利用节点的局部信息,因此时间复杂度很低,并且通过综合特征值,找到聚类中心,从而使得聚类效果大大提高。通过社会学中经典的Zachary网络表明了该算法的可行性,并得到满意的结果。

关 键 词：社团结构 聚类系数 综合特征值  局部模块度  复杂网络

分 类 号：TP181]