Computer Science ›› 2015, Vol. 42 ›› Issue (2): 60-64.doi: 10.11896/j.issn.1002-137X.2015.02.013

Previous Articles     Next Articles

Synthesis Evaluation Method for Node Importance in Complex Networks

QIN Li, YANG Zi-long and HUANG Shu-guang   

  • Online:2018-11-14 Published:2018-11-14

Abstract: In complex networks,how to rank the nodes according to their importance plays key roles in various kinds of fields.Against the problem that most of the existing single index are unilateralist and limited,and most of the current synthesis evaluation method is also inaccurate,we proposed a new synthesis evaluation method combining principal component analysis with TOPSIS.We used our method to analyse the ARPA and the USA airport network.The result suggests that our method should be effective and corrective,and also lays the foundation for further more evaluation of node importance.

Key words: Complex networks,Node importance,Principal component analysis,TOPSIS,Synthesis evaluation

[1] 周漩.利用重要度评价矩阵确定复杂网络关键节点[J].物理学报,2012,1(5):201-208
[2] Carley K.Destabilization of convert networks[J].Computational and Mathematical Organization Theory,2006,2(1):51-66
[3] Zanette D H.Dynamics of rumor propagation on small-world networks[J].Phys Rev,E,2002,5:41908
[4] 汪小凡,李翔,陈关荣.网络科学导论[M].北京:高等教育出版社,2012:158-160
[5] Vespignani A.Complex networks:The fragility of interdepen-dency[J].Nature,2010(464):984-985
[6] Lai Ying-cheng,Motter A E,Nishikawa T.Attacks and Cascades in Complex Networks[J].Lecture Notes in Physics,2004(650):299-310
[7] Qi Xing-qin,Duval R D,Christensen K,et al.Terrorist Net-works,Network Energy and Node Removal A New Measure of Centrality Based on Laplacian Energy[J].Scientific Research,2013,0(4236):19-31
[8] Anon.Evaluating Node Importance with Multi-criteria[C]∥Ieee/acm International Conferences on Cyber.Hangzhou,China:ieee,2010:792-797
[9] 王力,于欣宇,李颖宏,等.基于FCM聚类的复杂交通网络节点重要性评估[J].交通运输系统工程与信息,2010,0(6):169-173
[10] 张琨,沈海波,张宏,等.基于灰色关联分析的复杂网络节点重要性综合评价方法[J].南京理工大学学报,2012,6(4):579-586
[11] 任卓明,邵凤,刘建国,等.基于度与集聚系数的网络节点重要性度量方法研究[J].物理学报,2013,2(12):1-5
[12] 于会,刘尊,李勇军.基于多属性决策的复杂网络节点重要性综合评价方法[J].物理学报,2013,2(2):1-9
[13] West D B.Introduction to Graph Theory[M].Prentice Hall:Upper Saddle River,2001
[14] Washio T,Motoda H.State of the art of graph-based data mi-ning[J].SIGKDD Explor Newsl,2003,5(1):59-68
[15] 胡勇,张翀斌,王祯学,等.网络舆论形成过程中意见领袖形成模型研究[J].四川大学学报:自然科学版,2008,5(2):347-351
[16] 胡朝浪,吴荣军,周安民.基于主体观点度演变的网络舆论形成模型研究[J].四川大学学报:工程科学版,2009,1(4):196-201
[17] Knoke D,Burr R,Minor M J.Applied network analysis [M].[S.I.]:Newbury Park,1983:195-222
[18] 安世虎,都艺兵,曲吉林.节点集重要性测度[J].中国管理科学,2006,14(1):106-111
[19] Mark N.Networks[M].Cambridge:Cambridge UniversityPress,2010
[20] Carmi S,Havlin S,Kirkpatrick,et al.A Model of Internet Topoloty Using K-shell Decomposition[J].Proc.natl.acad.sci,2007,4(27):11150-11154
[21] Kleinberg J.Authoritative sources in a hyperlinked environment[J].Journal of the ACM,1999,6(5):604-632
[22] Page L,Brin S,Motwani R,et al.The Pagerank Citation Ranking:bringing Order to the Web[R].Stanford Digital Library Technologies Project,1998
[23] Wouter D N,Andrej M,Vladimir B.Exploratory Social Network Analysis with Pajek[M].New York:Cambridge University Press,2005:196-197
[24] Burt R S.Structural Holes-the Social Structure of Competition [M].Cambridge Ma:Harvard University Press,1992:54-55
[25] 陈勇,胡爱群,胡啸.通信网中节点重要性的评价方法[J].通信学报,2004,25(8):129-135
[26] 张翼,刘玉华,许凯华,等.一种基于互信息的复杂网络节点重要性评估方法[J].计算机科学,2011,8(6):88-89
[27] 谭跃进,吴俊,邓宏钟.复杂网络中节点重要度评估的节点收缩方法[J].系统工程理论与实践,2006,4(11):79-84
[28] 李艳双,曾珍香,张闽,等.主成分分析法在多指标综合评价方法中的应用[J].河北工业大学学报,1999,8(1):94-97
[29] Jackson J E .A User’s Guide to Principle Components[M].New York:Wiley-Inter-Science,1991
[30] 戴文战.一种动态多目标决策模型及其应用[J].控制与决策,2000,5(2):197-200
[31] 陈雷,王延章.基于熵权系数与 TOPSIS集成评价决策方法的研究[J].控制与决策,2003,8(4):456-459
[32] Tzeng Gwo-Hshiung,Opricovic S.Compromise solution by MCDM methods:A comparative analysis of VIKOR and TOPSIS[J].European Journal of Operational Research,2004,6(2):445-455
[33] Zhou Tao,Lü Lin-yuan.Roleof Weak Ties in Link Prediction of Complex Networks[C]∥Proceeding of the 1st Acm International Workshop on Complex Networks Meet Information & Know-ledge Management.China:ACM,2009:55-58
[34] 赵毅寰,王祖林,郑晶,等.利用重要性贡献矩阵确定通信网中最重要节点[J].北京航空航天大学学报,2009,5(9):1076-1079
[35] 国际机场理事会(ACI)数据库.全球机场排名[EB/OL].2013-10-25.
[36] 陈琳,杜友福,王元珍.MRR:基于MBR的空间关系模型[J].计算机工程与应用,2002,1(5):76-78

