An auxiliary optimization method for complex public transit route network based on link prediction

Inspired by the missing (new) link prediction and the spurious existing link identification in link prediction theory, this paper establishes an auxiliary optimization method for public transit route network (PTRN) based on link prediction. First, link prediction applied to PTRN is described, and based on reviewing the previous studies, the summary indices set and its algorithms set are collected for the link prediction experiment. Second, through analyzing the topological properties of Jinan’s PTRN established by the Space R method, we found that this is a typical small-world network with a relatively large average clustering coefficient. This phenomenon indicates that the structural similarity-based link prediction will show a good performance in this network. Then, based on the link prediction experiment of the summary indices set, three indices with maximum accuracy are selected for auxiliary optimization of Jinan’s PTRN. Furthermore, these link prediction results show that the overall layout of Jinan...

[1]  Tom Fawcett,et al.  An introduction to ROC analysis , 2006, Pattern Recognit. Lett..

[2]  Qiang Meng,et al.  Robust optimization model of schedule design for a fixed bus route , 2012 .

[3]  Lada A. Adamic,et al.  Friends and neighbors on the Web , 2003, Soc. Networks.

[4]  Roger Guimerà,et al.  Missing and spurious interactions and the reconstruction of complex networks , 2009, Proceedings of the National Academy of Sciences.

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

[6]  Linyuan Lü,et al.  Similarity index based on local paths for link prediction of complex networks. , 2009, Physical review. E, Statistical, nonlinear, and soft matter physics.

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

[8]  Hao Liao,et al.  Predicting missing links via correlation between nodes , 2014, ArXiv.

[9]  Linyuan Lu,et al.  Link prediction based on local random walk , 2010, 1001.2467.

[10]  M. Newman.  Clustering and preferential attachment in growing networks. , 2001, Physical review. E, Statistical, nonlinear, and soft matter physics.

[11]  Qiang Meng,et al.  Bus schedule coordination for the last train service in an intermodal bus-and-train transport network , 2015 .

[12]  François Fouss,et al.  Random-Walk Computation of Similarities between Nodes of a Graph with Application to Collaborative Recommendation , 2007, IEEE Transactions on Knowledge and Data Engineering.

[13]  Xiqun Chen,et al.  A Novel Trip Coverage Index for Transit Accessibility Assessment Using Mobile Phone Data , 2017 .

[14]  Lin Zhang,et al.  Cascading failures coupled model of interdependent double layered public transit network , 2016 .

[15]  Linyuan Lü,et al.  Predicting missing links via local information , 2009, 0901.0553.

[16]  Leo Katz,et al.  A new status index derived from sociometric analysis , 1953 .

[17]  H. White,et al.  “Structural Equivalence of Individuals in Social Networks” , 2022, The SAGE Encyclopedia of Research Design.

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

[19]  D. Hennig,et al.  Collective transport of coupled particles , 2012 .

[20]  Bo Hu,et al.  Efficient routing on complex networks. , 2006, Physical review. E, Statistical, nonlinear, and soft matter physics.

[21]  A. Barabasi,et al.  Hierarchical Organization of Modularity in Metabolic Networks , 2002, Science.

[22]  Tao Zhou,et al.  Link prediction in weighted networks: The role of weak ties , 2010 .

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