|Table of Contents|

Synthesis Evaluation Method for Node Importance in Complex Networks Based on Grey Relational Analysis


Research Field:
Publishing date:


Synthesis Evaluation Method for Node Importance in Complex Networks Based on Grey Relational Analysis
School of Computer Science and Engineering,NUST,Nanjing 210094,China
complex networks node importance infinite irrelevance weighted entropy grey relational analysis
To avoid the inadequacy of node importance evaluation in complex networks,such as(1)the unilateralism of single index;(2)the subjectivity during index selection of multi-index evaluation(3)the neglect of the correlation analysis on evaluating indexes,this paper proposes a synthesis evaluation approach using the grey relational analysis mechanism.Based on analyzing and comparing the features of several characteristic indexes,infinite irrelevance is introduced to screen indexes.An improved entropy weight calculating method is used to confirm the weight for evaluating indexes and the grey relational analysis is applied to calculate the importance of nodes.A detailed case study on the US air transportation network is given.The experimental result shows that the proposed approach performs better on discrimination and precision.The approach helps to perfect the evaluation of node importance in complex networks.


[1] Vespignani A. Complex networks: The fragility of interdependency [J]. Nature, 2010, 464: 984-985.
[2] 王林,戴冠中. 复杂网络的Scale-free 性、Scale-free 现象及其控制[M]. 北京: 科学出版社, 2009.
[3] Lai Y C,Motter A E,Nishikawa T. Attacks and cascades in complex networks[J]. Lecture Notes in Physics, 2004, 650: 299-310.
[4] Landherr A,Friedl B,Heidemann J. A critical review of centrality measures in social networks[J]. Business & Information Systems Engineering, 2010,2 ( 6) : 371-385.
[5] 汪小帆,李翔,陈关荣. 复杂网络理论及其应用[M]. 北京: 清华大学出版社, 2006.
[6] Kermarrec A,Merrer E L, Sericola B, et al. Second order centrality: distributed assessment of nodes criticity in complex networks[J]. Computer Communications, 2011, 34( 5) : 619-628.
[7] 吴俊. 复杂网络拓扑结构抗毁性研究[D]. 长沙: 国防科学技术大学信息系统与管理学院, 2008.
[8] Hu J,Wang B,Lee D Y. Evaluating node importance with multi-criteria[A]. IEEE/ACM International Conferences on Cyber,Physical and Social Computing[C]. Hangzhou, China: IEEE, 2010: 792-797.
[9] Holme P,Kim B J,Chang N Y,et al. Attack vulnerability of complex networks[J]. Physical Review E, 2002, 65( 5) : e056109.
[10] 张尧庭. 多元统计分析引论[M]. 北京: 科学出版社, 1999.
[11] 何贵青,陈世浩,田沄,等. 多传感器图像融合效果综合评价研究[J]. 计算机学报, 2008, 31( 3) : 486-492.
 He Guiqing,Chen Shihao,Tian Yun, et al. Synthesis performance evaluation of multi-sensor image fusion[J]. Chinese Journal of Computers, 2008, 31( 3) : 486-492.
[12] 王润孝,张近乐. 熵权分析法在大学出版社经营风险评估中的应用[J]. 兰州大学学报( 社会科学版) , 2010, 38( 1) : 20-24.
Wang Runxiao,Zhang Jinle. Entropy value method in operational risk evaluation of university press[J]. Journal of Lanzhou University( Social Sciences) ,2010,38 ( 1) : 20-24.
[13] 刘思峰,党耀国,方志耕,等. 灰色系统理论及其应用[M]. 5 版. 北京: 科学出版社, 2010.
[14] 楼俐,徐诚,张飞猛. 灰色系统理论及量化分析法在枪械方案设计评价中的应用[J]. 南京理工大学学报, 2010, 34( 5) : 581-585.
Lou Li,Xu Cheng,Zhang Feimeng. Application of grey system theory and quantitative analysis method to scheme design evaluation of small arms[J]. Journal of Nanjing University of Science and Technology,2010, 34( 5) : 581-585.
[15] Linyuan Lü,Tao Zhou. Role of weak ties in link prediction of complex networks[A]. Proceeding of the 1st ACM International Workshop on Complex Networks Meet Information & Knowledge Management[C]. Hong Kong,China: ACM, 2009: 55-58.


Last Update: 2012-10-12