Unraveling the hidden organisation of urban systems and their mobility flows
Riccardo Gallotti, Giulia Bertagnolli, Manlio De Domenico

TL;DR
This study analyzes the structural and functional organization of 10 megacities using human flow data and street networks, revealing complex patterns of segregation and integration that inform urban planning and policy.
Contribution
It introduces a novel combined analysis of human mobility and street network data to quantify urban organization, highlighting the complex interplay between city structure and human flows.
Findings
Large cities are more segregated and less integrated.
Urban flow patterns resemble small-world networks.
Heterogeneity in flows can enhance city integration.
Abstract
Increasing evidence suggests that cities are complex systems, with structural and dynamical features responsible for a broad spectrum of emerging phenomena. Here we use a unique data set of human flows and couple it with information on the underlying street network to study, simultaneously, the structural and functional organisation of 10 world megacities. We quantify the efficiency of flow exchange between areas of a city in terms of integration and segregation using well defined measures. Results reveal unexpected complex patterns that shed new light on urban organisation. Large cities tend to be more segregated and less integrated, while their overall topological organisation resembles that of small world networks. At the same time, the heterogeneity of flows distribution might act as a catalyst for further integrating a city. Our analysis unravels how human behaviour influences, and…
| City | #Venues | #check-ins | L (km) |
|---|---|---|---|
| Chicago | 13904 | 10629110 | 18.9 |
| Istanbul | 113752 | 13083383 | 39.3 |
| Jakarta | 21813 | 9281181 | 27.6 |
| London | 22689 | 10146880 | 24.0 |
| Los Angeles | 15868 | 10362146 | 23.6 |
| New York City | 32971 | 11048584 | 19.3 |
| Paris | 13588 | 9521723 | 16.6 |
| Seoul | 15545 | 9347489 | 18.1 |
| Singapore | 23324 | 9691517 | 23.5 |
| Tokyo | 57810 | 11545155 | 30.4 |
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Code & Models
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsUrban Design and Spatial Analysis · Human Mobility and Location-Based Analysis · Land Use and Ecosystem Services
Unraveling the hidden organisation of urban systems and their mobility flows
Riccardo Gallotti1
Giulia Bertagnolli1,2
Manlio De Domenico1
1 CoMuNe Lab, Fondazione Bruno Kessler, Via Sommarive 18, 38123 Povo (TN), Italy
2 Department of Mathematics, University of Trento, Via Sommarive 14, 38123 Povo (TN), Italy
Abstract
Increasing evidence suggests that cities are complex systems, with structural and dynamical features responsible for a broad spectrum of emerging phenomena. Here we use a unique data set of human flows and couple it with information on the underlying street network to study, simultaneously, the structural and functional organization of 10 world megacities. We quantify the efficiency of flow exchange between areas of a city in terms of integration and segregation using well defined measures. Results reveal unexpected complex patterns that shed new light on urban organization. Large cities tend to be more segregated and less integrated, while their overall topological organization resembles that of small world networks. At the same time, the heterogeneity of flows distribution might act as a catalyst for further integrating a city. Our analysis unravels how human behaviour influences, and is influenced by, the urban environment, suggesting quantitative indicators to control integration and segregation of human flows that can be used, among others, for restriction policies to adopt during emergencies and, as an interesting byproduct, allows us to characterize functional (dis)similarities of different metropolitan areas, countries, and cultures.
complex networks — integration — segregation — human mobility — urban systems
Introduction
Cities are complex systems embedded in the physical space which process information, evolve and adapt to their environment Barthelemy (2019). To understand how complex systems – and cities more specifically – operate, it is thus important to quantify how information is processed in terms of integration and segregation. To this aim, on the one hand many relevant network descriptors have been introduced, based either on topological features or on dynamical ones, or both. On the other hand, integration has been reflected either in how information flow is accounted for by more complex topological models where multiple relationships co-exist simultaneously Mucha et al. (2010); Szell et al. (2010); De Domenico et al. (2013); De Domenico (2018), namely multilayer systems Kivelä et al. (2014); De Domenico et al. (2016), or in causal effects observed in the time course of systems’ units Schreiber (2000); Barnett et al. (2009); Runge et al. (2012); Sugihara et al. (2012); Stramaglia et al. (2014); Van Nes et al. (2015); Diez et al. (2015); Tononi et al. (2016); James et al. (2016); Ye and Sugihara (2016).
Concerning the topological analysis of classical single-layer networks, to date a clear definition of integrated and segregated information flow is still debated and many proxies are used across a broad spectrum of disciplines, ranging from neuroscience to social and urban sciences Latora and Marchiori (2001); Newman (2004a); Guimera and Amaral (2005); Colizza et al. (2006); Bassett and Bullmore (2009); Rubinov and Sporns (2010); Van Den Heuvel and Sporns (2011); Sporns (2013); Centola (2015); Deco et al. (2015); Cohen and D’Esposito (2016); Aerts et al. (2016); Bertolero et al. (2017, 2018); Yamamoto et al. (2018); Stella et al. (2019), often indicating with the same name very different concepts.
The recent availability of a large amount of human-generated data enables the analysis of urban systems from different perspectives which could not be even considered until a few years ago Batty (2013). Consequently, models and analytical tools inspired by complexity science are proliferating. More and more examples are providing convincing evidences of their fruitful application to real cities Tsai (2005); Guerois and Pumain (2008); Schwarz (2010); Louail et al. (2014); Gately et al. (2015); Ewing and Hamidi (2015). Applications range from human mobility Song et al. (2010); Louail et al. (2015); Gallotti et al. (2016); Barbosa et al. (2018) and traffic congestion Helbing (2001); Li et al. (2015); Çolak et al. (2016); Solé-Ribalta et al. (2018); Depersin and Barthelemy (2018), to energy consumption Le Néchet (2012), air quality Stone (2008); Uherek et al. (2010) and climate Martilli (2014), health and well being Ewing et al. (2014); Newby et al. (2014); Rice et al. (2015); Li et al. (2017), and the associated topic of accessibility to important facilities like hospitals Nicholl et al. (2007). Indeed, the city can be seen as a growing complex system Bettencourt et al. (2007); Bettencourt (2013) whose spatial organization Bertaud (2004); Volpati and Barthelemy (2018) dynamically experiences a transition from monocentric to polycentric Louf and Barthelemy (2013, 2014).
The relative ease of accessing large and detailed data sources describing at the same time the structure and the function of urban systems, puts them in the position of becoming a paradigmatically example over which we can identify the right methodologies allowing us to understand the behaviour of spatially embedded complex systems. A particularly relevant perspective is provided by activity-aware information Phithakkitnukoon et al. (2010), such as the one provided by users of Foursquare – a leading location intelligence platform – which allows people to investigate human flows at different scales and thus to reconstruct the functional network of cities with great level of detail Noulas et al. (2013) and to classify existing activities into a few representative macro-categories (see Methods for details).
In this work, we stratify those human activities to build the functional networks describing the human movements across the urban space of 10 different metropolitan systems spread over three continents. To gain novel insights about the functional organisation of the underlying urban ecosystem, we build a multilayer network De Domenico et al. (2013, 2016), where the flows encode how users move between venues of the same macro-category (e.g., from a pub to another one) and between venues of different macro-categories (e.g., from a pub to a cinema). In the following, we will refer to intra-layer flow to indicate movements of the first type, and to inter-layer flow to indicate movements of the second type.
Our main goal is to better characterize the functional organization of a city through the lens of network science. To this aim we measure to which extent different areas of the city facilitate human flows – i.e., functional integration – and to which extent there are separate clusters of areas characterized by within-cluster flows larger than between-cluster flows – i.e., functional segregation – (see Methods for details) Bullmore and Sporns (2012). By considering those measures simultaneously, it is possible to characterize how well human flows mix through the city according to the existing distribution of venues and the way residents use them. In fact, the dichotomy between integration and segregation – often improperly used as antonyms – is relevant for improving our understanding of the interplay between the urban structure, social relationships and human behavior.
At the same time, to investigate the coupling between the structure of a city and the dynamics of its inhabitants, we also study the integration and segregation of the structural networks of these cities reconstructed from Open Street Map Boeing (2017). See Fig 1 and Methods for more details on the definition of the structural and functional networks.
Results
Overview of the data sets. The Foursquare data made available for the Future Cities Challenge FCC describe 24 months of check-ins between April 2017 and March 2019 (included). The 10 world mega-cities included in the challenge are Chicago, Istanbul, Jakarta, London, Los Angeles, Tokyo, Paris, Seoul, Singapore and New York City (represented as example in Fig. 1 right). The extensive characteristics of the datasets are shown in Tab. 1. The flows between different areas are derived by subsequent anonymized check-ins to the Foursquare’s location-based services and coarse grained with a 500m 500m granularity (see Fig. 1 middle, and Methods). In the data provided, check-ins are already aggregated by couple of venues (origin and destination), month, and hour of the day (morning, midday, afternoon, night, and overnight).
The Open Street Map data has been obtained using the OSMNX python library Boeing (2017) (see Fig. 1 left). The urban area selected has been set to matches the cells covered by the Foursquare venues. The structural network has been reduced to a lattice-like form of the same granularity as the urban flow, so that all nodes in the structural network find their correspondence in the functional network. Differently from the functional one, the structural network is purely topological, as an undirected link between two cells exists if at least one street connects the two areas.
Quantifying Integration and Segregation. As previously mentioned, we characterize the organization of the city through measures of integration and segregation. To avoid confusion in the reader, it is worth remarking that our measures of integration and segregation are those established in the field of network neuroscience Cohen and D’Esposito (2016), rather than being associated to the traditional social concepts, and are thus not related to population or cultural mixing Louf and Barthelemy (2016), but only to how cities are lived by their users. Integration quantifies, in terms of information exchange efficiency, the ability of a city to favor the flow of people across its areas, and is measured by means of the global communication efficiency GCE, specifically normalized to correctly compare the efficiencies of weighted and un-weighted networks Bertagnolli et al. (2020). Segregation, on the other hand, evaluates the strength of segregated communities, areas of the city with strong flows inside the area and weak inter-areas flows and is estimated as the maximal modularity Newman (2004b) of the network (see Methods for further details).
Structural vs Functional Networks. Having identified two measures suitable for comparing different cities and types of networks, we begin our analysis by mapping the link between integration and segregation in both the structural road networks and the single layer flow networks, obtained aggregating for each city inter-layer and intra-layer flows over the whole temporal extension of the dataset, which describe the functional use of the city by individuals.
The results, displayed in panels (a) and (b) of Fig. 2, suggest that, in general, higher values of segregation are associated to lower values of integration, as common sense would suggest. However, we also observe clear deviations from this trend, the major one being the functional network for the city of Los Angeles appearing to be much more integrated than what would be expected by its relatively high level of segregation.
Of particular interest is the comparison of structural and functional properties of the same systems (panels (c) and (d) of Fig. 2). The segregation, estimated through the lens of modularity, seems to systematically deviate, with the functional flow network being less segregated than the structural network even if the values for the different cities are highly correlated. The integration instead, studied with an indicator specifically developed for allowing this type of comparisons Bertagnolli et al. (2020) corresponds also numerically for the very different structural and functional network, and this perfect correspondence reveals a divergence between structural and functional properties of the city of Los Angeles.
What determines integration and segregation. In order to understand what lies behind the pattern of anti-correlation between integration and segregation observed in Fig. 2, we generate spatially embedded networks that attempt at reproducing the key feature of the urban functional networks using two widely used null models: i) the Watts-Strograts (WS) small world networks obtained through rewiring of a regular lattice; ii) the Random Geometric Networks (RGN) obtained by linking two randomly placed points if their distance falls below a fixed threshold (see Methods). Also for the RGNs we proceeded with random rewiring and, in both cases, the probability of rewiring is indicated by .
In Fig. 3 we observe that for both null models we reproduce the same anti-correlation pattern observed for real networks, but also see that rewiring is strongly reducing segregation and increasing integration in a way that breaks the linear relationship between the two quantities. Moreover, since by generating them we can control all features of the WS and RGN networks considered, we are able to isolate the leading factors behind this pattern. For WS, integration grows and segregation drops as the network dimensionality grows. The same happens for RGN as the radius grows. Indeed, both increased dimensionality and leads to generating networks with a higher edge density, allowing us to isolate the important role played by edge density in dictating the state of integration and segregation of spatial networks. For topological (i.e. not weighted) networks the Global Communication Efficiency, used to estimate integration, grows as the edge density grows. This is indeed what we observe in Supplementary Fig. 1, while a less tight correlation can be observed for segregation in Supplementary Fig. 2.
However, the values observed in Fig. 2 (b) deviate sensibly by those describing the networks we generated in Fig 3. This because the urban functional networks are defined as weighted networks, while our null models do not describe weights. Indeed, if we reduce the urban functional networks to a purely topological undirected network, we see in Fig. 3 (right) that the numerical values of topological urban functional networks correspond to those described by WS model (dashed line).
To isolate the driving factors determining a city integration and segregation we have to expand from the ideal world of synthetic models and find instead guidance from the methods commonly adopted to investigate the physics of cities. Many properties of cities are known to be power law functions of population size Bettencourt et al. (2007). Here, we are not in the position of deriving with precision the population in the area defined by the Foursquare data, and we use instead as measure of the city size the square root of the area covered () which is also a proxy for the average length of a trip in a city Louf and Barthelemy (2013). We therefore plot in Fig. 4 (a,b,c) the values of Functional Segregation and Structural and Functional integration against (see Supplementary Figure 3 to see how other network indicators scale). In our case, the sizes of the cities considered are not diverse enough for initiating a meaningful discussion based on the value of the exponents observed (that are reported in panels (a) and (b) only to support future studies on the matter). We focus indeed on the fact that a power law scaling is able to explain most of the variance observed for Functional Segregation () and Structural Integration () but totally fails at predicting the values of Functional Integration (). In other words, size matters. In particular it matters for functional segregation, also linked to the total flow circulating over the network (Supplementary Fig. 2 (c)): in fact, as observed in Gallotti and Barthelemy (2014), it can be expected to grow proportionally with population. However, there is something more that is strongly influencing functional integration and makes it deviate from the structural integration (as seen in Fig. 2 d)). This extra factor is determined by how flows are distributed in the network. To show this, in Fig. 4 (d) we compute how much the weighted functional networks deviate from the values estimated from the structural network as , and plot it against the flow hierarchy estimated for the same city from another dataset (numerical values available in Bassolas et al. (2019)). A low flow hierarchy indicates that larger fraction of movements are expected to be between strong mobility hubs and less active areas. This means that, in general, excess of integration is expected when marginal areas are more strongly connected. This appears similar to what observed in hierarchical modular brain networks, which are locally segregated, but global neuronal operation integrate segregated functions Park and Friston (2013).
Lastly, using the RGN model we also measured the importance of the spatial extension of the network. Fixing the radius below which nodes are connected, we find (see Supplementary Fig.4) that the largest the area ( covered by a square RGN the more the network is segregated and the less it is, at the same time, integrated. Indeed, here again integration and segregation seem to be very strongly correlated and increasing the radius have a similar effect as reducing the spatial extension.
Cities within a city.
Having understood the behaviours of integration and segregation of cities at an aggregated level, is worth checking if this pattern is an intrinsic feature of urban systems or if it is proper of some specific activity layers. Indeed, the metadata of the venues include a category field which describes the type of venue in great detail (e.g.: Knitting Stores, Mini Golf Courses, Rock Clubs, …). We defined a set of macro-categories we used to aggregate categories in limited number of layers (see Methods and Fig. 1 middle).
In Figure 5 (a) we can visually inspect some examples of activity-aware layers. Remarkably, for all the cities considered in this study, the intra-layer connectivity characterizing the transport layer provides a natural link between our functional analysis and the underlying structure of the city. In the data, however, it can be clearly seen in cities where public transport is well developed and largely used, such as Tokyo or Seoul, way more than cities where private transportation is dominant, such as Los Angeles and Istanbul.
By disentangling the mobility flows into a multilayer network structure (see Methods and Fig. 1 right), we are able to quantify the differences in the functional organization of human flows between different types of activities or different hours of the day of month of the year (See Supplementary Figures 5 and 6), enabling the identification of different “cities within the city” which indeed shows clear dissimilarities in terms of both functional integration and segregation.
To this aim, we perform targeted attacks on each layer of the corresponding multilayer network and measure the response of the systems in terms of changes in segregation and integration. In Fig. 5 (b) we observe how removing those flows coming from a specific activity type significantly changes urban functional segregation and integration. This is especially true if the activity is Transport, whose removal yields the rightmost outliers in the figure. An even stronger variation is observed in the integration and segregation restricted to movements between similar layers (See Supplementary Fig. 7).
To better understand these differences, in Fig. 5 (c) we link the average values of integration measured for flows between the same categories across all cities with the corresponding weighted average of geographical distances between nodes. We observe a bulk of correlated points and two outliers: one the natural long-range linking layer of transportation, the other the locations not associated to a macro category and left as “unknown” (see Methods). Excluding “unknown” that does not seem to influence integration at all, we observe a clear effect: removing the transport layer strongly disrupts integration, while removing short range layers actually improves it. In Supplementary Fig. 8 we could conversely see how, again with the notable exception of the removal of the Transport layer, the segregation of cities remains relatively unchanged after single layer removal. The results of this analysis points out that is possible to close restaurants, leisure and commercial activities while keeping a city functional and, possibly, even more integrated. This perspective provides new insight on the effects of restriction policies adopted during emergencies by quantifying a hidden, systemic, social costs and benefits associated to the closure of different kind of activities in time of a pandemic emergency.
It is natural observing how the transport layer represents the backbone of a city organization, but for some cities this effect is stronger than in others. To understand these differences, in Fig. 6 we explore with more depth the difference in segregation and integration consequent to the removal of the transport layer. The effect is clear for the change in segregation (panels (a) and (c)): the increase in segregation. consequent to layer removal is proportional to how much flow pass though that layer. Things are, again, more complicated when we observe integration: for some city. the integration drops of without the transport layer, while for others (notably Singapore, Jakarta and Istanbul) integration is unchained, or even slightly increased, by the layer removal (panel (b)). These three cities have also the transport layer characterized by the longest average link distance (panel (d)), and while for the other seven cities one might have dared to see a trend, similar to that of Fig. 5 (c), linking higher drop in integration to longer connections, the presence of these three outliers suggests, another time, that microscopic details in the distribution of flows of a functional network can play a major role in determining its robustness and more general its organization.
Discussion
Understanding how cities process information, here encoded by human flows, is of paramount importance for designing more efficient and smart urban systems and communities. By characterizing at the same the structural and the functional organization of 10 large-scale urban systems in terms of well defined and normalized measures of network integration and segregation, we have shown how network-based analysis can support, and further expand, ongoing discussions about and novel understanding provided by the ICT-data driven quantitative urbanism Louail et al. (2014).
For growing cities, it is expected a transition from a monocentric to a polycentric organization, characterized by a sub-linear growth of the number of hotspots with population Louf and Barthelemy (2013). Similarly, for both urban structural and functional networks, we provide evidence that large polycentric cities which are characterized by a larger number of hotspots(although being the growth sub-linear they have a smaller fraction of hotspots as shown in Supplementary Fig. 3 d), appear to be more segregated and less integrated than smaller, and monocentric, cities. We have highlighted, however, that a city can be much more integrated than what expected by its size if it display a low flow-hierarchy Bassolas et al. (2019) and thus has more direct connections between central and marginal areas.
From a modeling perspective, we discover that many features of complex megacities can be understood from simple mechanisms related to geometric constraints and city’s characteristic size, with larger cities tending to be more segregated and less integrated. Small-world models based on lattices with with long-range connections seems to be a good candidate to reproduce the many salient features measured from empirical data. However, the interplay between heterogeneities in the distribution of flows and spatial constraints might be responsible for the emergence of peculiar integrated/segregated structures that might be reflected in the functional organization of the city. Future research in this direction, including a wider spectrum of urban and non urban systems, is required to gain more insights on this matter.
Lastly, from a more methodological perspective, our analysis highlights the importance of data sources for the analysis of the interplay between the city and its main users, i.e., the citizens. Thanks to the unique dataset of anonymized movements provided by Foursquare and the easy access to street data Boeing (2017), we have been able to gain novel insights on urban and human behavior in terms of interaction between structure and functional organization of the system. The availability of activity-aware information, in particular, allowed the analysis of attacks targeted towards specific types of activities which unraveled the fundamental importance of transport as integrator a urban system. This result is specially relevant for policy and decision-making in time of crisis, provide new quantitative tools that allow one to identify a limited set of activities (commercial, restaurants, leisure) which can be prioritized or temporary limited to achieve a desired amount of human flows integrated across the city.
Methods
Geographic coarse-graining. We reconstruct the flows network by aggregating data over areal units of 500m 500m, in all 10 cities considered. Flows are reconstructed from subsequent anonymized check-ins into Foursquare venues, ignoring the order (undirected network). Flows inside the same area have been integrated into a self-loop link only if the check-ins were between two different locations. Subsequent check-ins in the same location have been excluded from the analysis.
Temporal stratification. We decouple the functional use of a city i) at different hours of the day (morning, midday, afternoon, night, overnight), and ii) in different months of the year.
Activity stratification. We use Foursquare’s rich system of categories and manually associate them to a reduced number of macro-categories (food, lodging, tourism, work, religion, services, education, health, sport, transport, entertainment, leisure, public, housing and commercial). We do not use Fou , except for venue icons in Fig. 1. The few categories that did not fit any macro-category have been labelled as ‘unknown’. These categories allow us to build “activity-aware multilayer networks”, where activities of different types are associated to different layers of our model. Flows between activities of the same macro-category are encoded by intra-layer links, while flows between different categories are encoded by inter-layer links.
Measuring functional integration. We measure to which extent a network is integrated in terms of communication, i.e., how efficient nodes are, on average, in exchanging information. Given two areal units and we can reasonably assume that the efficiency in their communication is inversely proportional to their distance . If is a topological distance, counting the number of links in a shortest-path from to , our assumption means that the longer the path a piece of information has to travel, the more inefficient will be the communication, since the probability that the message is corrupted along the way increases. A global descriptor of the topological communication efficiency Latora and Marchiori (2001) of a city is then the average pairwise efficiency of its nodes
[TABLE]
Many real systems, among which those analyzed in this paper, are better described by weighted networks which encode the additional information on the strength of connections. Distances are very different in these networks: if the flow between two nodes is large, their distance should be, intuitively, small. Weighted shortest-path distances minimize the sum of costs along all paths between pairs of nodes. In a flow network with edge weights representing the intensity of the connections, the costs of edges are the inverse of weights. Unfortunately, (1) cannot be effortlessly generalized to weighted networks, since it depends on the scale of weights. Although Latora and Marchiori proposed a weighted efficiency descriptor in Latora and Marchiori (2003), it has been shown Bertagnolli et al. (2020) that finding the ideal proxy of a network for the normalization of the weighted is often ambiguous. Here we use the normalized GCE proposed in Bertagnolli et al. (2020), where is the result of a physically-grounded procedure, which is independent from the scale of flows and from any metadata or the lack thereof. The idea is that each (weighted) shortest-path in the network has a length, which is the sum of links costs along the path and a total flow, which is the sum of the links weights. These path flows are strictly positive for each pair of nodes in a connected network and can be added to the original network as an artificial flow. In other words, the artificial links represent shortcuts between pair of nodes – they deliver the total flux through a shortest-path from origin to destination in one topological-step – and the network resulting from this enrichment procedure enables a correct normalization of .
Measuring functional segregation. A usual measure of network segregation, quantifying how strongly the units are organized in into non-overlapping blocks, is the modularity Newman (2004b)
[TABLE]
where is the proportion of links inside module , while accounts for the connectivity between two distinct modules and . More specifically, our measure of segregation is the maximum value of the modularity that we find using the Louvain algorithm Blondel et al. (2008). We also verify that the observed modularity is significant, by comparison with the values of computed over an ensemble of configuration models obtained reshuffling the network. Finally, note that here, instead, we used the weights defined by flows. Values of for weighted and unweighted networks are indeed comparable, as opposite to what discussed above for , and using weights here allowed us to better discern the characteristics of different layers.
Synthetic network models. We use two standard spatial network models for our analysis.
We first consider a class of networks characterized by small average geodesic distance: the Watts-Strogatz (WS) model. Starting from a regular graph, e.g., a two-dimensional lattice, each link has a probability of being rewired, that is removed and re-placed randomly in the network. If is large the resulting WS network will look more like an ER random graph than the original lattice. WS networks are also highly clustered, where nodes tend to form closed triangles. WS model are usually referred to as small-world networks.
Alternatively to WS, we study also the simplest network model actively involving the spatial dimension model is the random geometric network (RGN), where nodes randomly distributed in space are connected if they are closer than a fixed threshold distance. The RGNs share many important properties with regular lattices, in particular they are not “small world”. For this reason, similarly to the WS case, here also for the RGN we perform a rewiring with probability .
Acknowledgements. The authors thank Foursquare for granting access to the data set used in this study and acknowledge Matthew Kamen, Renaud Lambiotte, Jesse Lane, Anastasios Noulas, Cecilia Mascolo, Vsevolod Salnikov, Sarah Spagnolo and Adam Walksman for organizing the Future Cities Challenge. The authors acknowledge Giuseppe Lupo and Valeria d’Andrea for fruitful discussions.
Author contributions
RG and MDD designed research. RG, GB and MDD performed the research and wrote the paper.
Competing interests
The authors declare no competing interests.
Data availability statement
Aggregated data allowing to reproduce this papers’ results are available from the authors upon request.
Supplementary Materials
The reference list from the paper itself. Each links out to its DOI / PubMed record.
- 1Barthelemy [2019] Marc Barthelemy. The statistical physics of cities. Nature Reviews Physics , page 1, 2019.
- 2Mucha et al. [2010] Peter J Mucha, Thomas Richardson, Kevin Macon, Mason A Porter, and Jukka-Pekka Onnela. Community structure in time-dependent, multiscale, and multiplex networks. science , 328(5980):876–878, 2010.
- 3Szell et al. [2010] Michael Szell, Renaud Lambiotte, and Stefan Thurner. Multirelational organization of large-scale social networks in an online world. Proceedings of the National Academy of Sciences , 107(31):13636–13641, 2010.
- 4De Domenico et al. [2013] Manlio De Domenico, Albert Solé-Ribalta, Emanuele Cozzo, Mikko Kivelä, Yamir Moreno, Mason A Porter, Sergio Gómez, and Alex Arenas. Mathematical formulation of multilayer networks. Physical Review X , 3(4):041022, 2013.
- 5De Domenico [2018] M De Domenico. Multilayer network modeling of integrated biological systems: Comment on” network science of biological systems at different scales: A review” by gosak et al. Physics of Life Reviews , 24:149, 2018.
- 6Kivelä et al. [2014] Mikko Kivelä, Alex Arenas, Marc Barthelemy, James P Gleeson, Yamir Moreno, and Mason A Porter. Multilayer networks. Journal of complex networks , 2(3):203–271, 2014.
- 7De Domenico et al. [2016] Manlio De Domenico, Clara Granell, Mason A Porter, and Alex Arenas. The physics of spreading processes in multilayer networks. Nature Physics , 12(10):901, 2016.
- 8Schreiber [2000] Thomas Schreiber. Measuring information transfer. Physical review letters , 85(2):461, 2000.
