基于VIKOR-GRA模型的复杂网络关键节点识别

doi:10.6040/j.issn.1672-3961.0.2024.225

摘要/Abstract

摘要： 为了克服多数传统方法在复杂网络关键节点识别中单一指标和赋权主观性的问题,提出一种基于VIKOR-GRA模型的关键节点识别方法VGKNI(VIKOR-GRA-Key node identification)。采用熵权法与灰色关联分析,在传统中心性指标选取的基础上,引入桥中心性指标;基于多个真实网络数据集验证本研究算法,与其他多种方法对比分析。结果表明,本研究方法所得关键节点排名合理,单调性及模拟恢复效果较部分传统方法更优。本研究方法具有处理复杂网络关键节点识别问题的优势,为复杂网络研究提供新的视角与思路。

关键词: 复杂网络, 关键节点识别, 熵权法, VIKOR-GRA模型, 桥中心性

Abstract: To address the limitations of single-metric approaches and subjective weighting in most traditional methods for identifying critical nodes in complex networks, a novel critical node identification method based on a VIKOR-GRA model(VIKOR-GRA-Key node identification, VGKNI)was proposed. The entropy weight method and grey relational analysis were employed. Building upon the selection of traditional centrality metrics, the bridge centrality metric was introduced. The proposed algorithm was validated using multiple real-world network datasets and was compared with various other methods through comparative analysis. It was demonstrated by the results that the ranking of critical nodes obtained by the proposed method was reasonable, and that superior monotonicity and simulation recovery effects were shown compared to some traditional methods. Therefore, advantages in handling the problem of identifying critical nodes in complex networks were offered by the method presented in this paper, and a new perspective and approach for complex network research were provided.

Key words: complex networks, key node identification, entropy weighting method, VIKOR-GRA model, bridge centrality

中图分类号:

TP393

张水旺,杨晨,宗启东,胡钢. 基于VIKOR-GRA模型的复杂网络关键节点识别[J]. 山东大学学报 (工学版), 2026, 56(2): 35-42.

ZHANG Shuiwang, YANG Chen, ZONG Qidong, HU Gang. Identification of key nodes in complex networks based on the VIKOR-GRA model[J]. Journal of Shandong University(Engineering Science), 2026, 56(2): 35-42.

参考文献

