基于熵的多属性决策超网络重要节点识别方法  

A Multi-attribute Decision-making Method Based on Entropy to Identify Important Nodes in Hypernetworks

作　　者：吴英晗 李明达 胡枫[1,2] WU Yinghan;LI Mingda;HU Feng(The State Key Laboratory of Tibetan Intelligent Information Processing and Application,Qinghai Normal University,Xining 810008,China;Academy of Plateau Science and Sustainability,Qinghai Normal University,Xining 810008,China)

机构地区：[1]青海师范大学藏语智能信息处理及应用国家重点实验室,西宁810008 [2]青海师范大学高原科学与可持续发展研究院,西宁810008

出　　处：《复杂系统与复杂性科学》2023年第4期40-46,共7页Complex Systems and Complexity Science

基　　金：国家自然科学基金(61663041);青海省自然基金(2023 ZJ 916M);青海省“昆仑英才”行动计划项目(青人才字[2022]1号)。

摘　　要：为克服单一属性评价节点重要性不全面以及各指标权重选取过于主观的不足,基于超网络的K-shell方法,综合考虑节点自身属性的同时,引入邻居节点对自身节点的影响力,结合介数中心性,使用熵权法确定各指标的贡献权重,从局部和全局两个角度提出了识别超网络中重要节点的方法。通过网络自然连通度和最大连通子图的相对大小比较不同识别方法的优劣,并利用西宁市公交超网络实证数据进一步验证了所提方法的有效性。In order to overcome the deficiency of incomplete importance of nodes evaluated by single attribute and subjective weight selection of indicators,based on the K-shell method in hypernetwork,this paper introduces the influence of neighbor nodes on their own nodes while comprehensively considering the attributes of nodes,combined with the index of betweenness centrality,using the entropy method to determine the contribution weight of each index to node importance.A method to identify important nodes in hypernetworks is proposed from both local and global perspectives.The advantages and disadvantages of different identification methods are compared through the natural connectivity of network and the relative size of the maximum connected subgraph,and the empirical data of Xining city bus hypernetwork is used to further verify the effectiveness a feasibility of the proposed method.

关 键 词：超图 超网络 节点重要性 多属性决策 熵权法 

分 类 号：TP301.5[自动化与计算机技术—计算机系统结构]