Study on the Construction and Structural Characteristics of the Higher-Order High-Speed Railway Network Model

Based on the complex network theory, a non-Markov higher-order network model is used to abstract China’s high-speed railway system into a higher-order high-speed railway network (HHRN), and its community structure and node importance are analyzed. The results of community division show that the spatial distribution of high-speed railway communities is mainly affected by geographical location and high-speed railway trunk lines. There is an overlap between different communities, and some nodes belong to multiple communities at the same time. Node importance analysis results show that the distribution of important nodes has obvious regional characteristics; comparing the results of community division, it is found that important nodes basically belong to multiple communities, while non-important nodes mostly belong to a single community. Based on the results of these studies, some suggestions are given for the optimization of China’s high-speed railway development.

[1]  Yamir Moreno,et al.  Multilayer Networks in a Nutshell , 2018, Annual Review of Condensed Matter Physics.

[2]  R. A. Leibler,et al.  On Information and Sufficiency , 1951 .

[3]  Mark E. J. Newman,et al.  The Structure and Function of Complex Networks , 2003, SIAM Rev..

[4]  Danai Koutra,et al.  When to Remember Where You Came from: Node Representation Learning in Higher-order Networks , 2019, 2019 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining (ASONAM).

[5]  R. Lambiotte,et al.  From networks to optimal higher-order models of complex systems , 2019, Nature Physics.

[6]  Sayan Mukherjee,et al.  Random walks on simplicial complexes and harmonics† , 2013, Random Struct. Algorithms.

[7]  Kathleen M. Carley,et al.  Measuring Temporal Patterns in Dynamic Social Networks , 2015, ACM Trans. Knowl. Discov. Data.

[8]  Jean-Loup Guillaume,et al.  Fast unfolding of communities in large networks , 2008, 0803.0476.

[9]  R. Serfozo.  Basics of Applied Stochastic Processes , 2012 .

[10]  Nitesh V. Chawla,et al.  Representing higher-order dependencies in networks , 2015, Science Advances.

[11]  Massimiliano Zanin,et al.  Modeling the multi-layer nature of the European Air Transport Network: Resilience and passengers re-scheduling under random failures , 2012, ArXiv.

[12]  Rajeev Motwani,et al.  The PageRank Citation Ranking : Bringing Order to the Web , 1999, WWW 1999.

[13]  Alice Patania,et al.  The shape of collaborations , 2017, EPJ Data Science.

[14]  Chen Xiao-rong.  A Brief Review of Complex Networks and Its Application , 2005 .