Conference PaperPDF Available

Temporal Comparison of Betweenness in Suburban Regions of Istanbul Turkey

Authors:

Figures

Content may be subject to copyright.
1
International Symposium on Applied Geoinformatics (ISAG2021)
TEMPORAL COMPARISON OF BETWEENNESS IN SUBURBAN REGIONS OF
ISTANBUL, TURKEY
Ömer Akın1, Hande Demirel 1
1Istanbul Technical University, Faculty of Civil Engineering, Department of Geomatics Engineering, Istanbul, Turkey
(akinom/hande.demirel@itu.edu.tr); ORCID 0000-0002-8109-0313, ORCID 0000-0003-0338-791X
1. Introduction
The transport infrastructure in populated cities becomes more complex over time and the contribution of new investments
is difficult to discern. If the relationship between investments and their performance is not fully assessed, the region may
have to cope with uncontrolled urbanization and increased network complexity. To assess this relationship quantitatively,
the topological and geometric distribution of network elements should be evaluated in terms of their importance in the
network.
There are quantitative analyzes and indicators in the literature that are tailored to transportation networks and serve as
benchmarks to identify network changes in performance (Boeing, 2017). These indicators characterize network elements
(nodes and links) considering their different topological properties. Among these indicators, betweenness is an indicator
developed to find out how many of the shortest paths in the network pass through the edge or node in question, and in this
sense, it is used to determine the critical elements in a transportation network (Crucitti et al., 2006; Sevtsuk and Mekonnen,
2012). The metric is used in several studies to monitor volume of traffic (Puzis et al., 2013), to measure the network's
vulnerability to disasters (Iqbal and Kuipers, 2017), and to determine the urban changes in relation to traffic (Barthelemy
et al., 2013).
In this study, betweenness analyses was conducted for a developing region in Istanbul, Turkey for the years 2007, 2014
and 2021 to assess the performance of road investments quantitatively and spatially. The critical intersections in terms of
shortest paths were determined, compared and the changes in spatial distribution were evaluated.
2. Materials and Methods
The selected study area is a suburban region on the European side of Istanbul. It is located between the Lake Küçükçekmece
and Büyükçekmece and consists of three districts, namely Beylikdüzü, Esenyurt and Avcılar. Especially after 2007, when
the Bus Rapid Transit (BRT) route Metrobus started to operate, urbanization increased in the region, which led to the
development of new roads in these regions.
The road network data for the region was acquired from the OpenStreetMap (OSM) database for the year 2021 and the
node-link topology was structured. Then, satellite images were used to obtain the road network for the years 2007 and 2014.
In the study, the node-based betweenness centrality metric was used to identify the important intersections in the network
for the selected years. The metric is based on graph theory, where the network is represented as a set of elements and the
connections between them, namely nodes and links (Trudeau, 2013, Porta et al., 2006). The betweenness centrality of a
node can be described as the sum of the proportion of all pairs of shortest paths passing through the node and formulated
2
International Symposium on Applied Geoinformatics (ISAG2021)
2-3 December 2021, Riga, Latvia
as in Eq. (1);


 (1)
where is the set of nodes, is the number of shortest  paths, and  is the number of the shortest paths passing
through the node .
All steps of data processing and analysis were performed using the open-source Python programming language and its
libraries, namely geopandas, momepy, numpy, scipy and networkx. QGIS software was used for mapping.
3. Results and Discussion
By using the road network data of each year, the betweeenness of each node was calculated, and the number of nodes, mean
and median betweenness values are presented in Table 1.
Table 1. Betweenness statistics
2007
2014
2021
Number of Nodes
11562
15443
18365
Mean
4.7
3.8
3.4
Median
0.7
0.5
0.4
As it can be seen in Table 1, the mean and median betweenness values decreased even though the number of nodes increased.
That means that the shortest distances between nodes decreased. This trend could be interpreted as the distribution of nodes
carrying the main traffic is better optimized.
The results should be enriched by considering the spatial distribution of these important nodes. The selected region
represents a complex transportation network that has a high number of interconnection points as can be seen in Table 1. To
interpret such data, the distribution of the data should be taken with caution. The data was evaluated with the histograms
shown in Figure 1.
Figure 1 Distribution of betweenness values
As it can be seen from the graphs, the data are skewed to the right. The reason for this is that the study area is urbanized
and has many local roads that connect the hinterland to the main roads. The nodes connecting local roads are the least used
ones, considering the shortest paths between the whole network nodes; and as a result, their betweenness values are very
3
International Symposium on Applied Geoinformatics (ISAG2021)
2-3 December 2021, Riga, Latvia
close to zero. This type of distribution bring complexity to represent the correct information. For this reason, using to the
distribution and statistics shown in Figure 1, nodes above the 90th percentile were selected for the presentation of main
arterials for selected years. The betweenness patterns for the selected nodes are shown in Figure 2.
Figure 2 Betweenness patterns for the year a) 2007, b) 2014, c) 2021
Examination of the betweenness patterns reveals that, between 2007 and 2014, the northern part (Esenyurt district) and
between 2014 and 2021, both northern part and southern part (Beylikdüzü) have experienced significant urbanization,
resulting in the increase in the road network. The number of nodes with higher betweenness values has increased
significantly in these regions. In addition, there seems to be a trend over the years that nodes with very high values on
arterials are more homogeneously distributed on collector roads. These results can be taken as an indication that these new
roads are well suited for the shortest routes spatially.
4. Conclusion
The aim of this study was to determine the performance of the road network as a result of newly constructed roads in a
developing part of Istanbul. By examining both quantitative and spatial results, it was found that the new roads contribute
in a positive way to a homogeneous distribution. Such studies can be used to evaluate network performance by
quantitatively presenting the effect of road investments in terms of their impact on the distribution of density in the network.
Keywords: Network Analysis, Urban Transportation, Performance Indicators, Betweenness Centrality
4
International Symposium on Applied Geoinformatics (ISAG2021)
2-3 December 2021, Riga, Latvia
References
Barthelemy, M. Bordin, P. Berestycki, H. and Gribaudi, M. (2013). Self-organization versus top-down planning in the
evolution of a city. Scientific reports 3(1), pp. 1-8. DOI: 10.1038/srep02153
Boeing, G. (2017). OSMnx: New methods for acquiring, constructing, analyzing, and visualizing complex street networks.
Computers, Environment and Urban Systems, 65, pp. 126-139. DOI: 10.1016/j.compenvurbsys.2017.05.004
Crucitti, P. Latora, V. and Porta, S. (2006). Centrality in Networks of Urban Streets. Chaos: An Interdisciplinary Journal
of Nonlinear Science, 16(1). DOI: 10.1063/1.2150162
Iqbal, F. and Kuipers, F. (2017). On centrality-related disaster vulnerability of network regions. IEEE 2017 9th International
Workshop on Resilient Networks Design and Modeling (RNDM), pp. 1-6
Porta, S., Crucitti, P., and Latora, V. (2006). The network analysis of urban streets: A primal approach. Environment and
Planning B: Planning and Design, 33(5), pp. 705 725. DOI: 10.1068/b32045
Puzis, R. Altshuler, Y. Elovici, Y. Bekhor, S. Shiftan, Y. and Pentland, A. (2013). Augmented betweenness centrality for
environmentally aware traffic monitoring in transportation networks. Journal of Intelligent Transportation Systems, 17(1),
pp. 91-105. DOI: 10.1080/15472450.2012.716663
Sevtsuk, A. Mekonnen, M. (2012). Urban network analysis. Revue internationale de géomatique–n, 22, pp. 287-305.
DOI:10.3166/RIG.22.287-305
Trudeau, R. J. (2013). Introduction to graph theory. Courier Corporation.
ResearchGate has not been able to resolve any citations for this publication.
Article
Full-text available
Urban scholars have studied street networks in various ways, but there are data availability and consistency limitations to the current urban planning/street network analysis literature. To address these challenges, this article presents OSMnx, a new tool to make the collection of data and creation and analysis of street networks simple, consistent, automatable and sound from the perspectives of graph theory, transportation, and urban design. OSMnx contributes five significant capabilities for researchers and practitioners: first, the automated downloading of political boundaries and building footprints; second, the tailored and automated downloading and constructing of street network data from OpenStreetMap; third, the algorithmic correction of network topology; fourth, the ability to save street networks to disk as shapefiles, GraphML, or SVG files; and fifth, the ability to analyze street networks, including calculating routes, projecting and visualizing networks, and calculating metric and topological measures. These measures include those common in urban design and transportation studies, as well as advanced measures of the structure and topology of the network. Finally, this article presents a simple case study using OSMnx to construct and analyze street networks in Portland, Oregon.
Article
Full-text available
Interventions of central, top-down planning are serious limitations to the possibility of modelling the dynamics of cities. An example is the city of Paris (France), which during the 19th century experienced large modifications supervised by a central authority, the 'Haussmann period'. In this article, we report an empirical analysis of more than 200 years (1789-2010) of the evolution of the street network of Paris. We show that the usual network measures display a smooth behavior and that the most important quantitative signatures of central planning is the spatial reorganization of centrality and the modification of the block shape distribution. Such effects can only be obtained by structural modifications at a large-scale level, with the creation of new roads not constrained by the existing geometry. The evolution of a city thus seems to result from the superimposition of continuous, local growth processes and punctual changes operating at large spatial scales.
Article
Full-text available
The network metaphor in the analysis of urban and territorial cases has a long tradition, especially in transportation or land-use planning and economic geography. More recently, urban design has brought its contribution by means of the ‘space syntax’ methodology. All these approaches—though under different terms like ‘accessibility’, ‘proximity’, ‘integration’ ‘connectivity’, ‘cost’, or ‘effort’—focus on the idea that some places (or streets) are more important than others because they are more central . The study of centrality in complex systems, however, originated in other scientific areas, namely in structural sociology, well before its use in urban studies; moreover, as a structural property of the system, centrality has never been extensively investigated metrically in geographic networks as it has been topologically in a wide range of other relational networks such as social, biological, or technological ones. After a previous work on some structural properties of the primal graph representation of urban street networks, in this paper we provide an in-depth investigation of centrality in the primal approach as compared with the dual one. We introduce multiple centrality assessment (MCA), a methodology for geographic network analysis, which is defined and implemented on four 1-square-mile urban street systems. MCA provides a different perspective from space syntax in that: (1) it is based on primal, rather than dual, street graphs; (2) it works within a metric, rather than topological, framework; (3) it investigates a plurality of peer centrality indices rather than a single index. We show that, in the MCA primal approach, much more than in the dual approach, some centrality indices nicely capture the ‘skeleton’ of the urban structure that impacts so much on spatial cognition and collective behaviours. Moreover, the distributions of centrality in self-organized cities are different from those in planned cities.
Article
Full-text available
Centrality has revealed crucial for understanding the structural properties of complex relational networks. Centrality is also relevant for various spatial factors affecting human life and behaviors in cities. Here, we present a comprehensive study of centrality distributions over geographic networks of urban streets. Five different measures of centrality, namely degree, closeness, betweenness, straightness and information, are compared over 18 1-square-mile samples of different world cities. Samples are represented by primal geographic graphs, i.e., valued graphs defined by metric rather than topologic distance where intersections are turned into nodes and streets into edges. The spatial behavior of centrality indices over the networks is investigated graphically by means of color-coded maps. The results indicate that a spatial analysis, that we term multiple centrality assessment, grounded not on a single but on a set of different centrality indices, allows an extended comprehension of the city structure, nicely capturing the skeleton of most central routes and subareas that so much impacts on spatial cognition and on collective dynamical behaviors. Statistically, closeness, straightness and betweenness turn out to follow similar functional distribution in all cases, despite the extreme diversity of the considered cities. Conversely, information is found to be exponential in planned cities and to follow a power-law scaling in self-organized cities. Hierarchical clustering analysis, based either on the Gini coefficients of the centrality distributions, or on the correlation between different centrality measures, is able to characterize classes of cities.
Article
Network planning and traffic flow optimization requires the acquirement and analysis of large quantities of data such as the network topology, its traffic flow data, vehicle fleet composition, emission measurements etc. Data acquirement is an expensive process that involves household surveys and automatic as well as semi-automatic measurements performed all over the network. For example, in order to accurately estimate the effect of a certain network change on the total emissions produced by vehicles in the network, assessment of the vehicle fleet composition for each origin-destination pair is required. As a result, problems that optimize non-local merit functions becomes highly difficult to solve. One such problem is finding the optimal deployment of traffic monitoring units. In this paper we suggest a new traffic assignment model that is based on the concept of Shortest Path Betweenness Centrality measure borrowed from the domain of complex network analysis. We show how Betweenness can be augmented in order to solve the traffic assignment problem given an arbitrary travel cost definition. The proposed traffic assignment model is evaluated using a high resolution Israeli transportation dataset derived from the analysis of cellular phones data. The group variant of the augmented Betweenness Centrality is then used to optimize the locations of traffic monitoring units, hence reducing the cost and increasing the effectiveness of traffic monitoring.
Introduction to graph theory
  • R J Trudeau
Trudeau, R. J. (2013). Introduction to graph theory. Courier Corporation.