Weighted complex networks in urban public transportation: Modeling and testing

Abstract Using the methods of complex networks in statistical physics, some transportation systems have been investigated. We constructed the weighted bus line network and the weighted bus station network respectively, for the city Hohhot. Dense networks and linear distributions are obtained, which are relatively rare in previous transportation networks. The test of goodness of fit and the likelihood ratio test are mainly used when analyzing the degree distribution. In the bus line network, the cumulative degree distribution and the cumulative strength distribution are linear. In the bus station network, the cumulative degree distribution and the cumulative strength distribution are exponential distributions. These two transportation networks exhibit the small world phenomenon and the robustness to the random attacks. Large average degree is observed, which indicates that the bus stops are densely distributed. Large clustering coefficient is observed, which implies that the bus routes overlap more frequently. In addition, we observed small average shortest path length, which means that citizens can reach the destination with less transferring.

[1]  Young-Seek Chung,et al.  A New Jammer Suppression Method in MIMO Radar Using Matrix Pencil Method and Generalized Likelihood Ratio Test , 2015 .

[2]  Duncan J. Watts,et al.  Collective dynamics of ‘small-world’ networks , 1998, Nature.

[3]  S. S. Wilks Weighting systems for linear functions of correlated variables when there is no dependent variable , 1938 .

[4]  Ziyou Gao,et al.  COMPLEXITY AND EFFICIENCY OF BEIJING TRANSIT NETWORK , 2006 .

[5]  Marc Barthelemy,et al.  The multilayer temporal network of public transport in Great Britain , 2015, Scientific Data.

[6]  K. Cheung,et al.  Mapping the SRS-22r questionnaire onto the EQ-5D-5L utility score in patients with adolescent idiopathic scoliosis , 2017, PLoS ONE.

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

[8]  Lin Zhang,et al.  Cascading Failure of Urban Weighted Public Transit Network under Single Station Happening Emergency , 2016 .

[9]  R. Albert,et al.  The large-scale organization of metabolic networks , 2000, Nature.

[10]  Arnab Chatterjee,et al.  Small-world properties of the Indian railway network. , 2003, Physical review. E, Statistical, nonlinear, and soft matter physics.

[11]  Mark E. J. Newman,et al.  Power-Law Distributions in Empirical Data , 2007, SIAM Rev..

[12]  Yasir Tariq Mohmand,et al.  Statistical analysis of the airport network of Pakistan , 2015 .

[13]  Jari Saramäki,et al.  A collection of public transport network data sets for 25 cities , 2018, Scientific Data.

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

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

[16]  Hui Zhang,et al.  Assessing transfer property and reliability of urban bus network based on complex network theory , 2018 .

[17]  E. S. Pearson,et al.  ON THE USE AND INTERPRETATION OF CERTAIN TEST CRITERIA FOR PURPOSES OF STATISTICAL INFERENCE PART I , 1928 .

[18]  Malathi Kanagasabai,et al.  Electromagnetic Nondestructive Material Characterization of Dielectrics Using EBG Based Planar Transmission Line Sensor , 2016, IEEE Sensors Journal.

[19]  D. He,et al.  Topological relation of layered complex networks , 2010 .

[20]  Katarzyna Kocur-Bera,et al.  Scale-free network theory in studying the structure of the road network in Poland , 2014 .

[21]  Yu Yang,et al.  Investigation on structural and spatial characteristics of taxi trip trajectory network in Xi’an, China , 2018, Physica A: Statistical Mechanics and its Applications.

[22]  M E Newman,et al.  Scientific collaboration networks. I. Network construction and fundamental results. , 2001, Physical review. E, Statistical, nonlinear, and soft matter physics.

[23]  Zhengbing He,et al.  Comparative empirical analysis of flow-weighted transit route networks in R-space and evolution modeling , 2017 .

[24]  Albert-László Barabási,et al.  Internet: Diameter of the World-Wide Web , 1999, Nature.

[25]  A. Wyłomańska,et al.  Variance change point detection for fractional Brownian motion based on the likelihood ratio test , 2018 .

[26]  Aihu Wang,et al.  Complex Network Analysis of Pakistan Railways , 2014 .

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

[28]  M. Newman,et al.  Scientific collaboration networks. II. Shortest paths, weighted networks, and centrality. , 2001, Physical review. E, Statistical, nonlinear, and soft matter physics.

[29]  Guang Yu,et al.  Static analysis and exponential random graph modelling for micro-blog network , 2014, J. Inf. Sci..

[30]  Li Ma,et al.  Complexity analysis on public transport networks of 97 large- and medium-sized cities in China , 2018 .

[31]  P. D. Lawley Interaction studies with DNA. I. The binding of rosaniline at low ratio of concentrations rosaniline: DNA, and competitive effect of sodium and other metal cations. , 1956, Biochimica et biophysica acta.

[32]  Huilin Li,et al.  Likelihood ratio and score tests to test the non‐inferiority (or equivalence) of the odds ratio in a crossover study with binary outcomes , 2016, Statistics in medicine.

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

[34]  Li Rui-shan Complexity Research Based on Public Transport Network of Tianjin , 2009 .

[35]  A. Clauset,et al.  Scale invariance in road networks. , 2005, Physical review. E, Statistical, nonlinear, and soft matter physics.

[36]  L. D. Costa,et al.  Fast long-range connections in transportation networks , 2010, 1005.1843.

[37]  Qi Zhang,et al.  Cold-start link prediction in multi-relational networks , 2017 .

[38]  Albert-László Barabási,et al.  Error and attack tolerance of complex networks , 2000, Nature.

[39]  Ziyou Gao,et al.  CONGESTION AND EFFICIENCY IN COMPLEX TRAFFIC NETWORKS , 2013 .

[40]  Ricardo Lüders,et al.  Analysis of Public Bus Transportation of a Brazilian City Based on the Theory of Complex Networks Using the P-Space , 2016 .