Analyzing connectivity in collective transportation line networks by means of hypergraphs

In this paper we will show how hypergraphs and some measures related to them can help in extracting information about Collective Transportation Line Networks. We will also prove that these measures satisfy certain properties that validate their use to compare the connectivity of different networks.

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

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

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

[4]  Massimo Marchiori,et al.  Economic small-world behavior in weighted networks , 2003 .

[5]  Claude Berge,et al.  Graphs and Hypergraphs , 2021, Clustering.

[6]  Rina Dechter,et al.  Constraint Processing , 1995, Lecture Notes in Computer Science.

[7]  Gilbert Laporte,et al.  Evaluating passenger robustness in a rail transit network , 2012 .

[8]  Miguel Romance,et al.  Efficiency, Vulnerability and Cost: an Overview with Applications to Subway Networks Worldwide , 2007, Int. J. Bifurc. Chaos.

[9]  Massimo Marchiori,et al.  How the science of complex networks can help developing strategies against terrorism , 2004 .

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

[11]  J. A. Rodríguez-Velázquez,et al.  Subgraph centrality and clustering in complex hyper-networks , 2006 .

[12]  V Latora,et al.  Efficient behavior of small-world networks. , 2001, Physical review letters.

[13]  E. Muñoz-Martínez.  Small Worlds: The Dynamics of Networks Between Order and Randomness, by Duncan J. Watts, (Princeton Studies in Complexity), Princeton University Press, 1999. $39.50 (hardcover), 262 pp. ISBN: 0-691-00541-9. (Book Reviews) , 2000 .

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