No related articles found!
Full text



[1] LEI Li-hui and WANG Jing. Parallelization of LTL Model Checking Based on Possibility Measure[J]. Computer Science, 2018, 45(4): 71 -75, 88 .
[2] XIA Qing-xun and ZHUANG Yi. Remote Attestation Mechanism Based on Locality Principle[J]. Computer Science, 2018, 45(4): 148 -151, 162 .
[3] LI Bai-shen, LI Ling-zhi, SUN Yong and ZHU Yan-qin. Intranet Defense Algorithm Based on Pseudo Boosting Decision Tree[J]. Computer Science, 2018, 45(4): 157 -162 .
[4] WANG Huan, ZHANG Yun-feng and ZHANG Yan. Rapid Decision Method for Repairing Sequence Based on CFDs[J]. Computer Science, 2018, 45(3): 311 -316 .
[5] SUN Qi, JIN Yan, HE Kun and XU Ling-xuan. Hybrid Evolutionary Algorithm for Solving Mixed Capacitated General Routing Problem[J]. Computer Science, 2018, 45(4): 76 -82 .
[6] ZHANG Jia-nan and XIAO Ming-yu. Approximation Algorithm for Weighted Mixed Domination Problem[J]. Computer Science, 2018, 45(4): 83 -88 .
[7] WU Jian-hui, HUANG Zhong-xiang, LI Wu, WU Jian-hui, PENG Xin and ZHANG Sheng. Robustness Optimization of Sequence Decision in Urban Road Construction[J]. Computer Science, 2018, 45(4): 89 -93 .
[8] LIU Qin. Study on Data Quality Based on Constraint in Computer Forensics[J]. Computer Science, 2018, 45(4): 169 -172 .
[9] ZHONG Fei and YANG Bin. License Plate Detection Based on Principal Component Analysis Network[J]. Computer Science, 2018, 45(3): 268 -273 .
[10] SHI Wen-jun, WU Ji-gang and LUO Yu-chun. Fast and Efficient Scheduling Algorithms for Mobile Cloud Offloading[J]. Computer Science, 2018, 45(4): 94 -99, 116 .