改进的CNM算法对加权网络社团结构的划分

• 作者: 王娟 王慧 韩华
• 来源期刊: 计算机工程与应用
• 学科: 数学
• 关键词: 加权网络 社团结构 社团模块度 改进的CNM算法
• 年，卷（期）: 2010,（35）
• 页码范围: 86-89
• 分类号: O24
• 字数: 4581字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2010.35.025

摘要

为了对可以反映网络结构局部重要性质的加权网络进行社团结构划分,延续广泛应用的社团结构分级聚类方法,改进Newman贪婪算法(CNM算法).算法设计中引入点权和边权,并重新定义新的Q函数计算社团模块度,通过寻找Q函数峰值确定社团划分的最终结果.另外以股票价格波动相关性为加权边建立的加权网络为例进行算法检验.社团划分的结果验证了改进的CNM算法的有效性.与改进的GN算法、极值优化算法等划分效果进行比较分析后发现,改进算法在划分准确性及算法复杂度等方面都有明显的优势.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王娟	武汉理工大学理学院	11	205	5.0	11.0
2	王慧	武汉理工大学理学院	14	83	6.0	9.0
3	韩华	武汉理工大学理学院	41	325	10.0	17.0