[1]张琨,沈海波,张宏,等.基于灰色关联分析的复杂网络节点重要性综合评价方法[J].南京理工大学学报(自然科学版),2012,36(04):579-586.
 ZHANG Kun,SHEN Hai-bo,ZHANG Hong,et al.Synthesis Evaluation Method for Node Importance in Complex Networks Based on Grey Relational Analysis[J].Journal of Nanjing University of Science and Technology,2012,36(04):579-586.
点击复制

基于灰色关联分析的复杂网络节点重要性综合评价方法
分享到:

《南京理工大学学报》(自然科学版)[ISSN:1005-9830/CN:32-1397/N]

卷:
36卷
期数:
2012年04期
页码:
579-586
栏目:
出版日期:
2012-08-31

文章信息/Info

Title:
Synthesis Evaluation Method for Node Importance in Complex Networks Based on Grey Relational Analysis
作者:
张琨; 沈海波; 张宏; 蒋黎明; 衷宜;
南京理工大学计算机科学与工程学院;
Author(s):
ZHANG KunSHEN Hai-boZHANG HongJIANG Li-mingZHONG Yi
School of Computer Science and Engineering,NUST,Nanjing 210094,China
关键词:
复杂网络 节点重要性 极大不相关 熵权 灰色关联分析
Keywords:
complex networks node importance infinite irrelevance weighted entropy grey relational analysis
分类号:
TP393.0;O157.5
摘要:
针对现有复杂网络节点重要性评价存在的问题:(1)单一指标评价的片面性;(2)多指标评价时各指标选取的主观性;(3)往往忽视指标间的关联信息,该文提出一种基于灰色关联分析的综合评价方法。在对多类常用评价指标的特性分析的基础上,采用极大不相关法实现指标筛选,利用改进熵权法确定各指标的权重,最终以灰色关联分析方法确定各节点的重要性。采用美国航空网数据集进行的实验结果表明,该方法具有较好的节点重要性区分能力,这项工作对于进一步完善节点重要性评价理论框架具有启发意义和实用价值。
Abstract:
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.

参考文献/References:

[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.

相似文献/References:

[1]王辉,赵文会,施佺.复杂网络中节点重要性Damage度量分析[J].南京理工大学学报(自然科学版),2012,36(06):0.
 WANG Hui,ZHAO Wen hui,SHI Quan.Analysis on Damage Measure of Vertex Importance in Complex Networks[J].Journal of Nanjing University of Science and Technology,2012,36(04):0.
[2]杨晓光,朱保平.基于复杂网络的社区发现算法[J].南京理工大学学报(自然科学版),2016,40(03):267.[doi:10.14177/j.cnki.32-1397n.2016.40.03.003]
 Yang Xiaoguang,Zhu Baoping.Community detection algorithm based on complex network[J].Journal of Nanjing University of Science and Technology,2016,40(04):267.[doi:10.14177/j.cnki.32-1397n.2016.40.03.003]

备注/Memo

备注/Memo:
国家自然科学基金(61003210);江苏省自然科学基金(BK2010491);江苏省“六大人才高峰”项目(11-C-028)
更新日期/Last Update: 2012-10-12