Identifying hub stations and important lines of bus networks: A case study in Xiamen, China

Abstract Hub stations and important lines play key roles in transfers between stations. In this paper, a node failure model is proposed to identify hub stations. In the model, we introduce two new indicators called neighborhood degree ratio and transfer index to evaluate the importance of stations, which consider neighborhood stations’ degree of station and the initial transfer times between stations. Moreover, line accessibility is developed to measure the importance of lines in the bus network. Xiamen bus network in 2016 is utilized to test the model. The results show that the two introduced indicators are more effective to identify hub stations compared with traditional complex network indicators such as degree, clustering coefficient and betweenness.

[1]  Gitakrishnan Ramadurai,et al.  Statistical Analysis of Bus Networks in India , 2015, PloS one.

[2]  Bo Song,et al.  An approach for modeling vulnerability of the network of networks , 2014 .

[3]  Miao-miao Liu,et al.  Analysis of robustness of urban bus network , 2016 .

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

[5]  M E J Newman.  Assortative mixing in networks. , 2002, Physical review letters.

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

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

[8]  Hui Zhang,et al.  Evaluation of Bus Networks in China: From Topology and Transfer Perspectives , 2015 .

[9]  Massimo Marchiori,et al.  Is the Boston subway a small-world network? , 2002 .

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

[11]  Josep Barberillo,et al.  Navigation in large subway networks: An informational approach , 2011 .

[12]  J. M. Pastor,et al.  Inducing self-organized criticality in a network toy model by neighborhood assortativity. , 2016, Physical review. E.

[13]  Jie Shan,et al.  An exploratory analysis on the evolution of the US airport network , 2014 .

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

[15]  Hui Zhang,et al.  Traffic dynamics in the correlated networks with user equilibrium , 2013 .

[16]  Christopher Monterola,et al.  Efficiency and robustness of different bus network designs , 2015 .

[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]  Michael Batty,et al.  A long-time limit of world subway networks , 2011, 1105.5294.

[19]  José Eugenio Naranjo,et al.  Bus line classification using neural networks , 2014 .

[20]  U. Brandes.  A faster algorithm for betweenness centrality , 2001 .

[21]  Peng Zhao,et al.  The Analysis of the Properties of Bus Network Topology in Beijing Basing on Complex Networks , 2013 .

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

[23]  Yong Han,et al.  Modeling and analysis of bus weighted complex network in Qingdao city based on dynamic travel time , 2016, Multimedia Tools and Applications.

[24]  Xiucheng Guo,et al.  Time control point strategy coupled with transfer coordination in bus schedule design , 2016 .

[25]  Liang Li,et al.  Optimizing transport efficiency on scale-free networks through assortative or dissortative topology. , 2010, Physical review. E, Statistical, nonlinear, and soft matter physics.

[26]  Yong-Zhou Chen,et al.  A study on some urban bus transport networks , 2007 .

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

[28]  Yao Chen,et al.  Timetable Optimization of Rail Transit Loop Line with Transfer Coordination , 2016 .

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