收藏本站
《复杂系统与复杂性科学》 2014年03期
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

节点重要度贡献的复杂网络节点重要度评估方法

张喜平  李永树  刘刚  王蕾  
【摘要】:引入m阶邻居节点的概念,提出了一种基于m阶邻居节点重要度贡献的复杂网络节点重要度方法,并引入α和γ两个参数,用于调节节点重要度评估对节点自身特性及m阶邻居节点的依赖程度。综合考虑了节点自身及1到m阶邻居节点的重要度贡献。为检验算法的有效性,采用ARPA网络拓扑并针对算法在不同m取值条件下的节点重要度情况进行了评估。评估结果显示,与度值法、介数法、节点删除法等评估方法相比,具有更高的评估精度,能显著地区分复杂网络中节点之间的重要性差异,能准确地确定网络中关键节点,保证节点重要度评估的准确性;此外,实验结果还揭示了一个重要动力学现象,即当邻居节点所考察的深度m值大于网络的平均路径长度L时,该方法可得到可靠且精度较高的评估结果。

【参考文献】
中国期刊全文数据库 前5条
1 赵毅寰;王祖林;郑晶;郭旭静;;利用重要性贡献矩阵确定通信网中最重要节点[J];北京航空航天大学学报;2009年09期
2 刘刚;李永树;杨骏;张喜平;;对偶图节点重要度的道路网自动选取方法[J];测绘学报;2014年01期
3 陈勇,胡爱群,胡啸;通信网中节点重要性的评价方法[J];通信学报;2004年08期
4 周漩;张凤鸣;李克武;惠晓滨;吴虎胜;;利用重要度评价矩阵确定复杂网络关键节点[J];物理学报;2012年05期
5 刘刚;李永树;;基于引力场理论的复杂网络路由选择策略研究[J];物理学报;2012年24期
【共引文献】
中国期刊全文数据库 前10条
1 赵毅寰;王祖林;郑晶;郭旭静;;利用重要性贡献矩阵确定通信网中最重要节点[J];北京航空航天大学学报;2009年09期
2 王欣;姚佩阳;周翔翔;张杰勇;;指挥信息系统网络节点重要度评估方法[J];北京邮电大学学报;2011年04期
3 王建伟;荣莉莉;郭天柱;;一种基于局部特征的网络节点重要性度量方法[J];大连理工大学学报;2010年05期
4 丁长虹;董兴文;桂马立;;用熵权法估计地域通信网络节点[J];电脑编程技巧与维护;2009年S1期
5 李勇;谭跃进;吴俊;;基于任务时间约束的物流保障网络级联失效抗毁性建模与分析[J];系统工程;2009年05期
6 朱浩;张玉;柏诗玉;;基于马氏链的数据链网络抗毁性评价方法[J];电子信息对抗技术;2012年04期
7 马睿;朱建冲;杨美玲;;基于抗毁性的军事通信网可靠性和节点重要性分析[J];兵工自动化;2012年10期
8 邹志刚;刘付显;夏璐;;从时间角度看作战决策同步[J];电光与控制;2013年03期
9 朱浩;张玉;柏诗玉;;基于马氏链的网络节点重要性评价方法[J];电路与系统学报;2013年02期
10 梁越明;解紫城;;基于信息熵和层次分析法的电网节点脆弱度评估[J];电力学报;2013年03期
中国重要会议论文全文数据库 前4条
1 王哲坤;满莹;;通信网络连通性能排队论分析方法研究[A];2010年全国通信安全学术会议论文集[C];2010年
2 谭跃进;吕欣;吴俊;邓宏钟;;复杂网络抗毁性研究的主要科学问题[A];和谐发展与系统工程——中国系统工程学会第十五届年会论文集[C];2008年
3 Qiu Xinyun;Wang Lifu;GaoYuan;Wu Yaping;;The Optimal Synchronizability of a Class Network[A];第25届中国控制与决策会议论文集[C];2013年
4 Zhanshan Wang;Chao Cai;Junyi Wang;Hongjing Liang;;Design of State Observer for Discrete-time Fault Complex Interconnected Networks with Different Nodes[A];第25届中国控制与决策会议论文集[C];2013年
中国博士学位论文全文数据库 前10条
1 张本宏;控制系统中多模冗余与网络可靠性研究[D];合肥工业大学;2010年
2 杜方;复杂网络系统间相似性识别及其应用[D];浙江大学;2010年
3 王伟;铁路网抗毁性分析与研究[D];北京交通大学;2011年
4 潘淑文;加权复杂网络抗毁性及其故障恢复技术研究[D];北京邮电大学;2011年
5 钱爱玲;复杂结构的时间序列数据挖掘与预测方法研究[D];华中科技大学;2011年
6 黄建华;复杂快递网络的优化方法及抗毁性能研究[D];大连理工大学;2012年
7 顾亦然;基于复杂网络理论的信息网络关键技术的研究[D];南京邮电大学;2010年
8 王亚奇;多传播因素的复杂网络病毒传播及免疫策略研究[D];南京邮电大学;2011年
9 闫妍;弹性供应网络系统的防御策略和应急方法研究[D];东北大学;2010年
10 陈迎迎;一类服务网格系统的分布式调度问题研究[D];浙江大学;2011年
中国硕士学位论文全文数据库 前10条
1 张成才;基于复杂网络理论的无线传感器网络性质研究[D];西安电子科技大学;2011年
2 杜艳;几类网络模型及路由算法研究[D];山东师范大学;2011年
3 王宁宁;计算机网络拓扑结构脆弱性的分析与评估技术研究[D];北京交通大学;2011年
4 杜雅红;基于云计算平台的图算法研究[D];北京邮电大学;2011年
5 杨筱娟;基于重要节点的路网容量研究[D];北京邮电大学;2011年
6 张翼;复杂网络节点重要性评估及其应用研究[D];华中师范大学;2011年
7 董木伟;区域故障下城市级互联网拓扑生存性评估[D];国防科学技术大学;2011年
8 钟开;基于分组的动态加权网络关键节点算法研究[D];华中科技大学;2011年
9 张少卿;基于非线性SEM的航空反潜装备作战能力评估方法[D];国防科学技术大学;2011年
10 叶立;基于靶点数据对治疗心血管疾病的中西药治病机理的比较[D];华东理工大学;2011年
【二级参考文献】
中国期刊全文数据库 前10条
1 赵毅寰;王祖林;郑晶;郭旭静;;利用重要性贡献矩阵确定通信网中最重要节点[J];北京航空航天大学学报;2009年09期
2 胡云岗;陈军;李志林;赵仁亮;;基于网眼密度的道路选取方法[J];测绘学报;2007年03期
3 郭伟;野战地域通信网可靠性的评价方法[J];电子学报;2000年01期
4 徐柱;刘彩凤;张红;黄泽纯;李志林;;基于路划网络功能评价的道路选取方法[J];测绘学报;2012年05期
5 邓红艳;武芳;王辉连;朱鲲鹏;;基于拓扑相似性的道路网综合模型[J];测绘科学技术学报;2008年03期
6 赫南;李德毅;淦文燕;朱熙;;复杂网络中重要性节点发掘综述[J];计算机科学;2007年12期
7 余新;李艳和;郑小平;张汉一;郭奕理;;基于网络性能变化梯度的通信网络节点重要程度评价方法[J];清华大学学报(自然科学版);2008年04期
8 熊蔚明,刘有恒;关于通信网可靠性的研究进展[J];通信学报;1990年04期
9 陈勇,胡爱群,胡啸;通信网中节点重要性的评价方法[J];通信学报;2004年08期
10 李清泉;曾喆;杨必胜;李必军;;城市道路网络的中介中心性分析[J];武汉大学学报(信息科学版);2010年01期
【相似文献】
中国期刊全文数据库 前10条
1 史定华;A UNIFIED ALGORITHM FOR COMPUTER-AIDED FAULT TREE ANALYSIS[J];Science in China,Ser.A;1984年07期
2 周林涛;刘文奇;;基于综合可靠度的网络单元重要度研究[J];模糊系统与数学;2011年01期
3 孟宪云;串并联及混合系统可靠度的优化模型及算法[J];燕山大学学报;2002年03期
4 管七海;违约率评估因素与指标确定及其重要度排序实证研究[J];金融论坛;2005年04期
5 汪小燕;王浩;;基于二进制可辨矩阵的知识粒度研究及应用[J];计算机技术与发展;2006年10期
6 许永峰;指数标度中重要度的研究[J];纺织高校基础科学学报;2003年02期
7 李延来;唐加福;蒲云;姚建明;;质量功能展开中顾客需求的最终重要度确定方法[J];计算机集成制造系统;2007年04期
8 吴正东;谭志强;李澄俊;王贵成;崔利海;;层次分析法在引信零件重要度排序中的应用[J];探测与控制学报;2007年05期
9 卢世荣,方逵,周经纶;BDD表示下的部件重要度的计算[J];系统工程与电子技术;1999年04期
10 李延来;唐加福;姚建明;蒲云;徐捷;;质量屋中顾客需求改进重要度的确定方法[J];机械工程学报;2007年11期
中国重要会议论文全文数据库 前10条
1 黄礼贤;;模糊综合评判在经济管理中的应用——确定功能评价值的一种新方法[A];中国系统工程学会模糊数学与模糊系统委员会第五届年会论文选集[C];1990年
2 梁辉;张炳江;;基于多目标决策的一户住宅设计评价[A];中国企业运筹学学术交流大会论文集[C];2007年
3 刘碧森;姚宇;;粗SVM理论及其在税收预测中的应用[A];第三届全国信息获取与处理学术会议论文集[C];2005年
4 潘红梅;尹国举;;系统部件的模糊概率重要度[A];模糊集理论与应用——98年中国模糊数学与模糊系统委员会第九届年会论文选集[C];1998年
5 李龙澍;;谷物长势的多级模糊综合评价[A];1998中国控制与决策学术年会论文集[C];1998年
6 耿玉磊;张翔;;多目标优化的求解方法与发展[A];福建省科协第四届学术年会提升福建制造业竞争力的战略思考专题学术年会论文集[C];2004年
7 汤德品;徐军;罗嵩龄;刘益龙;;道路矩阵在区域国防交通网络规划中的应用[A];2001年中国管理科学学术会议论文集[C];2001年
8 张卓;;技术创新项目内在风险的灰色评价模型[A];科技、工程与经济社会协调发展——中国科协第五届青年学术年会论文集[C];2004年
9 孙晓飞;张强;;物流配送中心选址的多目标优化模型[A];中国企业运筹学[2010(1)][C];2010年
10 李勇;邓锋光;;某系统的可靠性指标分配[A];2010第十五届可靠性学术年会论文集[C];2010年
中国博士学位论文全文数据库 前7条
1 李朝玲;质量功能展开的系统建模及应用研究[D];青岛大学;2009年
2 Alaa Amer Najim;关于图的边添加和边减少问题研究[D];中国科学技术大学;2006年
3 吴洁;项目管理模式下第三方物流多目标综合优化管理研究[D];西南交通大学;2008年
4 罗航;故障树分析的若干关键问题研究[D];电子科技大学;2011年
5 汪勇;含统计不确定性的多态系统可靠性估计与优化[D];华中科技大学;2010年
6 蒋强;复杂网络同步控制及其在电力系统中的应用研究[D];西南交通大学;2011年
7 尹晓伟;基于贝叶斯网络的机械系统可靠性评估[D];东北大学;2008年
中国硕士学位论文全文数据库 前10条
1 马囡囡;加权复杂网络节点重要度分析及其在城市交通网络中的应用[D];长沙理工大学;2013年
2 徐月霞;油气勘探风险的粗集证据评价模型研究[D];成都理工大学;2007年
3 穆静静;复杂带式运输系统可靠性与优化集成方法及其应用研究[D];西安建筑科技大学;2010年
4 胡满玉;基于链接关系的有向加权复杂网络关键节点识别技术研究[D];南京理工大学;2012年
5 汪洋;基于BPR和组织结构合理度评价的组织变革研究[D];重庆大学;2007年
6 朱成文;有转移密度函数的HMM隐状态估计与参数估计[D];国防科学技术大学;2010年
7 田晓飞;第三方物流服务商的优选决策模型研究[D];东北大学;2006年
8 李玉钦;基于网络分析法(ANP)的水电工程风险分析方法研究[D];天津大学;2007年
9 陈宏伟;北京地区系统集成企业核心竞争力比较研究[D];北京化工大学;2008年
10 黄欢;面向工业CT的质量功能配置研究[D];重庆大学;2008年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026