基于复杂网络的企业供应链核心节点识别方法

Method for Identifying Core Nodes in Enterprise Supply Chain Based on Complex Network

供应链网络核心节点的识别对于提高企业供应链网络的运作效率和韧性具有重要意义。研究分析了局部核心节点发现算法的思想及其收敛性特征,基于复杂网络视角提出了一种考虑节点连边重要性的供应链网络核心节点识别算法,结合网络效率下降率指标综合评价节点重要度,并结合虚拟与真实企业供应链网络进行算法验证。研究表明,该算法可有效识别出企业供应链网络中包含计算度值较低桥节点在内的核心节点,且算法识别准确性与计算速率更优。

In this paper,we analyzed the working principle and convergence characteristics of a local core node identification algorithm,then from a complex network perspective proposed a supply chain network core node identification algorithm considering the importance of node-connecting edges,which comprehensively evaluates the importance of the nodes considering the network efficiency decline rate index,and at the end validated the algorithm via a numerical case involving virtual and real enterprise supply chain networks.The research showed that the algorithm proposed in this paper can effectively identify the core nodes in the enterprise supply chain network,including bridge nodes with low calculated value,and the algorithm can achieve high identification accuracy and speed.