Identifying Key Bus Stations Based on Complex Network Theory considering the Hybrid Influence and Passenger Flow: A Case Study of Beijing, China

In the bus network, key bus station failure can interrupt transfer lines, which leads to the low effectiveness of the whole network, especially during peak hours. Thus, identifying key stations in the bus network before the emergency occurs has a great significance to improve the response speed. In this paper, we proposed a new method considering station hybrid influence and passenger flow to identify key stations in the whole bus network. This method aims to measure the influence of bus stations while combining the topological structure of the bus network and dynamic bus stations passenger flow. The influence of bus stations was calculated based on the local structure of the network, which refines from finding the shortest paths with high computational complexity. To evaluate the performance of the method, we used the efficiency of the network and vehicle average speed at the station to examine the accuracy. The results show that the new method can rank the influence of bus stations more accurately and more efficiently than other complex network methods such as degree, H-index, and betweenness. On this basis, the key stations of the bus network of Beijing in China are identified out and the distribution characteristics of the key bus stations are analyzed.

[1]  Jovica V. Milanović,et al.  Modeling of Interconnected Critical Infrastructure Systems Using Complex Network Theory , 2018, IEEE Transactions on Smart Grid.

[2]  Bin Wang,et al.  Identifying Influential Nodes in Complex Networks Based on Weighted Formal Concept Analysis , 2017, IEEE Access.

[3]  Haipeng Yao,et al.  Virtual Network Embedding Based on the Degree and Clustering Coefficient Information , 2016, IEEE Access.

[4]  Jordi Rosell,et al.  Effect of a major network reform on bus transit satisfaction , 2019, Transportation Research Part A: Policy and Practice.

[5]  Leonardo Dueñas-Osorio,et al.  Cascading failures in complex infrastructure systems , 2009 .

[6]  Hui Zhang,et al.  Identifying hub stations and important lines of bus networks: A case study in Xiamen, China , 2018, Physica A: Statistical Mechanics and its Applications.

[7]  J. E. Hirsch,et al.  An index to quantify an individual's scientific research output , 2005, Proc. Natl. Acad. Sci. USA.

[8]  Eli Upfal,et al.  ABRA: Approximating Betweenness Centrality in Static and Dynamic Graphs with Rademacher Averages , 2018, ACM Trans. Knowl. Discov. Data.

[9]  Jonas Johansson,et al.  An approach for modelling interdependent infrastructures in the context of vulnerability analysis , 2010, Reliab. Eng. Syst. Saf..

[10]  Rodrigo Mesa-Arango,et al.  Hierarchical Value Chains Encompassing Freight Transportation and Logistics Sectors in the United States , 2017 .

[11]  Bo Zeng,et al.  A multi-pattern deep fusion model for short-term bus passenger flow forecasting , 2017, Appl. Soft Comput..

[12]  Jiadong Ren,et al.  CDA: A Clustering Degree Based Influential Spreader Identification Algorithm in Weighted Complex Network , 2018, IEEE Access.

[13]  Xinyu Jin,et al.  Change of network load due to node removal , 2014, The European Physical Journal B.

[14]  Timothy Ravasi,et al.  From link-prediction in brain connectomes and protein interactomes to the local-community-paradigm in complex networks , 2013, Scientific Reports.

[15]  Tong Wu,et al.  Locating the Source of Asynchronous Diffusion Process in Online Social Networks , 2018, IEEE Access.

[16]  Wei Wang,et al.  A model of spreading of sudden events on social networks. , 2017, Chaos.

[17]  J. Hołyst,et al.  Statistical analysis of 22 public transport networks in Poland. , 2005, Physical review. E, Statistical, nonlinear, and soft matter physics.

[18]  Shuliang Wang,et al.  Characteristics on hub networks of urban rail transit networks , 2016 .

[19]  D. Bu,et al.  Topological structure analysis of the protein-protein interaction network in budding yeast. , 2003, Nucleic acids research.

[20]  D S Callaway,et al.  Network robustness and fragility: percolation on random graphs. , 2000, Physical review letters.

[21]  Eivind Almaas,et al.  Investigating the relationship between k-core and s-core network decompositions , 2016 .

[22]  Jin Zhang,et al.  An Improved Archaeology Algorithm Based on Integrated Multi-Source Biological Information for Yeast Protein Interaction Network , 2017, IEEE Access.

[23]  Chi K. Tse,et al.  Spatial analysis of bus transport networks using network theory , 2018, Physica A: Statistical Mechanics and its Applications.

[24]  C. K. Michael Tse,et al.  Multi-layer Public Transport Network Analysis , 2018, 2018 IEEE International Symposium on Circuits and Systems (ISCAS).

[25]  Yeran Sun,et al.  Analysis of community properties and node properties to understand the structure of the bus transport network , 2016 .

[26]  Wolfgang Glänzel,et al.  A Hirsch-type index for journals , 2006, Scientometrics.

[27]  Benjamin Cornwell,et al.  Structural holes and bridging in two-mode networks , 2018, Soc. Networks.

[28]  Wang Bing-Hong,et al.  Topological Properties of Urban Public Traffic Networks in Chinese Top-Ten Biggest Cities , 2006 .

[29]  Ziyou Gao,et al.  URBAN TRANSIT SYSTEM AS A SCALE-FREE NETWORK , 2004 .

[30]  Domenico Gattuso,et al.  Compared Analysis of Metro Networks Supported by Graph Theory , 2005 .

[31]  J. Hirsch Does the h index have predictive power? , 2007, Proceedings of the National Academy of Sciences.

[32]  Lin Zhang,et al.  Survivability of public transit network based on network structure entropy , 2015 .

[33]  Xin Chen,et al.  System vulnerability assessment and critical nodes identification , 2016, Expert Syst. Appl..

[34]  Hongyi Wu,et al.  Scalable Minimum-Cost Balanced Partitioning of Large-Scale Social Networks: Online and Offline Solutions , 2018, IEEE Transactions on Parallel and Distributed Systems.

[35]  Fuzhong Nian,et al.  The epidemic spreading on the multi-relationships network , 2018, Appl. Math. Comput..

[36]  V. Palchykov,et al.  Public transport networks: empirical analysis and modeling , 2008, 0803.3514.

[37]  Tao Zhou,et al.  The H-index of a network node and its relation to degree and coreness , 2016, Nature Communications.

[38]  James P. Peerenboom,et al.  Identifying, understanding, and analyzing critical infrastructure interdependencies , 2001 .

[39]  Xinping Xu,et al.  Scaling and correlations in three bus-transport networks of China , 2007, 0708.2606.

[40]  Fengming Zhang,et al.  Identification of Vital Nodes in Complex Network via Belief Propagation and Node Reinsertion , 2018, IEEE Access.

[41]  A. Vespignani,et al.  The architecture of complex weighted networks. , 2003, Proceedings of the National Academy of Sciences of the United States of America.

[42]  Jingyu Wang,et al.  Multi-Context Integrated Deep Neural Network Model for Next Location Prediction , 2018, IEEE Access.

[43]  X. Cai,et al.  Empirical analysis of a scale-free railway network in China , 2007 .

[44]  Xiaoyun Chen,et al.  Predicting Top- ${L}$ Missing Links: An Improved Local Naïve Bayes Model , 2019, IEEE Access.

[45]  Jianhua Zhang,et al.  Comparison analysis on vulnerability of metro networks based on complex network , 2018 .