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

摘要：

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

关键词：加权网络、社团结构、社团模块度、改进的CNM算法

所属期刊栏目：46

分类号：O24(计算数学)

资助基金：国家自然科学基金the National Natural Science Foundation of China under Grant 70971103

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

页数：共4页

页码：86-89