基于熵的公共交通基础设施耦合网络节点重要性识别方法:以成都为例
Entropy-Based Node Importance Identification Method for Public Transportation Infrastructure Coupled Networks: A Case Study of Chengdu.
作者信息
Zeng Ziqiang, Sun Yupeng, Zhang Xinru
机构信息
Business School, Sichuan University, Chengdu 610065, China.
School of Management, Zhengzhou University, Zhengzhou 450001, China.
出版信息
Entropy (Basel). 2024 Feb 11;26(2):159. doi: 10.3390/e26020159.
Public transportation infrastructure is a typical, complex, coupled network that is usually composed of connected bus lines and subway networks. This study proposes an entropy-based node importance identification method for this type of coupled network that is helpful for the integrated planning of urban public transport and traffic flows, as well as enhancing network information dissemination and maintaining network resilience. The proposed method develops a systematic entropy-based metric based on five centrality metrics, namely the degree centrality (DC), betweenness centrality (BC), closeness centrality (CC), eigenvector centrality (EC), and clustering coefficient (CCO). It then identifies the most important nodes in the coupled networks by considering the information entropy of the nodes and their neighboring ones. To evaluate the performance of the proposed method, a bus-subway coupled network in Chengdu, containing 10,652 nodes and 15,476 edges, is employed as a case study. Four network resilience assessment metrics, namely the maximum connectivity coefficient (MCC), network efficiency (NE), susceptibility (S), and natural connectivity (NC), were used to conduct group experiments. The experimental results demonstrate the following: (1) the multi-functional fitting analysis improves the analytical accuracy by 30% as compared to fitting with power law functions only; (2) for both CC and CCO, the improved metric's performance in important node identification is greatly improved, and it demonstrates good network resilience.
公共交通基础设施是一种典型的、复杂的耦合网络,通常由相互连接的公交线路和地铁网络组成。本研究针对这类耦合网络提出了一种基于熵的节点重要性识别方法,该方法有助于城市公共交通和交通流的综合规划,以及增强网络信息传播和维持网络弹性。所提出的方法基于五个中心性指标,即度中心性(DC)、介数中心性(BC)、紧密中心性(CC)、特征向量中心性(EC)和聚类系数(CCO),开发了一种基于熵的系统度量。然后,通过考虑节点及其相邻节点的信息熵来识别耦合网络中最重要的节点。为了评估所提出方法的性能,以成都一个包含10652个节点和15476条边的公交-地铁耦合网络为例进行研究。使用四个网络弹性评估指标,即最大连通系数(MCC)、网络效率(NE)、敏感性(S)和自然连通性(NC)进行分组实验。实验结果表明:(1)与仅用幂律函数拟合相比,多功能拟合分析将分析精度提高了30%;(2)对于CC和CCO,改进后的指标在重要节点识别中的性能有了很大提高,并且显示出良好的网络弹性。