收藏本站
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

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

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

知网文化
【相似文献】
中国期刊全文数据库 前20条
1 李稳国;邓曙光;崔治;肖卫初;;可调路径长度和簇系数的加权无标度网络模型研究[J];湖南城市学院学报(自然科学版);2011年02期
2 刘晋霞;曾建潮;薛耀文;;用遗传算法优化模块密度探测社团结构[J];解放军理工大学学报(自然科学版);2011年03期
3 赵晓慧;刘微;谢凤宏;赵凤霞;;基于局部信息的复杂网络社团结构发现算法[J];微型机与应用;2011年15期
4 周有为;杨强;;一种基于社团结构的CPS节点协同感知方法[J];电子设计工程;2011年14期
5 罗继琴;蒋继发;;具有3个社团结构及相等的自身作用可能性的种群系统的完整分类及其一致性问题(英文)[J];上海师范大学学报(自然科学版);2011年03期
6 姜雅文;贾彩燕;于剑;;基于节点相似度的网络社团检测算法研究[J];计算机科学;2011年07期
7 陈璟;丁彦蕊;须文波;;产甲烷常温古细菌和嗜热古细菌代谢网络拓扑结构与功能间的关联性研究[J];生命科学研究;2011年03期
8 邵斐;蒋国平;;基于社团结构的负载传输优化策略研究[J];物理学报;2011年07期
9 周健;管玉梅;王桂英;;基于点权有限的有向加权网络模型[J];计算机工程与应用;2011年26期
10 王徐民;方玉平;张慧慧;;旅游线路优化设计[J];中国西部科技;2011年24期
11 滕兆明;王红;张华青;马晓慧;;多维社会网络中链路预测方法研究[J];计算机应用与软件;2011年09期
12 ;[J];;年期
13 ;[J];;年期
14 ;[J];;年期
15 ;[J];;年期
16 ;[J];;年期
17 ;[J];;年期
18 ;[J];;年期
19 ;[J];;年期
20 ;[J];;年期
中国重要会议论文全文数据库 前10条
1 樊瑛;李梦辉;张鹏;吴金闪;狄增如;;权重对网络结构和性质的影响——社团结构中权重的作用[A];2006全国复杂网络学术会议论文集[C];2006年
2 卢新彪;方锦清;汪小帆;李翔;;加权复杂网络中的完全同步(英文)[A];第二届全国复杂动态网络学术论坛论文集[C];2005年
3 王天骄;汪小帆;;加权网络的搜索性研究[A];第三届全国复杂动态网络学术论坛论文集[C];2006年
4 李继新;;复杂网络社团结构算法的实例分析[A];2009中国控制与决策会议论文集(3)[C];2009年
5 高忠科;金宁德;;基于复杂网络社团结构的倾斜油水两相流流型辨识[A];第十二届全国非线性振动暨第九届全国非线性动力学和运动稳定性学术会议论文集[C];2009年
6 李晓佳;张鹏;狄增如;樊瑛;;复杂网络中的社团结构[A];第四届全国网络科学学术论坛暨研究生暑期学校论文集[C];2008年
7 陈盛辉;陈庆华;许力;;基于依权重随机游动的高集群加权网络[A];2006全国复杂网络学术会议论文集[C];2006年
8 王仲君;刘珊;;武汉市公交停靠站点加权网络的搜索策略[A];2006全国复杂网络学术会议论文集[C];2006年
9 章忠志;周水庚;方锦清;;复杂网络确定性模型研究的最新进展[A];第四届全国网络科学学术论坛暨研究生暑期学校论文集[C];2008年
10 焦青;杨洪勇;吕海航;;基于加权网络的Internet流量模型[A];第二十六届中国控制会议论文集[C];2007年
中国博士学位论文全文数据库 前10条
1 吴安彩;无标度网络和加权网络上的动力学[D];兰州大学;2009年
2 孙雪莲;加权网络演化机制及若干动力学行为研究[D];大连理工大学;2007年
3 史进;基于复杂网络理论的电力系统网络模型及网络性能分析的研究[D];华中科技大学;2008年
4 方爱丽;基于复杂网络理论的投入产出关联分析[D];青岛大学;2008年
5 王波;基于派系的复杂网络及其在公交网络上的应用研究[D];浙江工业大学;2009年
6 邬盈盈;基于V稳定性理论的复杂网络稳定性分析与牵制控制方法研究[D];浙江大学;2010年
7 熊文海;世界航运网络的结构特性及其动力学行为研究[D];青岛大学;2009年
8 吴亮;有限信息背景下的网络结构和行为[D];苏州大学;2009年
9 王莉;基于群集智能的复杂动态网络协同控制研究[D];南开大学;2009年
10 王磊;复杂动态网络系统的同步控制研究[D];浙江大学;2009年
中国硕士学位论文全文数据库 前10条
1 解;复杂网络的社团结构建模与分析[D];上海交通大学;2007年
2 项炬;复杂网络上的社团结构探测研究[D];湘潭大学;2008年
3 赵君霞;复杂网络在中医临床知识发现中的应用研究[D];北京交通大学;2009年
4 王娟;一种加权网络社团结构划分算法[D];武汉理工大学;2010年
5 孙兵;加权网络演化模型的研究[D];大连海事大学;2009年
6 董蕴源;基于谱方法的蛋白质相互作用网络分析[D];国防科学技术大学;2007年
7 范彦静;基于社团结构的知识网建模与分析[D];山东师范大学;2009年
8 庞传军;基于聚类的复杂网络中社团发现算法的研究[D];青岛大学;2009年
9 马朝阳;基于SNA的网络核心及社团结构挖掘研究[D];大连交通大学;2010年
10 苏俊燕;用元胞自动机研究舆论传播的复杂性[D];广西师范大学;2006年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978