Abstract:How to identify critical nodes in metro networks is still an open and vital topic in complex networks, which has been a key issue in analyzing the structural organization of a network, especially in public transportation. Many effective measures have been developed to solve this problem in undirected or unweighted network. However, statistical indicators of static networks cannot reflect the spatial–temporal characteristics of passenger flow in the metro network. Furthermore, a single measure in critical nodes identification has its own shortcomings causing inaccurate estimation results. In this paper, a novel method for node significance on metro network based on Improved Topological Potential model considering Entropy (ITPE) is proposed. ITPE is utilized to aggregate the multi-measure by considering several different centrality measures to conduct the evaluation of node importance. In order to fully reflect the influence of nodes, topological entropy is adopted and applied to identify the weights of different centrality measures. In addition, invulnerability measurement is used to demonstrate the effectiveness of the proposed node identification method. Finally, the metro transit system in Shenzhen City, China was used as a case study to demonstrate the feasibility of the proposed method. It is found that ITPE method could effectively identify nodes or stations which are crucial both on network structure and passenger flow mobility while traditional undirected and unweighted network cannot completely identify. Accordingly, all the nodes estimated from ITPE method are ranked by the significance, and invulnerability is further used to test the rationality of the identification for critical nodes.

A Method of Social Network Node Preference Evaluation Based on the Topology Potential

An Improved Topology-Potential-Based Community Detection Algorithm for Complex Network

A New Evaluation Method of Node Importance in Directed Weighted Complex Networks

Hierarchical Community Discovery Algorithm for Social Network on Topology Potential

A Dynamic Mobile Social Network Topology Model

A Novel User Preference Prediction Model Based on Local User Interaction Network Topology

A Novel Local Maximum Potential Point Search Algorithm for Topology Potential Field

A New Node Centrality Evaluation Model for Multi-Community Weighted Social Networks

Node Importance Evaluation Based on Communication Network Performance Grads

Analyzing Community Structure Based on Topology Potential over Complex Network System.

Discovering Community Membership in Biological Networks with Node Topology Potential

Research on the Situation Analysis Model of Social Network Relation Based on Set Pair Connection Potential

Overlapping Community Detection Based on Node Location Analysis

Identifying Critical Nodes in Metro Network Considering Topological Potential: A Case Study in Shenzhen City—china

A Method of Characterizing Network Topology Based on the Breadth-First Search Tree

Node Role Analysis Algorithm Based on Directed Topological Potential

A Community Detection Algorithm Based on Topology Potential and Spectral Clustering

Research and Simulation of Node Importance in Transport Network Based on Weighted Model

A Model for Stability of Communications Network Links

Evaluation Method for Node Importance Based on Attraction Between Nodes

Importance Calculation of Complex Network Nodes Based on Interpretive Structural Modeling Method