复杂网络中节点重要度评估

《复杂网络中节点重要度评估》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、复杂网络中节点重要度评估作者：陈静，孙林夫，CHENJing，SUNLinfu作者单位：西南交通大学CAD工程中心,四川成都,610031刊名：西南交通大学学报英文刊名：JOURNALOFSOUTHWESTJIAOTONGUNIVERSITY年，卷(期)：2009，44(3)被引用次数：0次参考文献(10条)1.WATTSDJ.STROGATZSHCollectivedynamicsof'small-world'networks19982.郭雷.许晓鸣复杂网络20063.汪小帆.李翔.陈关荣复杂网络理论及其

2、应用20064.谭跃进.吴俊.邓宏钟复杂网络中节点重要度评估的节点收缩方法[期刊论文]-系统工程理论与实践2006(11)5.吴俊.谭跃进.邓宏钟考虑级联失效的复杂负载网络节点重要度评估[期刊论文]-小型微型计算机系统2007(04)6.刘艳.顾雪平基于节点重要度评价的骨架网路重构[期刊论文]-中国电机工程学报2007(10)7.WESTDBIntroductiontographtheory20018.CALLAWAYDS.NEWMANMEJ.STROGATEZSHNetworkrobustnessandf

3、ragility:percolationonrandomgraphs2000(25)9.FREEMANLCAsetofmeasuresofcentralitybaseduponbetweenness1977(01)10.陈勇.胡爱群.胡俊通信网络中最重要节点确定方法[期刊论文]-高技术通讯2004相似文献(8条)1.期刊论文谭跃进.吴俊.邓宏钟.TANYue-jin.WUJun.DENGHong-zhong复杂网络中节点重要度评估的节点收缩方法-系统工程理论与实践2006,26(11)首先定义了网络的凝聚度

4、,在此基础上提出了一种评估复杂网络节点重要度的节点收缩方法,认为最重要的节点就是将该节点收缩后网络的凝聚度最大,其算法的时间复杂性为O(n3).该方法综合考虑了节点的连接度以及经过该节点最短路径的数目,克服了节点删除法的弊端.最后的实验分析表明该方法直观、有效且运算速度快,对于大型复杂网络可以获得理想的计算能力.2.期刊论文朱涛.张水平.郭戎潇.常国岑.ZHUTao.ZHANGShui-ping.GUORong-xiao.CHANGGuo-cen改进的加权复杂网络节点重要度评估的收缩方法-系统工程与电子技术

5、2009,31(8)分析了加权复杂网络的结构特点,综合考虑了边权对节点重要度评估的影响,给出了加权节点重要度的新定义,并提出了改进的适用于加权网络的节点收缩方法.该方法认为最重要的节点就是收缩后加权网络凝聚度最大的节点,其算法的时间复杂度为O(n3).该方法有助于更准确地发现复杂网络中的关键节点.最后的实验分析验证了方法的有效性和可行性.3.期刊论文马杰良.郑伟才.王俊超.MAJieliang.ZHENGWeicai.WANGJunchao基于复杂网络的软件测度研究-南京信息工程大学学报2009,1(4)随

6、着软件系统规模的增大,软件各组成元素之间的交互日益复杂,导致软件开发经常处于不稳定状态,软件质量问题逐步突出.借鉴复杂网络的发展成果,将软件结构描述为加权有向图,使用节点重要度定义了出度系数,以此来查找和判断软件结构中缺陷概率比较高的类,并利用无标度网络的缺陷发生特性来研究软件结构的缺陷分布.实例结果表明:该度量方法对查找软件缺陷类是有效的,有利于在软件开发初期就发现缺陷,提高软件开发质量.4.会议论文刘浪.邓伟.采峰.陈玲节点重要度计算的新方法——优先等级法2007为了提高复杂网络的容错性和可靠性，本文基

7、于“节点的重要性等价于节点删除后对网络的破坏性”即“节点的重要性等价于破坏性”的思想，提出了网络节点重要度计算的新方法——优先等级法。该方法既考虑了网络的局部特性，又考虑了整体特性。算例证明了该方法的有效性和优越性。5.期刊论文王延庆基于接连失效的复杂网络节点重要性评估-网络安全技术与应用2008,""(3)复杂网络可靠性分析中关键要考虑的是"核心节点"的安全,而核心节点的确定有很多方法,本文在已有方法基础上提出了基于负载接连失效的节点重要性评估方法,结合网络节点的负载,给节点定义了"过载函数",使得节点重

8、要性评估不仅更加简便,而且能更合理地确定节点的重要性.最后通过一个具体实例证明该方法的可行性.6.期刊论文刘浪.邓伟.采峰.陈玲节点重要度计算的新方法——优先等级法-中国管理科学2007,15(z1)为了提高复杂网络的容错性和可靠性,基于"节点的重要性等价于节点删除后对网络的破坏性"即"节点的重要性等价于破坏性"的思想,提出了网络节点重要度计算的新方法--优先等级法.该方法既考虑了网络的局部特性,又考虑了整体特性