摘要
网络关键节点识别是复杂网络研究的核心问题之一。经济学中的投入产出分析法可以用于评估带有外界流入流出量的开放流网络的节点中心性,但该方法不能直接应用于缺乏外界流入流出量的封闭流网络系统的关键节点识别。该文通过引入虚拟的外界节点将封闭流网络系统转化为开放的流网络系统,再在转换后的网络上进行标准的投入产出分析即可对网络关键节点进行识别。以中国铁路网络和世界粮农贸易网络关键节点识别问题为例,演示了虚拟外界投入产出分析法的应用过程与结果。该文方法为评估一般的封闭流网络系统中的节点中心性提供了一种可选手段。
Identification of critical nodes in a network is one of key issues in complex network analysis. Theinput-output （IO） model in economics can be used to evaluate the node centrality in open flow networks, but itcannot be directly applied to closed flow networks which lack of external inflow and outflow. This paper introducesa virtual external node to convert the closed flow network into an open flow network, which makes the standard IOanalysis method can be used to identify critical nodes in closed flow networks. This virtual external IO analysismethod is then applied to the identification of critical nodes in Chinese Railway Network and the World Food andAgriculture Trade Network. The proposed analysis method provides an alternative approach for evaluating nodecentrality in closed flow networks.
出处
《电子科技大学学报》
EI
CAS
CSCD
北大核心
2018年第2期292-297,共6页
Journal of University of Electronic Science and Technology of China
基金
国家自然科学基金(41401601
71671015)
北京市自然科学基金(L150005)
关键词
复杂网络
流网络
虚拟消去法
投入产出分析法
节点中心性
complex network
flow network
hypothetical extraction method
input-output analysis
node centrality
