Uncovering the spatial structure of mobility networks
2015, Nature Communications
https://doi.org/10.1038/NCOMMS7007Abstract
The extraction of a clear and simple footprint of the structure of large, weighted and directed networks is a general problem that has many applications. An important example is given by origindestination matrices which contain the complete information on commuting flows, but are difficult to analyze and compare. We propose here a versatile method which extracts a coarse-grained signature of mobility networks, under the form of a 2 × 2 matrix that separates the flows into four categories. We apply this method to origin-destination matrices extracted from mobile phone data recorded in thirty-one Spanish cities. We show that these cities essentially differ by their proportion of two types of flows: integrated (between residential and employment hotspots) and random flows, whose importance increases with city size. Finally the method allows to determine categories of networks, and in the mobility case to classify cities according to their commuting structure.
References (31)
- Batty, M. The New Science of Cities, MIT Press (2013).
- Ortuzar, J.D. & Willumsen, L.G. Modelling transport (1994).
- Weiner, E. Urban Transportation Planning in the United States. An Historical Overview (1986).
- Fortunato, S. Community detection in graphs. Physics Reports 486(3-5), 75-174 (2010).
- Faust, F. & Wasserman, S. Social Network Analysis, Cambridge University Press (1992).
- Karrer, B. & Newman, M.E. Stochastic blockmodels and community structure in networks. Physical Review E, 83(1), 016107 (2011).
- Aicher, C., Jacobs, A.Z. & Clauset, A. Learning La- tent Block Structure in Weighted Networks. Preprint at http://arXiv.org/abs/1404.0431 (2014).
- Tsai, Y.H. Quantifying urban form: compactness versus sprawl. Urban Stud. 42, 141-161 (2005).
- Guérois, M. & Pumain, D. Built-up encroachment and the urban field: a comparison of forty european cities.Environ. Plann. A 40, 2186-2203 (2008).
- Schwarz, N. Urban form revisited -selecting indica- tors for characterising european cities. Landscape Urban Plan. 96, 29-47 (2010).
- Le Néchet, F. Urban spatial structure, daily mobility and energy consumption: a study of 34 european cities. Cy- bergeo 580 (2012).
- Bertaud, A. & Malpezzi, S. The spatial distribution of population in 48 world cities: implications for economies in transition. World Bank Report (2003).
- Salomon, I., Bovy, P., & Orfeuil, J.P. A billion trips a day: tradition and transition in European travel pat- terns. Kluwer Academic Publishers (1993).
- Cattan, N. (Ed.) Cities and networks in Europe: a critical approach of polycentrism. John Libbey Eurotext (2007).
- Berroir, S., Mathian, H., Saint-Julien, T. & Sanders, L. [The role of mobility in the building of metropolitan polycentrism],Modelling urban dynamics[Desrosiers, F. & Thériault, M. (eds)][1-25](ISTE-Wiley) (2011).
- Louail, T. et al. From mobile phone data to the spatial structure of cities. Scientific reports 4:5276 (2014).
- Schneider, C.M., Belik, V., Couronné, T., Smoreda, Z. & González, M.C. Unravelling daily human mobility motifs. J R Soc Interface 10:20130246 (2013).
- Roth, C., Kang, S.M., Batty, M. & Barthelemy, M. Struc- ture of urban movements: polycentric activity and entan- gled hierarchical flows. Plos ONE 6:e15923 (2011).
- Noulas, A., Scellato, S., Lambiotte, R., Pontil, M. & Mas- colo, C. A tale of many cities: universal patterns in hu- man urban mobility. Plos ONE 7:e37027 (2012).
- Wu, L., Zhi, Y., Sui, Z. & Liu, Y. Intra-urban human mo- bility and activity transition: evidence from social media check-in data.Plos ONE 9(5)e97010 (2014)
- Zhong, C., Arisona, S.M., Huang, X., Batty, M. & Schmitt, G. Detecting the dynamics of urban structure through spatial network analysis. Int J Geo Inf Sc 28, 2178-2199 (2014).
- Kung K.S., Sobolevsky, S. & Ratti, C. Exploring uni- versal patterns in human home/work commuting from mobile phone data. Plos ONE 9(6) (2014).
- Jiang, S. et al. A Review of Urban Computing for Mobile Phone Traces:Current Methods, Challenges and Opportunities. Proceedings of the 2nd ACM SIGKDD International Workshop on Urban Computing, doi:10.1145/2505821.2505828 (2013)
- Lenormand, M. et al. Cross-checking different sources of mobility information. PLoS ONE 9(8): e105184. doi:10.1371/journal.pone.0105184 (2014).
- McMillen D.P. Nonparametric employment subcenter identification. J. Urban Econ. 50, 448-473 (2001).
- Griffith, D.A. Modelling urban population density in a multi-centered city. J. Urban Econ. 9, 298-310 (1981).
- Louf, R. & Barthelemy, M. Modeling the polycentric transition of cities. Phys. Rev. Lett. 111, 198702 (2013).
- Eubank, S. et al. Modelling disease outbreaks in realistic urban social networks. Nature 429, 180-184 (2004)
- Balcan, D. et al. Multiscale mobility networks and the spatial spreading of infectious diseases. PNAS 106, 21484-21489 (2009).
- Dalziel, B.D., Pourbohloul, B. & Ellner, S.P. Human mobility patterns predict divergent epidemic dynamics among cities. Proc R Soc B 280:20130763 (2013).
- Molloy, M. & Reed, B. A critical point for random graphs with a given degree sequence. Random structures & al- gorithms, 6(23), 161-180 (1995).