复杂网络的节点重要性综合评价

doi:10.11896/j.issn.1002-137X.2015.02.013

摘要/Abstract

摘要： 复杂网络中的节点重要性研究在不同领域都具有重要意义。针对单一指标评价的局限性和片面性以及现有的一些综合评价方法不够准确等问题,提出了一种新的综合评价方法,该方法结合改进的主成分分析法和TOPSIS法计算节点重要性的排序结果。通过对ARPA网络和美国航空网络进行实验分析,验证了该方法的准确性和有效性,它为进一步完善节点重要性评价方法奠定了基础。

关键词: 复杂网络,节点重要性,主成分分析,TOPSIS,综合评价

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

秦李,杨子龙,黄曙光. 复杂网络的节点重要性综合评价[J]. 计算机科学, 2015, 42(2): 60-64. https://doi.org/10.11896/j.issn.1002-137X.2015.02.013

QIN Li, YANG Zi-long and HUANG Shu-guang. Synthesis Evaluation Method for Node Importance in Complex Networks[J]. Computer Science, 2015, 42(2): 60-64. https://doi.org/10.11896/j.issn.1002-137X.2015.02.013

参考文献

[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.http://www.airports.org/cda/aci/display/main/aci_content.jsp?zn=aci&cp=1_9_2_
[36] 陈琳,杜友福,王元珍.MRR:基于MBR的空间关系模型[J].计算机工程与应用,2002,1(5):76-78

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed