Abstract
This paper proposes a graph-based mathematical approach with a novel metric, the Structure Evolution Degree, to quantitatively analyze urban spatial structure transitions at cross scale and verifies its effectiveness through two cases studies, the San Bartolomeo Quarter of Venice and the Xiaoxihu Historical Block of Nanjing.
Similar content being viewed by others
Avoid common mistakes on your manuscript.
Introduction
In this paper, a new mathematical approach utilizing graphs and a novel metric, the Structure Evolution Degree, is presented to quantitatively analyze the transitions of urban spatial structure at cross scale. Existing graph-based research typically relies on statistical network metrics that fail to comparing graph structures and explaining structural changes in cities. This paper presents a literature review of graph-based research from the perspective of cross-scale mapping and spatial evolution description. The research consists of two main aspects: drawing cross-scale topological graph based on morphological maps and describing the degree of the spatial network evolution. By comparing the spatial structure graphs of the site in different periods, we can observe the permanence and variance of the urban form during the historical evolution. The San Bartolomeo Quarter of Venice and the Xiaoxihu Historical Block of Nanjing are used as case studies to verify the effectiveness of this method.
Research
Site Information
Quarter of San Bartolomeo
The San Bartolomeo Quarter of Venice is studied by Saverio Muratori in his book “Studi per una operante storia urbana di Venezia”. It has four periods of distinct morphological transformation: construction of the parish began in the 11th century; late Byzantine settlements consolidated and expanded in the north of the district in the 14th century; medieval buildings were replaced by masonry in the 18th century, and the urban forms stabilized in the 1950s. Paolo Maretto, Sylvia Tagliazucchi, and Stephen Marshall have studied this district from the perspectives of architectural typology, operative typological approaches by Muratori, and the integration of morphological research and design, respectively.
Xiaoxihu Historical Block
The Xiaoxihu Historical Block is one of the 22 historic districts in Nanjing China, which has largely preserved the traditional urban fabrics of the Ming and Qing dynasties. It has undergone three typical periods of morphological transformation during the Republican period (the 1930s), after liberation (the 1950s), and in recent years (the 2010s). Since 2016, Southeast University has been conducting a detailed typo-morphological study of the Xiaoxihu. Bao Li, Han Dongqing, Marco Trisciuoglio, and Dong Yinan study the block respectively from the perspectives of house diverse renewal, historic district preservation, morphological typology practice and the property plots. Based on these studies, they carried out a small-scale progressive old building renovation.
Literature Review
The Topological Networks
Different topological network graphs describe different mapping methods. Much of the recent research on topological networks has focused on the applications of justified plan graph(jpg) and the analysis of inequivalent genotypes. Lee at el. used directed weighted graphs to draw jpg more precisely and reveal the relationship between visitors and residents in Palladian villas through inequivalent genotypes (Lee, Ostwald, and Dawes 2022). Lucia Elizondo drew jpgs before and after the spatial transformations of Mexican social housing, and compared inequivalent genotypes of two statuses to show how space configurations are transformed (Elizondo 2022).
However, most of the existing studies have some limitations: most of analyses are based on the statistical indicators; different scales of studies use different indicators and methods, and so far there is no unified approach across scales.
Cross-Scale Space Mapping
The key to structuring a cross-scale spatial network is how the transitional space bridges the interior and exterior. Previous studies on transitional spaces include Cavallari Murat’s study of Turin morphology, which defines the space enclosed by the doors of Baroque houses as a transitional space linking the urban space and the interior atriums (as shown in Fig. 1). Oscar Newman, in his study of defensible space, extensively used a cross-scale approach, dividing the space into four hierarchies - public, semi-public, semi-private and private (Fig. 2). Similarly, Alexander proposed the transitional pattern of entrance space (pattern 130) and the design pattern of spatial transition hierarchy (pattern 127) in A Pattern Language (Fig. 3).
Space Transitions Description
Urban forms change over time. Most of morphology studies focus on morphology’s beginning and final status. However, studying the morphology dynamics of all phases between the beginning and end states can better contribute to the future urban design and operative urban studies (Trisciuoglio et al., 2021). Saverio Muratori was an early scholar of the dynamics of urban forms, examining four typical periods of morphology of Venice. Gianfranco Caniggia analyzed the past periods of Como in a stratigraphic overlay, thus providing the developmental premise for planning and designing the future Como (Trisciuoglio et al., 2017). The Transitional Morphology Joint Research Unit, founded by the Politecnico di Torino (Italy) and Southeast University (China), has also conducted many studies on urban morphology transitions, including the evolutionary renewal of Xiaoxihu Block and decoding the gentrification process in Istanbul.
Mapping Cross-Scale Space
In this study, the spatial network is divided into four levels: public space, front space, courtyard space, and function room space. On the way out, people first walk through the “door” from the semi-private space (such as the indoor living room/corridor/hall) to the “front space” (semi-public space) and then enter the coherent and unified public space. The front space, a special area with territorial significance, is defined as a separate level because the connection between the front space and the street is the most basic spatial structure. It indicates the property relationship of the plot, which usually changes very slowly. For example, if there are ten houses on a street and ten front spaces, they rarely become eleven. A land is usually traded as a whole property plot.
The cross-scale spatial networks consist of spaces (nodes) and spatial relationships (edges). The four colored nodes represent four spatial levels. Black nodes represent complete public spaces such as streets. Dark gray ones are front spaces. Light gray nodes indicate open spaces such as courtyards. White nodes mean functional rooms (Fig. 4). The following drawings take Xiaoxihu Block as an example, and the study of Venice is in progress.
Description of the Space Structure Transitions
The key to describing the historical changes in spatial networks is to find a mathematical method that allows comparing the structure of topological graphs. Previous network science has focused on statistical studies of the degree distribution of large scale graphs (depth, connectivity, centrality, agglomeration coefficients, degree correlation, etc.), while comparative analysis of small scale graph structures is lacking. In the field of graph theory, several methods are commonly used to compare graphs: graph kernel, graph limit, adjacency matrix comparison, and so on.
Here, for the particular problem of describing the evolution of urban spatial structure, we create a new mathematical analysis index: the Structure Evolution Degree.
A simple example is given to illustrate how this metric is calculated. A simple example is given to illustrate how this metric is calculated. Figure 5 shows the two graphs to be compared. The old graph on the left Graph has evolved to become the new graph on the right Graph’. In the calculation of the weighted evolution degree, the left graph is used to calculate the weighted value (VW)of each node, while the right graph is used to calculate the change rate (RE) of each node.
Rule 1: Structure Evolution Degree (DE) is the weighted rate of change. It is equal to the sum of the product of the weighted value VW and the rate of change RE for each node.
Rule 2: The weighted value VW represents the weight of each node. All child nodes under the same node have the same weight. which is equal to the product of the reciprocal of the total number of child nodes NS, the weight of the parent node and the number of edges NE on that child node. It is worth noting that the weighted value of the new child node added in G′ takes the value of the child node of the same parent node in G. So the Weighted Value of node i located in the LN layer (the parent node is node j located in the LN-1 layer) can be expressed as:
Rule 3: The Change Rate RE is a percentage in the range of 0–100%, which is used to describe the increase or decrease of nodes, thus reflecting the change of spatial structure. RE means the difference of the total number of children nodes NS(i′) of a node i′ in the new graph G′ and the total number of children NS(i)of node i at the same position in the old graph G. So:
There are two special cases: the addition or disappearance of nodes, and the appearance of a loop connection in the network.
It is specified that when a new child node appears in the new graph, the rate of change of the parent node i′ of that child node is defined as 100% (if two new nodes appear at the same time, the rate of change of node i′ is 200%, and so on). When a child node disappears in the new graph, the rate of change of i′ is also defined as 100% (if two new child nodes appear at the same time, the rate of change of i′ is 200%, and so on).
It is specified that when a loop connection appears in the spatial network, the rate of change of the two nodes it connects is defined as 100% (if two loop connections appear at the same time at the same node, the rate of change of that node is 200%, and so on).
Therefore, the Structure Evolution Degree of the graph in Fig. 5 is:
After that, we applied this calculation method to a real urban neighborhood case. At present, we have only completed the calculation for the Xiaoxihu Block (Fig. 6).
According to the above three formulas, the Structure Evolution Degree of the Xiaoxihu Block can be calculated as 1.603. (The calculation process is too lengthy to list.)
Conclusion
This paper shows the application of Structure Evolution Degree to the quantitative assessment of urban spatial structure evolution. Compared with the established studies based on statistical metrics, this method has several advantages as follows:
-
1.
The Weighted Value Graph can correctly reflect that the influence of nodes at different levels on the spatial structure is different. The higher the hierarchy of nodes, the more basic the spatial structure is reflected.
-
2.
The Evolution Rate Graph can describe very accurately how much the graph has changed. It is the result based on comparing the difference between the two graphs.
This method is still in the process of development. Structure Evolution Degree is heavily affected by the size and depth of the graph. It is difficult to directly compare the Structure Evolution Degree among different size communities. Some of the current algorithm rules for specific cases are not very reasonable. In the future, we will combine more complex mathematics to improve the calculation formulas.
References
Barabási, Albert-László. 2015. Network Science. Cambridge: Cambridge University Press.
Cavallari Murat, Augusto. 1968. Forma urbana ed architettura nella Torino barocca: dalle premesse classiche alle conclusioni neoclassiche. Torino: UTET.
Elizondo, Lucia. 2022. ‘A Justified Plan Graph Analysis of Social Housing in Mexico (1974–2019): Spatial Transformations and Social Implications’. Nexus Network Journal 24 (1): 25–53. https://doi.org/10.1007/s00004-021-00568-7.
Lee, Ju Hyun, Michael J Ostwald, and Ning Gu. 2018. ‘A Justified Plan Graph (JPG) Grammar Approach to Identifying Spatial Design Patterns in an Architectural Style’. Environment and Planning B: Urban Analytics and City Science 45 (1): 67–89. https://doi.org/10.1177/0265813516665618.
Lee, Ju Hyun, Michael J. Ostwald, and Michael J. Dawes. 2022. ‘Examining Visitor-Inhabitant Relations in Palladian Villas’. Nexus Network Journal 24 (2): 315–32. https://doi.org/10.1007/s00004-021-00589-2.
Muratori, Saverio. 1960. Studi per una operante storia urbana di Venezia. Studi per una operante storia urbana di Venezia 1. Roma: Istituto poligrafico.
Newman, Oscar. 1973. Defensible Space: People and Design in the Violent City. London: Architectural press.
Trisciuoglio Marco, Lei Jiang, Li Bao, Yang Zhan. (2017). Typological Permanencies and Urban Permutations Design Studio of Re-Generation in Hehuatang Area Nanjing. Nanjing: Southeast University Press.
Trisciuoglio, Marco, Michela Barosio, Ana Ricchiardi, Zeynep Tulumen, Martina Crapolicchio, and Rossella Gugliotta. 2021. ‘Transitional Morphologies and Urban Forms: Generation and Regeneration Processes—An Agenda’. Sustainability 13 (11): 6233. https://doi.org/10.3390/su13116233.
Funding
Open access funding provided by Politecnico di Torino within the CRUI-CARE Agreement.
Author information
Authors and Affiliations
Corresponding author
Ethics declarations
Conflict of interest
On behalf of all authors, the corresponding author states that there is no conflict of interest.
Additional information
Publisher’s Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
This article is published under an open access license. Please check the 'Copyright Information' section either on this page or in the PDF for details of this license and what re-use is permitted. If your intended use exceeds what is permitted by the license or if you are unable to locate the licence and re-use information, please contact the Rights and Permissions team.
About this article
Cite this article
Xiao, X., Liu, Z. Quantifying Urban Network Transitions with Evolution Degree. Nexus Netw J 25 (Suppl 1), 471–480 (2023). https://doi.org/10.1007/s00004-023-00674-8
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00004-023-00674-8