资源描述：
《基于领域相似度的复杂网络节点重要度评估算法》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。
1、基于领域相似度的复杂网络节点重要度评估算法阮逸润老松杨王竣德白亮陈立栋NodeimportancemeasurementbasedonneighborhoodsimilarityincomplexnetworkRuanYi-RunLaoSong-YangWangJun-DeBaiLiangChenLi-Dong引用信息Citation:ActaPhysicaSinica,66,038902(2017)DOI:10.7498/aps.66.038902在线阅读Viewonline:http://dx.doi.org/10.7498/ap
2、s.66.038902当期内容Viewtableofcontents:http://wulixb.iphy.ac.cn/CN/Y2017/V66/I3您可能感兴趣的其他文章Articlesyoumaybeinterestedin基于超图的超网络相继故障分析Cascadingfailureanalysisinhyper-networkbasedonthehypergraph物理学报.2016,65(8):088901http://dx.doi.org/10.7498/aps.65.088901异质自适应网络中的核心-边缘结构及其对疾病传
3、播的抑制作用Core-peripherystructureinheterogeneousadaptivenetworkanditsinhibitingeffectonepidemicspreading物理学报.2016,65(5):058901http://dx.doi.org/10.7498/aps.65.058901网络集聚性对节点中心性指标的准确性影响Effectofvariablenetworkclusteringontheaccuracyofnodecentrality物理学报.2016,65(2):028901http:/
4、/dx.doi.org/10.7498/aps.65.028901两层星形网络的特征值谱及同步能力Synchronizabilityandeigenvaluesoftwo-layerstarnetworks物理学报.2016,65(2):028902http://dx.doi.org/10.7498/aps.65.028902基于联合矩阵分解的节点多属性网络社团检测Communitydetectionbasedonjointmatrixfactorizationinnetworkswithnodeattributes物理学报.2015
5、,64(21):218901http://dx.doi.org/10.7498/aps.64.218901物理学报ActaPhys.Sin.Vol.66,No.3(2017)038902基于领域相似度的复杂网络节点重要度评估算法阮逸润y老松杨王竣德白亮陈立栋(国防科学技术大学,信息系统工程重点实验室,长沙410073)(2016年9月20日收到;2016年10月14日收到修改稿)节点重要性度量对于研究复杂网络鲁棒性与脆弱性具有重要意义.大规模实际复杂网络的结构往往随着时间不断变化,在获取网络全局信息用于评估节点重要性方面具有局限性.
6、通过量化节点局部网络拓扑的重合程度来定义节点间的相似性,提出了一种考虑节点度以及邻居节点拓扑重合度的节点重要性评估算法,算法只需要获取节点两跳内的邻居节点信息,通过计算邻居节点对之间的相似度,便可表征其在复杂网络中的结构重要性.基于六个经典的实际网络和一个人工的小世界网络,分别以静态与动态的方式对网络进行攻击,通过对极大连通系数与网络效率两种评估指标的实验结果对比,证明了所提算法优于基于局域信息的度指标、半局部度指标、基于节点度及其邻居度的WL指标以及基于节点位置的K-shell指标.关键词:复杂网络,鲁棒性,节点重要性,领域相似度P
7、ACS:89.75.Fb,89.75.HcDOI:10.7498/aps.66.038902一个热点,衍生出许多经典的节点重要性排序算法,包括度排序[7]、接近中心性排序[8]、介数中1引言心性排序[9]、特征向量排序[10],PageRank[11;12],随着以互联网为代表的网络信息技术的高速LeaderRank[13]与H指数[14]等.其中度(degree发展,人类社会的网络化趋势已十分明显,人们的centrality)排序方法是一种简单有效的局部算法,日常生活越来越多地依赖于各种复杂网络系统安接近中心性算法与介数中心性算法需
8、要用到网络全可靠的运行.实际复杂网络的无标度特性[1]与全局信息,算法时间复杂度过高,在应用上具有小世界特性[2],使得网络中的一些特殊节点对于网[15]局限性.Chen等提出半局部中心性(semilocal络的结构和功
