Centrality maps and the analysis of city street networks
Pages 316 - 321
Abstract
Firstly introduced in social science, the notion of centrality has spread to the whole complex network science. A centrality is a measure that quantifies whether an element of a network is well served or not, easy to reach, necessary to cross. This article focuses on cities' street network (seen as a communication network). We redefine two classical centralities (the closeness and the straightness) and introduce the notion of simplest centrality. To this we introduce a mathematical framework which allows considering a city as a geometrical continuum rather than a plain topological graph. The color plotting of the various centralities permits a visual analysis of the city and to diagnose local malfunctionings. The relevance of our framework and centralities is discussed from visual analysis of French towns and from computational complexity.
References
[1]
R. Albert and A.-L. Barabasi. Statistical mechanics of complex networks. Reviews of modern physics, 74:47--97, 2002.
[2]
S. Albeverio, D. Andrey, P. Giordano, and A. Vancheri. The Dynamics of Complex Urban Systems. Springer, 2008.
[3]
F. Auerbach. Das gesetz der bevölkerungskonzentration. Petermanns Geographische Mitteilungen, 59:74--76, 1913.
[4]
M. Barthélemy. Spatial networks. arXiv:1010.0302v2, 2010.
[5]
M. Barthélemy and A. Flammini. Co-evolution of density and topology in a simple model of city formation. Networks and spatial economics, 9:401--425, 2009.
[6]
L. M. A. Bettencourt, J. Lobo, D. Helbing, C. Kühnert, and G. B. West. Growth, innovation, scaling, and the pace of life in cities. PNAS, 104:7301--7306, 2007.
[7]
P. Blanchard and D. Volchenkov. Mathematical analysis of urban spatial networks. Springer Complexity, 2009.
[8]
S. Boccalettia, V. Latorab, Y. Morenod, M. Chavezf, and D.-U. Hwanga. Complex networks: Structure and dynamics. Physics Reports, 424:175--308, 2006.
[9]
H. L. Bras. Essai de géométrie sociale. Editions Odile Jacob, 2000.
[10]
J. Buhl, J. Gautrais, N. Reeves, R. Solé, S. Valverde, P. Kuntz, and G. Theraulaz. Topological patterns in street networks of self-organized urban settlements. Eur. Phys. J. B, 49:513--522, 2006.
[11]
A. Cardillo, S. Scellato, V. Latora, and S. Porta. Structural properties of planar graphs of urban street patterns. Physical Review E, 73:066107, 2006.
[12]
T. Courtat, C. Gloaguen, and S. Douady. Mathematics and morphogenesis of the city: a geometrical approach. Physical Review E, 2010.
[13]
P. Crucitti, V. Latora, and S. Porta. Centrality measures in spatial networks of urban streets. Physical Review E, 73:036125, 2006.
[14]
P. Frankhauser. The fractal approach. a new tool for the spatial analysis of urban agglomerations. Population, 10:205--240, 1998.
[15]
J. L. Gross and J. Yellen. Handbook of graph theory. CRC Press, 2003.
[16]
B. Jiang and C. Claramunt. Topological analysis of urban street networks. Environment and Planning B: Planning and design, 31:151--162, 2004.
[17]
V. Kalapala, V. Sanwalani, A. Clauset, and C. Moore. Scale invariance in road networks. Physical Review E, 73:026130, 2006.
[18]
V. Latora and M. Marchiori. A measure of centrality based on the network efficiency. arXiv:cond-mat/0402050v1.
[19]
H. A. Makse, J. S. Andrade, and M. Batty. Modeling urban growth patterns with correlated percolation. Physical Review E, 58:7054--7066, 1998.
[20]
S. Porta, P. Crucitti, and V. Latora. The network analysis of urban streets: a primal approach. Environment and Planning B: planning and design, 33:705--725, 2006.
[21]
F. Sembolonia, J. Assfalgb, S. Armenib, R. Gianassib, and F. Marsonic. Citydev, an interactive multi-agents urban model on the web. Computers, Environment and Urban Systems, 28:45--64, 2004.
[22]
G. Zipf. Human Behaviour and the Principle of Least Effort. Harvard University Press, 1949.
- Centrality maps and the analysis of city street networks
Recommendations
Key Author Analysis in Research Professionals' Collaboration Network based on MST using Centrality Measures
ICTCS '16: Proceedings of the Second International Conference on Information and Communication Technology for Competitive StrategiesThe importance of an actor in the network is measured by the different type of centrality metrics of Social Network Analysis (SNA). In the research community, who are the most prominent author or key on the network is the major discussion or research ...
Centrality Analysis of BBS Reply Networks
ICM '11: Proceedings of the 2011 International Conference of Information Technology, Computer Engineering and Management Sciences - Volume 02As an important concept in the field of social network, centrality is usually applied to study individual behavior and group behavior of complex networks. In order to analyze nodes centrality of two BBS reply networks, we investigated degree and between ...
Correlations between Centrality Measures for Mobile Ad hoc Networks
The author conducts an extensive correlation coefficient analysis of four prominent centrality measures for mobile ad hoc networks. The centrality measures considered are the degree-based degree centrality and eigenvector centrality, and the shortest ...
Comments
Please enable JavaScript to view thecomments powered by Disqus.Information & Contributors
Information
Published In
May 2011
694 pages
ISBN:9781936968091
- General Chair:
- Samson Lasaulce,
- Program Chairs:
- Dieter Fiems,
- Pete Harrison,
- Luc Vandendorpe
In-Cooperation
Publisher
ICST (Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering)
Brussels, Belgium
Publication History
Published: 16 May 2011
Check for updates
Author Tags
Qualifiers
- Research-article
Conference
VALUETOOLS '11
VALUETOOLS '11: 5th International ICST Conference on Performance Evaluation Methodologies and Tools Communications
May 16 - 20, 2011
Paris, France
Acceptance Rates
Overall Acceptance Rate 90 of 196 submissions, 46%
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 104Total Downloads
- Downloads (Last 12 months)6
- Downloads (Last 6 weeks)1
Reflects downloads up to 18 Feb 2025
Other Metrics
Citations
View Options
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in