Evaluation of Node Importance in Complex Networks

WATTS D J,STROGATZ S H.Collective dynamics of‘small-world'networks[J].Nature,1998,393:440-442[2] 郭雷,许晓鸣.复杂网络[M].上海:上海科技教育出版社,2006:1-283.[3] 汪小帆,李翔,陈关荣.复杂网络理论及其应用[M].北京:清华大学出版社,2006:1-130.[4] 谭跃进,吴俊,邓宏钟.复杂网络中节点重要度评估的节点收缩方法[J].系统工程理论与实践,2006,11(11):79-83.TAN Yuejin,WU Jun,DONG Hongzhong.Evaluation method for node importance based on node contraction in complex networks[J].Systems Engineering-Theory Practice,2006,11(11):79-83.[5] 吴俊,谭跃进,邓宏钟,等.考虑级联失效的复杂负载网络节点重要度评估[J].小型微型计算机系统,2007,28(4):627-630.WU Jun,TAN Yuejin,DONG Hongzhong,et al.Evaluating node importance considering cascading failure in complex load-networks[J].Journal of Chinese Computer Systems,2007,28(4):627-630.[6] 刘艳,顾雪平.基于节点重要度评价的骨架网路重构[J].中国电机工程学报,2007,27(10):20-26.LIU Yan,GU Xueping.Node importance assessment based skeleton-network reconfiguration[J].Proceedings of CSEE,2007,27(10):20-26.[7] WEST D B.Introduction to graph theory[M].[S.l.]:Prentice Hall,2001.[8] CALLAWAY D S,NEWMAN M E J,STROGATEZ S H,et al.Network robustness and fragility:percolation on random graphs[J].Phys.Rev.Lett.,2000,85(25):5468-5471.[9] FREEMAN L C.A set of measures of centrality based upon betweenness[J].Sociometry,1977,40(1):35-41.[10] 陈勇,胡爱群,胡俊,等.通信网络中最重要节点确定方法[J].高技术通讯,2004,1:573-575.CHEN Yong,HU Aiqun,HU Jun,et al.A method for finding the most vital node in communication networks[J].Chinese High Technology Letters,2004,1:573-575.