[1] WATTS D J, STROGATZ S H. Collective dynamics of‘small-world’ networks[J]. Nature, 1998, 393(6684): 440-442.
[2] BARABÁSI A L, ALBERT R. Emergence of scaling in random networks[J]. Science,1999, 286(5439): 509-512.
[3] 吉如媚, 张小宁, 闫黄. 考虑转口贸易的全球供应链网络关键节点识别[J]. 系统工程学报, 2023, 38(6):850-863. JI Rumei, ZHANG Xiaoning, YAN Huang. Identification of critical nodes in global supply chain networks considering entrepot trade[J]. Journal of Systems Engineering, 2023, 38(6): 850-863.
[4] 姜敏勤, 石小晶, 杨钰, 等. 基于多属性评价的粮食供应链网络关键节点识别[J]. 粮食科技与经济, 2023, 48(4): 83-89. JIANG Minqin, SHI Xiaojing, YANG Yu, et al. Identification of key nodes in grain supply chain networks based on multi-attribute evaluation[J]. Food Science and Technology and Economy, 2023, 48(4): 83-89.
[5] 张喜平, 李永树, 刘刚, 等. 节点重要度贡献的复杂网络节点重要度评估方法[J]. 复杂系统与复杂性科学, 2014, 11(3): 26-32. ZHANG Xiping, LI Yongshu, LIU Gang, et al. Evaluation method of importance for nodes in complex networks basedon importance contribution[J]. Complex Systems and Complexity Science, 2014, 11(3): 26-32.
[6] Lü L, ZHOU T, ZHANG Q M, et al. The H-index of a network node and its relation to degree and coreness[J]. Nature Communications, 2016, 7(1): 10168.
[7] LI Z, REN T, LIU X,et al. Identifying influential spreaders by gravity model[J]. Scientific Reports, 2019, 9(1): 8387.
[8] 卢鹏丽, 郭旭东, 董璊, 等. 基于介度熵的复杂网络节点重要度识别方法[J]. 兰州理工大学学报, 2020, 46(2): 111-115. LU Pengli, GUO Xudong, DONG Men, et al. Importance identification method of complex network nodes based on betweenness and degree entropy[J]. Journal of Lanzhou University of Technology, 2020, 46(2): 111-115.
[9] 周博, 宾晟, 孙更新. 基于复杂网络理论的有向多关系网络级联失效研究[J]. 青岛大学学报(自然科学版), 2023, 36(3): 41-49. ZHOU Bo, BIN Sheng, SUN Gengxin. Cascading failures of multi-relational networks based on complex network theory[J]. Journal of Qingdao University(Natural Science Edition), 2023, 36(3): 41-49.
[10] XIAO F, LI J,WEI B. Cascading failure analysis and critical node identification in complex networks[J]. Physica A: Statistical Mechanics and Its Applications,2022,596: 127117.
[11] FU X W, XU X J, LI W F. Cascading failure resilience analysis and recovery of automotive manufacturing supply chain networks considering enterprise roles[J]. Physica A: Statistical Mechanics and Its Applications, 2024, 634: 129478.
[12] 吴旗韬, 李苑庭, 吴海玲, 等. 基于关键节点积极效应模型的快递物流网络点集挖掘[J]. 复杂系统与复杂性科学, 2024, 21(4): 28-33. WU Qitao, LI Yuanting, WU Hailing, et al. Nodes-set mining of express logistics network based on the key player problem-positive model[J]. Complex Systems and Complexity Science, 2024, 21(4): 28-33.
[13] 何铭, 邹艳丽, 梁明月, 等. 基于多属性决策的电力网络关键节点识别[J]. 复杂系统与复杂性科学, 2020, 17(3): 27-37. HE Ming, ZOU Yanli, LIANG Mingyue, et al. Critical node identification of a power grid based on multi-attribute decision[J]. Complex Systems and Complexity Science, 2020, 17(3): 27-37.
[14] 林思宇, 文娟, 屈星, 等. 基于TOPSIS的配电网结构优化及关键节点线路识别[J]. 复杂系统与复杂性科学, 2024, 21(3): 46-54. LIN Siyu, WEN Juan, QU Xing, et al. Optimization of distribution network structure and identification of key nodes and lines based on TOPSIS method[J]. Complex Systems and Complexity Science, 2024, 21(3): 46-54.
[15] BONACICH P. Factoring and weighting approaches to status scores and clique identification[J]. The Journal of Mathematical Sociology, 1972, 2(1): 113-120.
[16] NEWMAN M E J. A measure of betweenness centrality based on random walks[J]. Social Networks, 2005, 27(1): 39-54.
[17] 刘建国, 任卓明, 郭强, 等. 复杂网络中节点重要性排序的研究进展[J]. 物理学报, 2013, 62(17): 9-18. LIU Jianguo, REN Zhuoming, GUO Qiang, et al. Node importance ranking of complex networks[J]. Acta Physica Sinica, 2013, 62(17):9-18.
[18] STEPHENSON K, ZELEN M. Rethinking centrality: methods and examples[J]. Social Networks, 1989, 11(1):1-37.
[19] JENSEN P, MORINI M,KARSAI M, et al.Detecting global bridges in networks[J]. Journal of Complex Networks, 2016(3):319-329.
[20] OPRICOVIC S, TZENG G H. Extended VIKOR method in comparison with outranking methods[J]. European Journal of Operational Research, 2007, 178(2): 514-529.
[21] OPRICOVIC S, TZENG G H. Compromise solution by MCDM methods: a comparative analysis of VIKOR and TOPSIS[J]. European Journal of Operational Research,2004, 156(2): 445-455.
[22] 董文心, 王英, 张悦, 等. 基于DEMATEL-相关性分析和VIKOR-灰色关联分析的供应链绩效评价模型研究[J]. 科技管理研究, 2018, 38(9): 191-197. DONG Wenxin, WANG Ying, ZHANG Yue, et al. Research on the model of supply chain performance evaluation based on DEMATEL-correlation analysis and VIKOR-gray relational analysis[J]. Science and Technology Management Research, 2018, 38(9): 191-197.
[23] RAO D, SAI N V, BABU K P. An integrated approach using VIKOR and entropy methods for a supplier selection problem[J]. International Journal of Engineering Science, 2017, 8(3): 1-9.
[24] ZACHARY W W. An information flow model for conflict and fission in small groups[J]. Journal of Anthropological Research, 1977, 33(4): 452-473.
[25] LUSSEAU D. The emergent properties of a dolphin social network[J]. Proceedings Biological Sciences, 2003, 270(Suppl 2): 186-188.
[26] PENA J L, Touchette H. A network theory analysis of football strategies[J]. Arxiv Preprint Arxiv, 2012: 517-528.
[27] GASSER M, SMITH L B. Learning nouns and adjectives: a connectionist account[J]. Language and Cognitive Processes, 1998, 13(2/3): 269-306.
[28] MALATHI A, RADHA D. Analysis and visualization of social media networks[C] //2016 International Conference on Computation System and Information Technology for Sustainable Solutions(CSITSS). Bengaluru, India. IEEE, 2016: 58-63.
[29] GLEISER P M, DANON L. Community structure in jazz[J]. Advances in Complex Systems, 2003, 6(4): 565-573.

