识别流网络关键节点的虚拟外界投入产出分析法

Identification of Critical Nodes in Flow Network by a Virtual External Input-Output Analysis

  • 摘要: 网络关键节点识别是复杂网络研究的核心问题之一。经济学中的投入产出分析法可以用于评估带有外界流入流出量的开放流网络的节点中心性,但该方法不能直接应用于缺乏外界流入流出量的封闭流网络系统的关键节点识别。该文通过引入虚拟的外界节点将封闭流网络系统转化为开放的流网络系统,再在转换后的网络上进行标准的投入产出分析即可对网络关键节点进行识别。以中国铁路网络和世界粮农贸易网络关键节点识别问题为例,演示了虚拟外界投入产出分析法的应用过程与结果。该文方法为评估一般的封闭流网络系统中的节点中心性提供了一种可选手段。

     

    Abstract: Identification of critical nodes in a network is one of key issues in complex network analysis. The input-output (IO) model in economics can be used to evaluate the node centrality in open flow networks, but it cannot be directly applied to closed flow networks which lack of external inflow and outflow. This paper introduces a virtual external node to convert the closed flow network into an open flow network, which makes the standard IO analysis method can be used to identify critical nodes in closed flow networks. This virtual external IO analysis method is then applied to the identification of critical nodes in Chinese Railway Network and the World Food and Agriculture Trade Network. The proposed analysis method provides an alternative approach for evaluating node centrality in closed flow networks.

     

/

返回文章
返回