-
题名改进的CNM算法对加权网络社团结构的划分
被引量:13
- 1
-
-
作者
韩华
王娟
王慧
-
机构
武汉理工大学理学院
-
出处
《计算机工程与应用》
CSCD
北大核心
2010年第35期86-89,共4页
-
基金
国家自然科学基金(No.70971103)~~
-
文摘
为了对可以反映网络结构局部重要性质的加权网络进行社团结构划分,延续广泛应用的社团结构分级聚类方法,改进Newman贪婪算法(CNM算法)。算法设计中引入点权和边权,并重新定义新的Q函数计算社团模块度,通过寻找Q函数峰值确定社团划分的最终结果。另外以股票价格波动相关性为加权边建立的加权网络为例进行算法检验,社团划分的结果验证了改进的CNM算法的有效性。与改进的GN算法、极值优化算法等划分效果进行比较分析后发现,改进算法在划分准确性及算法复杂度等方面都有明显的优势。
-
关键词
加权网络
社团结构
社团模块度
改进的cnm算法
-
Keywords
weighted network
community structurec
ommunity modularityi
mproved cnm algorithm
-
分类号
O24
[理学—计算数学]
-
-
题名一种基于结构信息的改进CNM算法
- 2
-
-
作者
吕振
李苏雪
张传亭
袁东风
-
机构
山东大学信息科学与工程学院
山东省中国虹计划协同创新中心
-
出处
《山东大学学报(工学版)》
CAS
北大核心
2017年第1期37-41,共5页
-
基金
山东省自主创新及成果转化重大专项基金资助项目(2014ZZCX03401)
-
文摘
CNM(clauset-newman-moore)算法能有效划分网络社区结构,但是对应划分出的社区准确度不高。对此,结合网络结构信息提出了一种改进CNM算法。通过对输入数据进行迭代删边预处理,精简网络结构,将原始网络分为两个子网络,然后将CNM算法应用到子网络,完成社区发现。在五个不同规模数据集上的试验结果表明,改进CNM方法提高了社区发现的质量和精度,社区模块度在小规模的数据集上得到了显著提升。
-
关键词
社区发现
cnm改进
结构信息
边介数
模块度
-
Keywords
community detection
improved cnm algorithm
structure information
edge betweenness
modularity
-
分类号
TP391
[自动化与计算机技术—计算机应用技术]
-
-
题名通话社交网络社团结构实证研究
- 3
-
-
作者
王林
童昭维
-
机构
西安理工大学自动化与信息工程学院
-
出处
《微型机与应用》
2013年第4期48-50,共3页
-
文摘
以社交网络中备受关注的通话社交网络为研究对象,对其社团结构进行分析。提出一种基于模糊综合评判分析通话社交网络权重的方法,并改进CNM算法进行社团划分。初步演示了通话社交网络的演化规律,为深入研究通话社交网络打下了坚实基础。
-
关键词
通话社交网络
加权网络
模糊综合评判方法
社团结构
改进的cnm算法
-
Keywords
voice social networks
weighted networks
fuzzy synthesize judgement method
eommunity structure
improved cnm algorithm
-
分类号
TP393
[自动化与计算机技术—计算机应用技术]
TP393
[自动化与计算机技术—计算机应用技术]
-