相关文章 15

[1]	李长城,罗燕婷,王东宏,康海鹏,潘松. 考虑初始故障状态和继发故障风险的关键线路辨识方法[J]. 山东大学学报 (工学版), 2025, 55(5): 40-50.
[2]	武凯丽,陈京荣. 基于节点重要性排序的局部社区检测算法[J]. 山东大学学报 (工学版), 2025, 55(1): 77-85.
[3]	梁涛,刘亚祥,杨硕,徐越,王庆松. 山东省综合能源系统可持续发展能力评价[J]. 山东大学学报 (工学版), 2024, 54(4): 159-168.
[4]	胡钢, 王乐萌, 卢志宇, 王琴, 徐翔. 基于节点多阶邻居递阶关联贡献度的重要性辨识[J]. 山东大学学报 (工学版), 2024, 54(1): 1-10.
[5]	来逢波,许冰,续颖,张蕾,孙义荣. 高铁复杂网络拓扑特征及节点中心性研究[J]. 山东大学学报 (工学版), 2022, 52(6): 14-22.
[6]	赵康,田浩,马欢,杨冬. 基于复杂网络理论的多直流馈入受端电网优化分区方法[J]. 山东大学学报 (工学版), 2022, 52(1): 128-134.
[7]	林晓炜,陈黎飞. 结构扩展的非负矩阵分解社区发现算法[J]. 山东大学学报 (工学版), 2021, 51(2): 57-64.
[8]	葛维春,李昭,赵东,李振宇,叶青,傅予,于娜. 含电极式电锅炉的地区电网电源侧综合效益分析[J]. 山东大学学报 (工学版), 2020, 50(5): 90-98.
[9]	黄成凯,杨浩,姜斌,程舒瑶. 一类复杂网络的协同容错控制[J]. 山东大学学报(工学版), 2017, 47(5): 203-209.
[10]	张玉婷,李望,王晨光,刘友权,侍红军. 不连续耦合的时滞复杂动态网络的同步[J]. 山东大学学报(工学版), 2017, 47(4): 43-49.
[11]	郝崇清,王志宏. 基于复杂网络的癫痫脑电分类与分析[J]. 山东大学学报(工学版), 2017, 47(3): 8-15.
[12]	李望,马志才,侍红军. 时滞复杂动态网络的有限时间随机广义外部同步[J]. 山东大学学报(工学版), 2017, 47(3): 1-8.
[13]	褚晓东,张荣祥,黄昊怡,唐茂森. 全球能源互联网物理-信息系统协同仿真平台[J]. 山东大学学报(工学版), 2016, 46(4): 103-110.
[14]	李望1,2,石咏2,马继伟2. 复杂动力学网络的有限时间外部同步[J]. 山东大学学报(工学版), 2013, 43(2): 48-53.
[15]	赵永清, 江明辉. 混合变时滞二重边复杂网络自适应同步反馈控制[J]. 山东大学学报(工学版), 2010, 40(3): 61-68.

多维度评价

Viewed

Full text

Abstract

Cited

Shared

Discussed