论文研究 改进的CNM算法对加权网络社团结构的划分.pdf

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