Galois's algebraic structure and bipartite graph spatio-structural analytics for urban public transportation system assessment

Abstract: The analysis of complex systems remains the domain of excellence to grasp for control complexity. Theoretical foundations derived from order theory (Galois lattice, spectral analysis of discrete graphs) provide interesting solutions to study exchanges and flows in a system. These are systemic tools well suited to big linked data mining. Various applications exist in the areas of computer networks, social networks analysis, economic analysis and, knowledge discovery. This paper involves Galois Lattice operations and centrality based on spectral analysis for the discovery of the organization and the existing linkage between transport supply given by the routes served by transport (bus, tram, train) and demand resulting in spatial zones (the stop stations). The main objective of this work is to develop a structural knowledge and patterns discovery framework to discover deep knowledge ensuing from the structural representation of the public transport network. The case study concerns the analysis of urban transportation systems (tram and bus) of the city of Valenciennes (France). However, the approach remains valid for other networks without any alterations or modifications.

[1]  J. Corcoran,et al.  Exploring Bus Rapid Transit passenger travel behaviour using big data , 2014 .

[2]  V. Latora,et al.  Centrality in networks of urban streets. , 2006, Chaos.

[3]  V. Latora,et al.  The Network Analysis of Urban Streets: A Primal Approach , 2006 .

[4]  Cinzia Daraio,et al.  a critical , 2022 .

[5]  Huapu Lu,et al.  Complexity of public transport networks , 2007 .

[6]  Feng Lu,et al.  Structural robustness of city road networks based on community , 2013, Comput. Environ. Urban Syst..

[7]  P. Bonacich Power and Centrality: A Family of Measures , 1987, American Journal of Sociology.

[8]  Rudolf Wille Knowledge acquisition by methods of formal concept analysis , 1989 .

[9]  Yehuda Hayuth,et al.  Spatial characteristics of transportation hubs: centrality and intermediacy , 1994 .

[10]  R. Wille Concept lattices and conceptual knowledge systems , 1992 .

[11]  Martina Morris,et al.  Software Tools for the Statistical Analysis of Network Data , 2015 .

[12]  Sybil Derrible,et al.  The complexity and robustness of metro networks , 2010 .

[13]  Luca Bertolini,et al.  Sustainable accessibility: a conceptual framework to integrate transport and land use plan-making. Two test-applications in the Netherlands and a reflection on the way forward , 2005 .

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

[15]  Leandro Tortosa,et al.  A new betweenness centrality measure based on an algorithm for ranking the nodes of a network , 2014, Appl. Math. Comput..

[16]  Rudolf Wille,et al.  Line diagrams of hierarchical concept systems , 1984 .

[17]  Christian von Hirschhausen,et al.  A Nonparametric Efficiency Analysis of German Public Transport Companies , 2010 .

[18]  Georgios Georgiadis,et al.  Measuring and improving the efficiency and effectiveness of bus public transport systems , 2014 .

[19]  Phillip Bonacich,et al.  Simultaneous group and individual centralities , 1991 .

[20]  David Meignan,et al.  Simulation and evaluation of urban bus-networks using a multiagent approach , 2007, Simul. Model. Pract. Theory.

[21]  Bruno Faivre d'Arcier,et al.  Measuring the performance of urban public transport in relation to public policy objectives , 2014 .

[22]  Leandro Tortosa,et al.  An algorithm for ranking the nodes of an urban network based on the concept of PageRank vector , 2012, Appl. Math. Comput..

[23]  André Villanova,et al.  Characterisation of an urban bus network for environmental purposes. , 2004, The Science of the total environment.