-
Urban Segregation on multilayered transport networks: a random walk approach
Authors:
Mateo Neira,
Carlos Molinero,
Stephen Marshall,
Elsa Arcaute
Abstract:
We present a novel method for analysing socio-spatial segregation in cities by considering constraints imposed by transportation networks. Using a multilayered network approach, we model the interaction probabilities of socio-economic groups with random walks and Lévy flights. This method allows for evaluation of new transport infrastructure's impact on segregation while quantifying each network's…
▽ More
We present a novel method for analysing socio-spatial segregation in cities by considering constraints imposed by transportation networks. Using a multilayered network approach, we model the interaction probabilities of socio-economic groups with random walks and Lévy flights. This method allows for evaluation of new transport infrastructure's impact on segregation while quantifying each network's contribution to interaction opportunities. The proposed random walk segregation index measures the probability of individuals encountering diverse social groups based on their available means of transit via random walks. The index incorporates temporal constraints in urban mobility with a parameter, $α\in [0,1)$, of the probability of the random walk continuing at each time step. By applying this to a toy model and conducting a sensitivity analysis, we explore how the index changes dependent on this temporal constraint. When the parameter equals zero, the measure simplifies to an isolation index. When the parameter approaches one it represents the city's overall socio-economic distribution by mirroring the steady-state of the random walk process. Using Cuenca, Ecuador as a case study, we illustrate the method's applicability in transportation planning as a valuable tool for policymakers, addressing spatial distribution of socio-economic groups and the connectivity of existing transport networks, thus promoting equitable interactions throughout the city.
△ Less
Submitted 25 September, 2023; v1 submitted 21 September, 2023;
originally announced September 2023.
-
Active-travel modelling: a methodological approach to networks for walking and cycling commuting analysis
Authors:
Ivann Schlosser,
Valentina Marín Maureira,
Richard Milton,
Elsa Arcaute,
Michael Batty
Abstract:
Walking and cycling, commonly referred to as active travel, have become integral components of modern transport planning. Recently, there has been growing recognition of the substantial role that active travel can play in making cities more liveable, sustainable and healthy, as opposed to traditional vehicle-centred approaches. This shift in perspective has spurred interest in develo** new data…
▽ More
Walking and cycling, commonly referred to as active travel, have become integral components of modern transport planning. Recently, there has been growing recognition of the substantial role that active travel can play in making cities more liveable, sustainable and healthy, as opposed to traditional vehicle-centred approaches. This shift in perspective has spurred interest in develo** new data sets of varying resolution levels to represent, for instance, walking and cycling street networks. This has also led to the development of tailored computational tools and quantitative methods to model and analyse active travel flows.
In response to this surge in active travel-related data and methods, our study develops a methodological framework primarily focused on walking and cycling as modes of commuting. We explore commonly used data sources and tools for constructing and analysing walking and cycling networks, with a particular emphasis on distance as a key factor that influences, describes, and predicts commuting behaviour. Our ultimate aim is to investigate the role of different network distances in predicting active commuting flows.
To achieve this, we analyse the flows in the constructed networks by looking at the detour index of shortest paths. We then use the Greater London Area as a case study, and construct a spatial interaction model to investigate the observed commuting patterns through the different networks. Our results highlight the differences between chosen data sets, the uneven spatial distribution of their performance throughout the city and its consequent effect on the spatial interaction model and prediction of walking and cycling commuting flows.
△ Less
Submitted 5 September, 2023;
originally announced September 2023.
-
Spaces of innovation and venture formation: the case of biotech in the United Kingdom
Authors:
Francesco Marzolla,
Przemysław Nowak,
Rohit Sahasrabuddhe,
Chakresh Singh,
Matteo Straccamore,
Erik Zhivkoplias,
Elsa Arcaute
Abstract:
Patents serve as valuable indicators of innovation and provide insights into the spaces of innovation and venture formation within geographic regions. In this study, we utilise patent data to examine the dynamics of innovation and venture formation in the biotech sector across the United Kingdom (UK). By analysing patents, we identify key regions that drive biotech innovation in the UK. Our findin…
▽ More
Patents serve as valuable indicators of innovation and provide insights into the spaces of innovation and venture formation within geographic regions. In this study, we utilise patent data to examine the dynamics of innovation and venture formation in the biotech sector across the United Kingdom (UK). By analysing patents, we identify key regions that drive biotech innovation in the UK. Our findings highlight the crucial role of biotech incubators in facilitating knowledge exchange between scientific research and industry. However, we observe that the incubators themselves do not significantly contribute to the diversity of innovations which might be due to the underlying effect of geographic proximity on the influences and impact of the patents. These insights contribute to our understanding of the historical development and future prospects of the biotech sector in the UK, emphasising the importance of promoting innovation diversity and fostering inclusive enterprise for achieving equitable economic growth.
△ Less
Submitted 30 June, 2023;
originally announced June 2023.
-
Revealing the spatial extent of patent citations in the UK: How far does knowledge really spillover?
Authors:
Philip Wilkinson,
Elsa Arcaute
Abstract:
Access to external knowledge sources through localized knowledge spillovers is an important determinant of the innovative capabilities of firms. However, the geographical extent of knowledge spillovers is not well understood. In this article we use patent citations in the UK as a proxy of knowledge flows and analyze the spatial extent of knowledge spillovers relative to the distribution of existin…
▽ More
Access to external knowledge sources through localized knowledge spillovers is an important determinant of the innovative capabilities of firms. However, the geographical extent of knowledge spillovers is not well understood. In this article we use patent citations in the UK as a proxy of knowledge flows and analyze the spatial extent of knowledge spillovers relative to the distribution of existing knowledge creation. We find that local, regional and country specific institutional factors play an important role in influencing the probability of knowledge spillovers and that most knowledge spillovers are exhausted within an extended commuting boundary. It is also shown that these effects have increased over time and that the spatial extent of knowledge spillovers varies by industry.
△ Less
Submitted 30 June, 2023;
originally announced June 2023.
-
Modelling the multi-scalar effect of commuting on exposure to diversity
Authors:
Valentina Marin,
Carlos Molinero,
Elsa Arcaute
Abstract:
Urban systems are primarily relational. The uneven intensities and distribution of flows between systems of cities results in hierarchically organised complex networks of urban exchange. Distinct urban spatial structures reflect the diversity of functional and social patterns which vary or remain constant across multiple scales. In this work, we examine the impact of commuting on the potential acc…
▽ More
Urban systems are primarily relational. The uneven intensities and distribution of flows between systems of cities results in hierarchically organised complex networks of urban exchange. Distinct urban spatial structures reflect the diversity of functional and social patterns which vary or remain constant across multiple scales. In this work, we examine the impact of commuting on the potential accessibility to spatial and social diversity, and the scalar relations that may exist. We first define relational scales by conducting a process of percolation on the commuting network, as a hierarchical clustering algorithm. This gives rise to a nested structure of urban clusters based on flow connectivity. For each cluster at each scale, we compute measures of commuting structural and social diversity by examining the spatial distribution of origin-destination pairs, and the distribution of workers' skills and occupations. To do this, we make use of global entropy measures allowing us to quantitatively analyse the reachable diversity across scales. Applying this methodology to Chile, we observe that the hierarchical accessibility to the wider system of cities and the patterns of spatial interaction, significantly influence the degree of exposure to diversity within urban systems. This framework examines connectivity-based diversity at multiple scales, and allows for the classification of cities and systems of cities according to the spatial and social dimensions of commuting dispersion. Such insights could contribute to the planning of infrastructural projects connecting the urban system at different scales, while also guiding a strategic relocation and redistribution of economic activities at regional levels.
△ Less
Submitted 31 May, 2023;
originally announced June 2023.
-
The scalar mismatch of regional governance: a comparative analysis of hierarchical structures
Authors:
Valentina Marin,
Carlos Molinero,
Elsa Arcaute
Abstract:
Self-organisation in territories leads to the emergence of patterns in urban systems that shape the interactions between cities, resulting in a hierarchical organisation. Governance follows as well a hierarchical structure, breaking the territory into smaller units for its management. The possible mismatch between these two organisations may lead to a range of problems, ranging from inefficiencies…
▽ More
Self-organisation in territories leads to the emergence of patterns in urban systems that shape the interactions between cities, resulting in a hierarchical organisation. Governance follows as well a hierarchical structure, breaking the territory into smaller units for its management. The possible mismatch between these two organisations may lead to a range of problems, ranging from inefficiencies to insufficient and uneven distribution of resources. This paper seeks to develop a methodology to explore and quantify the correspondence between the hierarchical organisation given by the structure of governance and that given by the structure of the urban systems being governed, where Chile is used as case study. The urban hierarchical structure is defined according to the connectivity of the system given by the road network. This is extracted through a clustering algorithm defined as a percolation process on the street network, giving rise to urban clusters at different scales. These are then compared to the spatial scales of the administrative system. This is achieved by computing cophenetic distance on the dendrograms, by looking at the different clustering membership using Jaccard similarity, and by analysing the topological diversity defined as the structural entropy. The results show that the urban sub-national structures present high heterogeneity, while the administrative system is highly homogeneous, replicating the same structure of organisation across the national territory. Such contrasting organisational structures present administrative challenges that can give rise to poor decision-making processes and mismanagement, impairing the efficient functioning of systems. Our results can help address these challenges, informing how to rebalance such mismatches through planning and political strategies that consider the complex interdependencies of territories across scales.
△ Less
Submitted 9 February, 2023;
originally announced February 2023.
-
Some recent advances in urban system science: models and data
Authors:
Elsa Arcaute,
Jose J. Ramasco
Abstract:
Cities are characterized by the presence of a dense population with a high potential for interactions between individuals of diverse backgrounds. They appear in parallel to the Neolithic revolution a few millennia ago. The advantages brought in terms of agglomeration for economy, innovation, social and cultural advancements have kept them as a major landmark in recent human history. There are many…
▽ More
Cities are characterized by the presence of a dense population with a high potential for interactions between individuals of diverse backgrounds. They appear in parallel to the Neolithic revolution a few millennia ago. The advantages brought in terms of agglomeration for economy, innovation, social and cultural advancements have kept them as a major landmark in recent human history. There are many different aspects to study in urban systems from a scientific point of view, just to name a few one can concentrate in demography and population evolution, mobility, economic output, land use and urban planning, home accessibility and real estate market, energy and water consumption, waste processing, health, education, integration of minorities, etc. In the last decade, the introduction of communication and information technologies have enormously facilitated the collection of datasets on these and other questions, making possible a more quantitative approach to city science. All these topics have been addressed in many works in the literature, and we do not intend to offer here a systematic review. Instead, we will only provide a brief taste of some of these above-mentioned aspects, which could serve as an introduction to a subsequent special number. Such a non-systematic view will lead us to leave outside many relevant papers, and for this we apologise.
△ Less
Submitted 7 December, 2021; v1 submitted 29 October, 2021;
originally announced October 2021.
-
Uncovering structural diversity in commuting networks. Global and local entropy
Authors:
Valentina Marin,
Carlos Molinero,
Elsa Arcaute
Abstract:
In this paper we revisit the concept of mobility entropy. Over time, the structure of spatial interactions among urban centres tends to become more complex and evolves from centralised models to more scattered origin and destination patterns. Entropy measures can be used to explore this complexity, and to quantify the degree of structural diversity of in- and out-flows at different scales and acro…
▽ More
In this paper we revisit the concept of mobility entropy. Over time, the structure of spatial interactions among urban centres tends to become more complex and evolves from centralised models to more scattered origin and destination patterns. Entropy measures can be used to explore this complexity, and to quantify the degree of structural diversity of in- and out-flows at different scales and across the system. We use toy models of commuting networks to examine global and local measures, allowing the comparison to occur between different parts of the system. We show that entropy at the link and node level give different insights on the characteristics of the systems, enabling us to identify employment hubs and interdependencies between and within different parts of the system. We discuss how these can be used to inform planning and policy decisions oriented towards decentralisation and resilience.
△ Less
Submitted 29 June, 2021;
originally announced June 2021.
-
A Road Segment Prioritization Approach for Cycling Infrastructure
Authors:
Hussein Mahfouz,
Elsa Arcaute,
Robin Lovelace
Abstract:
Understanding the motivators and deterrents to cycling is essential for creating infrastructure that gets more people to adopt cycling as a mode of transport. This paper demonstrates a new approach to support the prioritization of cycling infrastructure and cycling network design, accounting for cyclist preferences and the growing emphasis on 'filtered permeability' and 'Low Traffic Neighborhood'…
▽ More
Understanding the motivators and deterrents to cycling is essential for creating infrastructure that gets more people to adopt cycling as a mode of transport. This paper demonstrates a new approach to support the prioritization of cycling infrastructure and cycling network design, accounting for cyclist preferences and the growing emphasis on 'filtered permeability' and 'Low Traffic Neighborhood' interventions internationally. The approach combines distance decay, route calculation, and network analysis methods to examine where future cycling demand is most likely to arise, how such demand could be accommodated within existing street networks, and how to ensure a fair distribution of investment. Although each of these methods has been applied to cycling infrastructure prioritization in previous research, this is the first time that they have been combined, creating an integrated road segment prioritization approach. The approach, which can be applied to other cities, as shown in the Appendix, is demonstrated in a case study of Manchester, resulting in cycling networks that balance directness against the need for safe and stress-free routes under different investment scenarios. A key benefit of the approach from a policy perspective is its ability to support egalitarian and cost-effective strategic cycle network planning.
△ Less
Submitted 8 May, 2021;
originally announced May 2021.
-
Modeling growth of urban firm networks
Authors:
Juste Raimbault,
Natalia Zdanowska,
Elsa Arcaute
Abstract:
The emergence of interconnected urban networks is a crucial feature of globalisation processes. Understanding the drivers behind the growth of such networks - in particular urban firm networks -, is essential for the economic resilience of urban systems. We introduce in this paper a generative network model for firm networks at the urban area level including several complementary processes: the ec…
▽ More
The emergence of interconnected urban networks is a crucial feature of globalisation processes. Understanding the drivers behind the growth of such networks - in particular urban firm networks -, is essential for the economic resilience of urban systems. We introduce in this paper a generative network model for firm networks at the urban area level including several complementary processes: the economic size of urban areas at origin and destination, industrial sector proximity between firms, the strength of links from the past, as well as the geographical and socio-cultural distance. An empirical network analysis on European firm ownership data confirms the relevance of each of these factors. We then simulate network growth for synthetic systems of cities, unveiling stylized facts such as a transition from a local to a global regime or a maximal integration achieved at an intermediate interaction range. We calibrate the model on the European network, outperforming statistical models and showing a strong role of path-dependency. Potential applications of the model include the study of mitigation policies to deal with exogenous shocks such as economic crisis or potential lockdowns of countries, which we illustrate with an application on stylized scenarios.
△ Less
Submitted 11 September, 2020;
originally announced September 2020.
-
Evidence for localization and urbanization economies in urban scaling
Authors:
Somwrita Sarkar,
Elsa Arcaute,
Erez Hatna,
Tooran Alizadeh,
Glen Searle,
Michael Batty
Abstract:
We study the scaling of (i) numbers of workers and aggregate incomes by occupational categories against city size, and (ii) total incomes against numbers of workers in different occupations, across the functional metropolitan areas of Australia and the US. The number of workers and aggregate incomes in specific high income knowledge economy related occupations and industries show increasing return…
▽ More
We study the scaling of (i) numbers of workers and aggregate incomes by occupational categories against city size, and (ii) total incomes against numbers of workers in different occupations, across the functional metropolitan areas of Australia and the US. The number of workers and aggregate incomes in specific high income knowledge economy related occupations and industries show increasing returns to scale by city size, showing that localization economies within particular industries account for superlinear effects. However, when total urban area incomes and/or Gross Domestic Products are regressed using a generalised Cobb-Douglas function against the number of workers in different occupations as labour inputs, constant returns to scale in productivity against city size are observed. This implies that the urbanization economies at the whole city level show linear scaling or constant returns to scale. Furthermore, industrial and occupational organisations, not population size, largely explain the observed productivity variable. The results show that some very specific industries and occupations contribute to the observed overall superlinearity. The findings suggest that it is not just size but also that it is the diversity of specific intra-city organization of economic and social activity and physical infrastructure that should be used to understand urban scaling behaviors.
△ Less
Submitted 16 October, 2019;
originally announced October 2019.
-
Truncated lognormal distributions and scaling in the size of naturally defined population clusters
Authors:
Alvaro Corral,
Frederic Udina,
Elsa Arcaute
Abstract:
Using population data of high spatial resolution for a region in the south of Europe, we define cities by aggregating individuals to form connected clusters. The resulting cluster-population distributions show a smooth decreasing behavior covering six orders of magnitude. We perform a detailed study of the distributions, using state-of-the-art statistical tools. By means of scaling analysis we rul…
▽ More
Using population data of high spatial resolution for a region in the south of Europe, we define cities by aggregating individuals to form connected clusters. The resulting cluster-population distributions show a smooth decreasing behavior covering six orders of magnitude. We perform a detailed study of the distributions, using state-of-the-art statistical tools. By means of scaling analysis we rule out the existence of a power-law regime in the low-population range. The logarithmic-coefficient-of-variation test allows us to establish that the power-law tail for high population, characteristic of Zipf's law, has a rather limited range of applicability. Instead, lognormal fits describe the population distributions in a range covering from a few dozens individuals to more than one million (which corresponds to the population of the largest cluster).
△ Less
Submitted 2 October, 2019;
originally announced October 2019.
-
Multilayer modeling of adoption dynamics in energy demand management
Authors:
Iacopo Iacopini,
Benjamin Schäfer,
Elsa Arcaute,
Christian Beck,
Vito Latora
Abstract:
Due to the emergence of new technologies, the whole electricity system is undergoing transformations on a scale and pace never observed before. The decentralization of energy resources and the smart grid have forced utility services to rethink their relationships with customers. Demand response (DR) seeks to adjust the demand for power instead of adjusting the supply. However, DR business models r…
▽ More
Due to the emergence of new technologies, the whole electricity system is undergoing transformations on a scale and pace never observed before. The decentralization of energy resources and the smart grid have forced utility services to rethink their relationships with customers. Demand response (DR) seeks to adjust the demand for power instead of adjusting the supply. However, DR business models rely on customer participation and can only be effective when large numbers of customers in close geographic vicinity, e.g., connected to the same transformer, opt in. Here, we introduce a model for the dynamics of service adoption on a two-layer multiplex network: the layer of social interactions among customers and the power-grid layer connecting the households. While the adoption process - based on peer-to-peer communication - runs on the social layer, the time-dependent recovery rate of the nodes depends on the states of their neighbors on the power-grid layer, making an infected node surrounded by infectious ones less keen to recover. Numerical simulations of the model on synthetic and real-world networks show that a strong local influence of the customers' actions leads to a discontinuous transition where either none or all the nodes in the network are infected, depending on the infection rate and social pressure to adopt. We find that clusters of early adopters act as points of high local pressure, hel** maintaining adopters, and facilitating the eventual adoption of all nodes. This suggests direct marketing strategies on how to efficiently establish and maintain new technologies such as DR schemes.
△ Less
Submitted 3 February, 2020; v1 submitted 30 July, 2019;
originally announced July 2019.
-
Don't go chasing artificial waterfalls: Simulating cascading failures in the power grid and the impact of artificial line-limit methods on results
Authors:
Jonathan Bourne,
Aidan O'Sullivan,
Elsa Arcaute
Abstract:
Research into cascading failures in power-transmission networks requires detailed data on the capacity of individual transmission lines. However, these data are often unavailable to researchers. As a result, line limits are often modelled by assuming they are proportional to some average load. Little research exists, however, to support this assumption as being realistic. In this paper, we analyse…
▽ More
Research into cascading failures in power-transmission networks requires detailed data on the capacity of individual transmission lines. However, these data are often unavailable to researchers. As a result, line limits are often modelled by assuming they are proportional to some average load. Little research exists, however, to support this assumption as being realistic. In this paper, we analyse the proportional-loading (PL) approach and compare it to two linear models that use voltage and initial power flow as variables. In conducting this modelling, we test the ability of artificial line limits to model true line limits, the damage done during an attack and the order in which edges are lost. we also test how accurately these methods rank the relative performance of different attack strategies. We find that the linear models are the top-performing method or close to the top in all tests. In comparison, the tolerance value that produces the best PL limits changes depending on the test. The PL approach was a particularly poor fit when the line tolerance was less than two, which is the most commonly used value range in cascading-failure research. We also find indications that the accuracy of modelling line limits does not indicate how well a model will represent grid collapse. In addition, we find evidence that the network's topology can be used to estimate the system's true mean loading. The findings of this paper provide an understanding of the weaknesses of the PL approach and offer an alternative method of line-limit modelling.
△ Less
Submitted 7 August, 2019; v1 submitted 30 July, 2019;
originally announced July 2019.
-
The nested structure of urban business clusters
Authors:
Clémentine Cottineau,
Elsa Arcaute
Abstract:
Although the cluster theory literature is bountiful in economics and regional science, there is still a lack of understanding of how the geographical scales of analysis (neighbourhood, city, region) relate to one another and impact the observed phenomenon, and to which extent the clusters are industrially bound or geographically consistent. In this paper, we cluster spatial economic activities thr…
▽ More
Although the cluster theory literature is bountiful in economics and regional science, there is still a lack of understanding of how the geographical scales of analysis (neighbourhood, city, region) relate to one another and impact the observed phenomenon, and to which extent the clusters are industrially bound or geographically consistent. In this paper, we cluster spatial economic activities through a multi-scalar approach following percolation theory. We consider both the industrial similarity and the geographical proximity of firms, through their joint probability function which is constructed as a copula. This gives rise to an emergent nested hierarchy of geoindustrial clusters, which enables us to analyse the relationships between the different scales, and specific industrial sectors. Using longitudinal business microdata from the Office for National Statistics, we look at the evolution of clusters which spans from very local groups of businesses to the metropolitan level, in 2007 and in 2014, so that the changes stemming from the financial crisis can be observed.
△ Less
Submitted 13 May, 2019;
originally announced May 2019.
-
Airbnb's disruption of the housing structure in London
Authors:
Zahratu Shabrina,
Elsa Arcaute,
Michael Batty
Abstract:
This paper explores Airbnb, a peer-to-peer platform for short-term rental of housing accommodation, examining the geographical pattern of those establishments using data from London. Our purpose is to analyse whether or not the diversity of dwelling types correlate with the distribution of listings. We use a measure of spread based on entropy to indicate the diversity of dwelling types and look at…
▽ More
This paper explores Airbnb, a peer-to-peer platform for short-term rental of housing accommodation, examining the geographical pattern of those establishments using data from London. Our purpose is to analyse whether or not the diversity of dwelling types correlate with the distribution of listings. We use a measure of spread based on entropy to indicate the diversity of dwelling types and look at its relationship with the distribution of Airbnb establishments, as well as the type of home ownership using correlation analysis. It is important to note that our study only considers domestic building types, and excludes any information on the diversity of land uses. Two important findings emerge from our analysis. Firstly, the spatial location of Airbnb rentals is negatively correlated with the diversity of dwelling types, and positively correlated with a single dwelling type, which corresponds in general to purpose built flats, conversions and flats in commercial buildings. Secondly, Airbnb is associated with areas that have a high proportion of privately rented properties, detracting more than 1.4% of the housing supply into short-term rentals. Such a phenomenon can reach up to 20% in some neighbourhoods, further exacerbating the process of gentrification. Finally, we discuss the implications of these findings as instruments to inform policies associated with the 'sharing' economy in relation to the disruption of the housing structure.
△ Less
Submitted 29 May, 2019; v1 submitted 26 March, 2019;
originally announced March 2019.
-
Measuring Accessibility using Gravity and Radiation Models
Authors:
Duccio Piovani,
Elsa Arcaute,
Gabriela Uchoa,
Alan Wilson,
Michael Batty
Abstract:
Since the presentation of the Radiation Model, much work has been done to compare its findings with those obtained from Gravitational Models. These comparisons always aim at measuring the accuracy with which the models reproduce the mobility described by origin-destination matrices. This has been done at different spatial scales using different datasets, and several versions of the models have bee…
▽ More
Since the presentation of the Radiation Model, much work has been done to compare its findings with those obtained from Gravitational Models. These comparisons always aim at measuring the accuracy with which the models reproduce the mobility described by origin-destination matrices. This has been done at different spatial scales using different datasets, and several versions of the models have been proposed to adjust to various spatial systems. However the models, to our knowledge, have never been compared with respect to policy testing scenarios. For this reason, here we use the models to analyze the impact of the introduction of a new transportation network, a Bus Rapid Transport system, in the city of Teresina in Brazil. We do this by measuring the estimated variation in the trip distribution, and formulate an accessibility to employment indicator for the different zones of the city. By comparing the results obtained with the two approaches, we are able, not only to better assess the goodness of fit and the impact of this intervention, but also to understand reasons for the systematic similarities and differences in their predictions.
△ Less
Submitted 18 February, 2018;
originally announced February 2018.
-
Multiscale Entropy in the Spatial Context of Cities
Authors:
Martin Barner,
Clémentine Cottineau,
Carlos Molinero,
Hadrien Salat,
Kiril Stanilov,
Elsa Arcaute
Abstract:
Entropy relates the fast, microscopic behaviour of the elements in a system to its slow, macroscopic state. We propose to use it to explain how, as complexity theory suggests, small scale decisions of individuals form cities. For this, we offer the first interpretation of entropy for cities that reflects interactions between different places through interdependently linked states in a multiscale a…
▽ More
Entropy relates the fast, microscopic behaviour of the elements in a system to its slow, macroscopic state. We propose to use it to explain how, as complexity theory suggests, small scale decisions of individuals form cities. For this, we offer the first interpretation of entropy for cities that reflects interactions between different places through interdependently linked states in a multiscale approach. With simulated patterns we show that structural complexity in spatial systems can be the most probable configuration if the elements of a system interact across multiple scales. In the case study that observes the distribution of functions in West London from 1875 to 2005, we can partly explain the observed polycentric sprawl as a result of higher entropy compared to spatially random spread, compact mixed use growth or fully segregated patterns. This work contributes to understanding why cities are morphologically complex, and describes a consistent relationship between entropy and complexity that accounts for contradictions in the literature. Finally, because we evaluate the constraints urban morphology imposes on possible ways to use the city, the general framework of thinking could be applied to adjust urban plans to the uncertainty of underlying assumptions in planning practice.
△ Less
Submitted 27 November, 2017;
originally announced November 2017.
-
Uncovering inequality through multifractality of land prices: 1912 Kyoto, a case study
Authors:
Hadrien Salat,
Roberto Murcio,
Keiji Yano,
Elsa Arcaute
Abstract:
Multifractal analysis offers a number of advantages to measure spatial economic segregation and inequality, as it is free of categories and boundaries definition problems and is insensitive to some shape-preserving changes in the variable distribution. We use two datasets describing Kyoto land prices in 1912 and 2012 and derive city models from this data to show that multifractal analysis is suita…
▽ More
Multifractal analysis offers a number of advantages to measure spatial economic segregation and inequality, as it is free of categories and boundaries definition problems and is insensitive to some shape-preserving changes in the variable distribution. We use two datasets describing Kyoto land prices in 1912 and 2012 and derive city models from this data to show that multifractal analysis is suitable to describe the heterogeneity of land prices. We found in particular a sharp decrease in multifractality, characteristic of homogenisation, between older Kyoto and present Kyoto, and similarities both between present Kyoto and present London, and between Kyoto and Manhattan as they were a century ago. In addition, we enlighten the preponderance of spatial distribution over variable distribution in sha** the multifractal spectrum. The results were tested against the classical segregation and inequality indicators, and found to offer an improvement over those.
△ Less
Submitted 14 September, 2017;
originally announced September 2017.
-
Multifractal methodology
Authors:
Hadrien Salat,
Roberto Murcio,
Elsa Arcaute
Abstract:
Various methods have been developed independently to study the multifractality of measures in many different contexts. Although they all convey the same intuitive idea of giving a "dimension" to sets where a quantity scales similarly within a space, they are not necessarily equivalent on a more rigorous level. This review article aims at unifying the multifractal methodology by presenting the mult…
▽ More
Various methods have been developed independently to study the multifractality of measures in many different contexts. Although they all convey the same intuitive idea of giving a "dimension" to sets where a quantity scales similarly within a space, they are not necessarily equivalent on a more rigorous level. This review article aims at unifying the multifractal methodology by presenting the multifractal theoretical framework and principal practical methods, namely the moment method, the histogram method, multifractal detrended fluctuation analysis (MDFA) and modulus maxima wavelet transform (MMWT), with a comparative and interpretative eye.
△ Less
Submitted 8 June, 2016;
originally announced June 2016.
-
Defining urban agglomerations to detect agglomeration economies
Authors:
Clementine Cottineau,
Olivier Finance,
Erez Hatna,
Elsa Arcaute,
Michael Batty
Abstract:
Agglomeration economies are a persistent subject of debate among economists and urban planners. Their definition turns on whether or not larger cities and regions are more efficient and more productive than smaller ones. We complement existing discussion on agglomeration economies and the urban wage premium here by providing a sensitivity analysis of estimated coefficients to different delineation…
▽ More
Agglomeration economies are a persistent subject of debate among economists and urban planners. Their definition turns on whether or not larger cities and regions are more efficient and more productive than smaller ones. We complement existing discussion on agglomeration economies and the urban wage premium here by providing a sensitivity analysis of estimated coefficients to different delineations of urban agglomeration as well as to different definitions of the economic measure that summarises the urban premium. This quantity can consist of total wages measured at the place of work, or of income registered at the place of residence. The chosen option influences the scaling behaviour of city size as well as the spatial distribution of the phenomenon at the city level. Spatial discrepancies between the distribution of jobs and the distribution of households at different economic levels makes city definitions crucial to the estimation of economic relations which vary with city size. We argue this point by regressing measures of income and wage over about five thousands different definitions of cities in France, based on our algorithmic aggregation of administrative spatial units at regular cutoffs which reflect density, population thresholds and commuting flows. We also go beyond aggregated observations of wages and income by searching for evidence of larger inequalities and economic segregation in the largest cities. This paper therefore considers the spatial and economic complexity of cities with respect to discussion about how we measure agglomeration economies. It provides a basis for reflection on alternative ways to model the processes which lead to observed variations, and this can provide insights for more comprehensive regional planning.
△ Less
Submitted 21 January, 2016;
originally announced January 2016.
-
The angular nature of road networks
Authors:
Carlos Molinero,
Roberto Murcio,
Elsa Arcaute
Abstract:
Road networks are characterised by several structural and geometric properties. Their topological structure determines partially its hierarchical arrangement, but since these are networks that are spatially situated and, therefore, spatially constrained, to fully understand the role that each road plays in the system it is fundamental to characterize the influence that geometrical properties have…
▽ More
Road networks are characterised by several structural and geometric properties. Their topological structure determines partially its hierarchical arrangement, but since these are networks that are spatially situated and, therefore, spatially constrained, to fully understand the role that each road plays in the system it is fundamental to characterize the influence that geometrical properties have over the network's behaviour. In this work, we percolate the UK's road network using the relative angle between street segments as the occupation probability. We argue that road networks undergo a non-equilibrium first-order phase transition at the moment the main roads start to interconnect forming the spanning percolation cluster. The percolation process uncovers the hierarchical structure of the roads in the network, and as such, its classification. Furthermore, this technique serves to extract the set of most important roads of the network and to create a hierarchical index for each road in the system.
△ Less
Submitted 27 January, 2017; v1 submitted 17 December, 2015;
originally announced December 2015.
-
Paradoxical Interpretations of Urban Scaling Laws
Authors:
Clementine Cottineau,
Erez Hatna,
Elsa Arcaute,
Michael Batty
Abstract:
Scaling laws are powerful summaries of the variations of urban attributes with city size. However, the validity of their universal meaning for cities is hampered by the observation that different scaling regimes can be encountered for the same territory, time and attribute, depending on the criteria used to delineate cities. The aim of this paper is to present new insights concerning this variatio…
▽ More
Scaling laws are powerful summaries of the variations of urban attributes with city size. However, the validity of their universal meaning for cities is hampered by the observation that different scaling regimes can be encountered for the same territory, time and attribute, depending on the criteria used to delineate cities. The aim of this paper is to present new insights concerning this variation, coupled with a sensitivity analysis of urban scaling in France, for several socio-economic and infrastructural attributes from data collected exhaustively at the local level. The sensitivity analysis considers different aggregations of local units for which data are given by the Population Census. We produce a large variety of definitions of cities (approximatively 5000) by aggregating local Census units corresponding to the systematic combination of three definitional criteria: density, commuting flows and population cutoffs. We then measure the magnitude of scaling estimations and their sensitivity to city definitions for several urban indicators, showing for example that simple population cutoffs impact dramatically on the results obtained for a given system and attribute. Variations are interpreted with respect to the meaning of the attributes (socio-economic descriptors as well as infrastructure) and the urban definitions used (understood as the combination of the three criteria). Because of the Modifiable Areal Unit Problem and of the heterogeneous morphologies and social landscapes in the cities internal space, scaling estimations are subject to large variations, distorting many of the conclusions on which generative models are based. We conclude that examining scaling variations might be an opportunity to understand better the inner composition of cities with regard to their size, i.e. to link the scales of the city-system with the system of cities.
△ Less
Submitted 24 November, 2015; v1 submitted 28 July, 2015;
originally announced July 2015.
-
Multifractal to monofractal evolution of the London's street network
Authors:
Roberto Murcio,
A. Paolo Masucci,
Elsa Arcaute,
Michael Batty
Abstract:
We perform a multifractal analysis of the evolution of London's street network from 1786 to 2010. First, we show that a single fractal dimension, commonly associated with the morphological description of cities, does not su ce to capture the dynamics of the system. Instead, for a proper characterization of such a dynamics, the multifractal spectrum needs to be considered. Our analysis reveals that…
▽ More
We perform a multifractal analysis of the evolution of London's street network from 1786 to 2010. First, we show that a single fractal dimension, commonly associated with the morphological description of cities, does not su ce to capture the dynamics of the system. Instead, for a proper characterization of such a dynamics, the multifractal spectrum needs to be considered. Our analysis reveals that London evolves from an inhomogeneous fractal structure, that can be described in terms of a multifractal, to a homogeneous one, that converges to monofractality. We argue that London's multifractal to monofracal evolution might be a special outcome of the constraint imposed on its growth by a green belt. Through a series of simulations, we show that multifractal objects, constructed through di usion limited aggregation, evolve towards monofractality if their growth is constrained by a non-permeable boundary.
△ Less
Submitted 8 May, 2015;
originally announced May 2015.
-
The Fractured Nature of British Politics
Authors:
Carlos Molinero,
Elsa Arcaute,
Duncan Smith,
Michael Batty
Abstract:
The outcome of the British General Election to be held in just over one week's time is widely regarded as the most difficult in living memory to predict. Current polls suggest that the two main parties are neck and neck but that there will be a landslide to the Scottish Nationalist Party with that party taking most of the constituencies in Scotland. The Liberal Democrats are forecast to loose more…
▽ More
The outcome of the British General Election to be held in just over one week's time is widely regarded as the most difficult in living memory to predict. Current polls suggest that the two main parties are neck and neck but that there will be a landslide to the Scottish Nationalist Party with that party taking most of the constituencies in Scotland. The Liberal Democrats are forecast to loose more than half their seats and the fringe parties of whom the UK Independence Party is the biggest are simply unknown quantities. Much of this volatility relates to long-standing and deeply rooted cultural and nationalist attitudes that relate to geographical fault lines that have been present for 500 years or more but occasionally reveal themselves, at times like this. In this paper our purpose is to raise the notion that these fault lines are critical to thinking about regionalism, nationalism and the hierarchy of cities in Great Britain (excluding Northern Ireland). We use a percolation method (Arcaute et al. 2015) to reveal them that treats Britain as a giant cluster of related places each defined from the intersections of the road network at a very fine spatial scale. We break this giant cluster into a detailed hierarchy of sub-clusters by successively reducing a distance threshold which first breaks off some of the Scottish Islands and then reveals the very distinct nations and regions that make up Britain, all the way down to the definition of the largest cities that appear when the threshold reaches 300m. We use these percolation clusters to apportion the 2010 voting pattern to a new hierarchy of constituencies based on these clusters, and this gives us a picture of how Britain might vote on purely geographical lines. We then examine this voting pattern which provides us with some sense of how important the new configuration of political parties might be to the election next week.
△ Less
Submitted 1 May, 2015;
originally announced May 2015.
-
Cities and Regions in Britain through hierarchical percolation
Authors:
Elsa Arcaute,
Carlos Molinero,
Erez Hatna,
Roberto Murcio,
Camilo Vargas-Ruiz,
A. Paolo Masucci,
Michael Batty
Abstract:
Urban systems present hierarchical structures at many different scales. These are observed as administrative regional delimitations which are the outcome of complex geographical, political and historical processes which leave almost indelible footprints on infrastructure such as the street network. In this work we uncover a set of hierarchies in Britain at different scales using percolation theory…
▽ More
Urban systems present hierarchical structures at many different scales. These are observed as administrative regional delimitations which are the outcome of complex geographical, political and historical processes which leave almost indelible footprints on infrastructure such as the street network. In this work we uncover a set of hierarchies in Britain at different scales using percolation theory on the street network and on its intersections which are the primary points of interaction and urban agglomeration. At the larger scales, the observed hierarchical structures can be interpreted as regional fractures of Britain, observed in various forms, from natural boundaries, such as National Parks, to regional divisions based on social class and wealth such as the well-known North-South divide. At smaller scales, cities are generated through recursive percolations on each of the emerging regional clusters. We examine the evolution of the morphology of the system as a whole, by measuring the fractal dimension of the clusters at each distance threshold in the percolation. We observe that this reaches a maximum plateau at a specific distance. The clusters defined at this distance threshold are in excellent correspondence with the boundaries of cities recovered from satellite images, and from previous methods using population density.
△ Less
Submitted 18 April, 2016; v1 submitted 30 April, 2015;
originally announced April 2015.
-
On the problem of boundaries and scaling for urban street networks
Authors:
A. Paolo Masucci,
Elsa Arcaute,
Erez Hatna,
Kiril Stanilov,
Michael Batty
Abstract:
Urban morphology has presented significant intellectual challenges to mathematicians and physicists ever since the eighteenth century, when Euler first explored the famous Konigsberg bridges problem. Many important regularities and scaling laws have been observed in urban studies, including Zipf's law and Gibrat's law, rendering cities attractive systems for analysis within statistical physics. Ne…
▽ More
Urban morphology has presented significant intellectual challenges to mathematicians and physicists ever since the eighteenth century, when Euler first explored the famous Konigsberg bridges problem. Many important regularities and scaling laws have been observed in urban studies, including Zipf's law and Gibrat's law, rendering cities attractive systems for analysis within statistical physics. Nevertheless, a broad consensus on how cities and their boundaries are defined is still lacking. Applying an elementary clustering technique to the street intersection space, we show that growth curves for the maximum cluster size of the largest cities in the UK and in California collapse to a single curve, namely the logistic. Subsequently, by introducing the concept of the condensation threshold, we show that natural boundaries of cities can be well defined in a universal way. This allows us to study and discuss systematically some of the regularities that are present in cities. We show that some scaling laws present consistent behaviour in space and time, thus suggesting the presence of common principles at the basis of the evolution of urban systems.
△ Less
Submitted 27 October, 2015; v1 submitted 28 April, 2015;
originally announced April 2015.
-
Constructing cities, deconstructing scaling laws
Authors:
Elsa Arcaute,
Erez Hatna,
Peter Ferguson,
Hye** Youn,
Anders Johansson,
Michael Batty
Abstract:
Cities can be characterised and modelled through different urban measures. Consistency within these observables is crucial in order to advance towards a science of cities. Bettencourt et al have proposed that many of these urban measures can be predicted through universal scaling laws. We develop a framework to consistently define cities, using commuting to work and population density thresholds,…
▽ More
Cities can be characterised and modelled through different urban measures. Consistency within these observables is crucial in order to advance towards a science of cities. Bettencourt et al have proposed that many of these urban measures can be predicted through universal scaling laws. We develop a framework to consistently define cities, using commuting to work and population density thresholds, and construct thousands of realisations of systems of cities with different boundaries for England and Wales. These serve as a laboratory for the scaling analysis of a large set of urban indicators. The analysis shows that population size alone does not provide enough information to describe or predict the state of a city as previously proposed, indicating that the expected scaling laws are not corroborated. We found that most urban indicators scale linearly with city size regardless of the definition of the urban boundaries. However, when non-linear correlations are present, the exponent fluctuates considerably.
△ Less
Submitted 20 October, 2014; v1 submitted 8 January, 2013;
originally announced January 2013.
-
Social Networks and Stable Matchings in the Job Market
Authors:
Esteban Arcaute,
Sergei Vassilvitskii
Abstract:
For most people, social contacts play an integral part in finding a new job. As observed by Granovetter's seminal study, the proportion of jobs obtained through social contacts is usually large compared to those obtained through postings or agencies. At the same time, job markets are a natural example of two-sided matching markets. An important solution concept in such markets is that of stable…
▽ More
For most people, social contacts play an integral part in finding a new job. As observed by Granovetter's seminal study, the proportion of jobs obtained through social contacts is usually large compared to those obtained through postings or agencies. At the same time, job markets are a natural example of two-sided matching markets. An important solution concept in such markets is that of stable matchings, and the use of the celebrated Gale-Shapley algorithm to compute them. So far, the literature has evolved separately, either focusing on the implications of information flowing through a social network, or on develo** a mathematical theory of job markets through the use of two-sided matching techniques.
In this paper we provide a model of the job market that brings both aspects of job markets together. To model the social scientists' observations, we assume that workers learn only about positions in firms through social contacts. Given that information structure, we study both static properties of what we call locally stable matchings (i.e., stable matchings subject to informational constraints given by a social network) and dynamic properties through a reinterpretation of Gale-Shapley's algorithm as myopic best response dynamics.
We prove that, in general, the set of locally stable matching strictly contains that of stable matchings and it is in fact NP-complete to determine if they are identical. We also show that the lattice structure of stable matchings is in general absent. Finally, we focus on myopic best response dynamics inspired by the Gale-Shapley algorithm. We study the efficiency loss due to the informational constraints, providing both lower and upper bounds.
△ Less
Submitted 5 October, 2009;
originally announced October 2009.
-
Complexity, Collective Effects and Modelling of Ecosystems: formation, function and stability
Authors:
Henrik Jeldtoft Jensen,
Elsa Arcaute
Abstract:
We discuss the relevance of studying ecology within the framework of Complexity Science from a statistical mechanics approach. Ecology is concerned with understanding how systems level properties emerge out of the multitude of interactions amongst large numbers of components, leading to ecosystems that possess the prototypical characteristics of complex systems. We argue that statistical mechani…
▽ More
We discuss the relevance of studying ecology within the framework of Complexity Science from a statistical mechanics approach. Ecology is concerned with understanding how systems level properties emerge out of the multitude of interactions amongst large numbers of components, leading to ecosystems that possess the prototypical characteristics of complex systems. We argue that statistical mechanics is at present the best methodology available to obtain a quantitative description of complex systems, and that ecology is in urgent need of ``integrative'' approaches that are quantitative and non-stationary. We describe examples where combining statistical mechanics and ecology has led to improved ecological modelling and, at the same time, broadened the scope of statistical mechanics.
△ Less
Submitted 13 September, 2007;
originally announced September 2007.
-
Events and cosmological spaces through twistors in the geometric (Clifford) algebra formalism
Authors:
Elsa Arcaute,
Anthony Lasenby,
Chris Doran
Abstract:
Events in Minkowski space-time can be obtained from the intersection of two twistors with no helicity. These can be represented within the geometric (Clifford) algebra formalism, in a particular conformal space that is constructed from a quantum system of two particles. The realisation takes place in the multiparticle space-time algebra. This representation allows us to identify an event with th…
▽ More
Events in Minkowski space-time can be obtained from the intersection of two twistors with no helicity. These can be represented within the geometric (Clifford) algebra formalism, in a particular conformal space that is constructed from a quantum system of two particles. The realisation takes place in the multiparticle space-time algebra. This representation allows us to identify an event with the wave-function for a non-charged Klein-Gordon particle. A more general point can also be obtained, if the space is complexified and the twistors have non-zero helicity. In this case, such a point is no longer an event, but it can be identified with the wave-function for a charged Klein-Gordon particle. Other spaces of cosmological relevance can also be constructed using the 2-particle representation of the conformal space, as is the case for de Sitter and anti-de Sitter spaces. Furthermore, we show that Friedmann-Robertson-Walker spaces, with and without big bang, are fully described through two twistors, which are expressed within our formalism in terms of entities belonging to quantum mechanics: the Dirac matrix $γ_0$, a massless maximally entangled state and its complex conjugate.
△ Less
Submitted 22 September, 2006; v1 submitted 20 April, 2006;
originally announced April 2006.
-
A representation of twistors within geometric (Clifford) algebra
Authors:
Elsa Arcaute,
Anthony Lasenby,
Chris Doran
Abstract:
In previous work by two of the present authors, twistors were re-interpreted as 4-d spinors with a position dependence within the formalism of geometric (Clifford) algebra. Here we extend that approach and justify the nature of the position dependence. We deduce the spinor representation of the restricted conformal group in geometric algebra, and use it to show that the position dependence is th…
▽ More
In previous work by two of the present authors, twistors were re-interpreted as 4-d spinors with a position dependence within the formalism of geometric (Clifford) algebra. Here we extend that approach and justify the nature of the position dependence. We deduce the spinor representation of the restricted conformal group in geometric algebra, and use it to show that the position dependence is the result of the action of the translation operator in the conformal space on the 4-d spinor. We obtain the geometrical description of twistors through the conformal geometric algebra, and derive the Robinson congruence. This verifies our formalism. Furthermore, we show that this novel approach brings considerable simplifications to the twistor formalism, and new advantages. We map the twistor to the 6-d conformal space, and derive the simplest geometrical description of the twistor as an observable of a relativistic quantum system. The new 6-d twistor takes the rôle of the state for that system. In our new interpretation of twistors as 4-d spinors, we therefore only need to apply the machinery already known from quantum mechanics in the geometric algebra formalism, in order to recover the physical and geometrical properties of 1-valence twistors.
△ Less
Submitted 22 September, 2006; v1 submitted 13 March, 2006;
originally announced March 2006.