Skip to main content
Erschienen in: Data Mining and Knowledge Discovery 3/2018

07.02.2018

Structural robustness and service reachability in urban settings

verfasst von: Sofiane Abbar, Tahar Zanouda, Javier Borge-Holthoefer

Erschienen in: Data Mining and Knowledge Discovery | Ausgabe 3/2018

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

The concept of city or urban resilience has emerged as one of the key challenges for the next decades. As a consequence, institutions like the United Nations or Rockefeller Foundation have embraced initiatives that increase or improve it. These efforts translate into funded programs both for action “on the ground” and to develop quantification of resilience, under the for of an index. Ironically, on the academic side there is no clear consensus regarding how resilience should be quantified, or what it exactly refers to in the urban context. Here we attempt to link both extremes providing an example of how to exploit large, publicly available, worldwide urban datasets, to produce objective insight into one of the possible dimensions of urban resilience. We do so via well-established methods in complexity science, such as percolation theory—which has a long tradition at providing valuable information on the vulnerability in complex systems. Our findings uncover large differences among studied cities, both regarding their infrastructural fragility and the imbalances in the distribution of critical services.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
Zurück zum Zitat Albert R, Jeong H, Barabási A-L (2000) Error and attack tolerance of complex networks. Nature 406(6794):378–382CrossRef Albert R, Jeong H, Barabási A-L (2000) Error and attack tolerance of complex networks. Nature 406(6794):378–382CrossRef
Zurück zum Zitat Arcaute E, Molinero C, Hatna E, Murcio R, Vargas-Ruiz C, Masucci AP, Batty M (2016) Cities and regions in britain through hierarchical percolation. R Soc Open Sci 3(4):150691MathSciNetCrossRef Arcaute E, Molinero C, Hatna E, Murcio R, Vargas-Ruiz C, Masucci AP, Batty M (2016) Cities and regions in britain through hierarchical percolation. R Soc Open Sci 3(4):150691MathSciNetCrossRef
Zurück zum Zitat Berry BJL, Pred A (1965) Central place studies: a bibliography of theory and applications, vol 1. Regional Science Research Institute, Philadelphia Berry BJL, Pred A (1965) Central place studies: a bibliography of theory and applications, vol 1. Regional Science Research Institute, Philadelphia
Zurück zum Zitat Boykov Y, Kolmogorov V (2004) An experimental comparison of min-cut/max-flow algorithms for energy minimization in vision. IEEE Trans Pattern Anal Mach Intell 26(9):1124–1137CrossRefMATH Boykov Y, Kolmogorov V (2004) An experimental comparison of min-cut/max-flow algorithms for energy minimization in vision. IEEE Trans Pattern Anal Mach Intell 26(9):1124–1137CrossRefMATH
Zurück zum Zitat Buldyrev SV, Parshani R, Paul G, Stanley HE, Havlin S (2010) Catastrophic cascade of failures in interdependent networks. Nature 464(7291):1025–1028CrossRef Buldyrev SV, Parshani R, Paul G, Stanley HE, Havlin S (2010) Catastrophic cascade of failures in interdependent networks. Nature 464(7291):1025–1028CrossRef
Zurück zum Zitat Callaway DS, Newman ME, Strogatz SH, Watts DJ (2000) Network robustness and fragility: percolation on random graphs. Phys Rev Lett 85(25):5468CrossRef Callaway DS, Newman ME, Strogatz SH, Watts DJ (2000) Network robustness and fragility: percolation on random graphs. Phys Rev Lett 85(25):5468CrossRef
Zurück zum Zitat Cardillo A, Scellato S, Latora V, Porta S (2006) Structural properties of planar graphs of urban street patterns. Phys Rev E 73:066107CrossRef Cardillo A, Scellato S, Latora V, Porta S (2006) Structural properties of planar graphs of urban street patterns. Phys Rev E 73:066107CrossRef
Zurück zum Zitat Chen C, Lu C, Huang Q, Yang Q, Gunopulos D, Guibas L (2016) City-scale map creation and updating using gps collections. In: Proceedings of the 22Nd ACM SIGKDD international conference on knowledge discovery and data mining, KDD ’16, pp 1465–1474, New York, NY, USA, ACM Chen C, Lu C, Huang Q, Yang Q, Gunopulos D, Guibas L (2016) City-scale map creation and updating using gps collections. In: Proceedings of the 22Nd ACM SIGKDD international conference on knowledge discovery and data mining, KDD ’16, pp 1465–1474, New York, NY, USA, ACM
Zurück zum Zitat Christaller W (1966) Central places in southern Germany. Prentice-Hall, Upper Saddle River Christaller W (1966) Central places in southern Germany. Prentice-Hall, Upper Saddle River
Zurück zum Zitat Cohen R, Erez K, Ben-Avraham D, Havlin S (2000) Resilience of the internet to random breakdowns. Phys Rev Lett 85(21):4626CrossRef Cohen R, Erez K, Ben-Avraham D, Havlin S (2000) Resilience of the internet to random breakdowns. Phys Rev Lett 85(21):4626CrossRef
Zurück zum Zitat Gao J, Buldyrev SV, Stanley HE, Havlin S (2012) Networks formed from interdependent networks. Nat Phys 8(1):40–48CrossRef Gao J, Buldyrev SV, Stanley HE, Havlin S (2012) Networks formed from interdependent networks. Nat Phys 8(1):40–48CrossRef
Zurück zum Zitat Jiang B, Claramunt C (2004) Topological analysis of urban street networks. Environ Plan 31(1):151–162CrossRef Jiang B, Claramunt C (2004) Topological analysis of urban street networks. Environ Plan 31(1):151–162CrossRef
Zurück zum Zitat Li D, Fu B, Wang Y, Lu G, Berezin Y, Stanley HE, Havlin S (2015) Percolation transition in dynamical traffic network with evolving critical bottlenecks. Proc Nat Acad Sci 112(3):669–672CrossRef Li D, Fu B, Wang Y, Lu G, Berezin Y, Stanley HE, Havlin S (2015) Percolation transition in dynamical traffic network with evolving critical bottlenecks. Proc Nat Acad Sci 112(3):669–672CrossRef
Zurück zum Zitat Louf R, Barthelemy M (2014) A typology of street patterns. J R Soc Interface 11(101):20140924CrossRef Louf R, Barthelemy M (2014) A typology of street patterns. J R Soc Interface 11(101):20140924CrossRef
Zurück zum Zitat Meerow S, Newell JP, Stults M (2016) Defining urban resilience: a review. Landsc Urban Plan 147:38–49CrossRef Meerow S, Newell JP, Stults M (2016) Defining urban resilience: a review. Landsc Urban Plan 147:38–49CrossRef
Zurück zum Zitat Porta S, Crucitti P, Latora V (2006) The network analysis of urban streets: a dual approach. Physica A 369(2):853–866CrossRefMATH Porta S, Crucitti P, Latora V (2006) The network analysis of urban streets: a dual approach. Physica A 369(2):853–866CrossRefMATH
Zurück zum Zitat Stanojevic R, Abbar S, Thirumuruganathan S, Morales GDF, Chawla S, Filali F, Aleimat A (2018) Road network fusion for incremental map updates. In: To appear in the special volume of Springer’s (Lecture notes in cartography and geoinformation (LBS 2018.)). Zurich, Switzerland Stanojevic R, Abbar S, Thirumuruganathan S, Morales GDF, Chawla S, Filali F, Aleimat A (2018) Road network fusion for incremental map updates. In: To appear in the special volume of Springer’s (Lecture notes in cartography and geoinformation (LBS 2018.)). Zurich, Switzerland
Zurück zum Zitat Wang J (2015) Resilience of self-organised and top-down planned cities. A case study on london and beijing street networks. PLoS ONE 10(12):1–20 Wang J (2015) Resilience of self-organised and top-down planned cities. A case study on london and beijing street networks. PLoS ONE 10(12):1–20
Zurück zum Zitat Yang D, Zhang D, Chen L, Qu B (2015) Nationtelescope: monitoring and visualizing large-scale collective behavior in LBSNs. J Netw Comput Appl 55:170–180CrossRef Yang D, Zhang D, Chen L, Qu B (2015) Nationtelescope: monitoring and visualizing large-scale collective behavior in LBSNs. J Netw Comput Appl 55:170–180CrossRef
Zurück zum Zitat Yang D, Zhang D, Qu B (2016) Participatory cultural mapping based on collective behavior data in location-based social networks. ACM Trans Intell Syst Technol 7(3):30CrossRef Yang D, Zhang D, Qu B (2016) Participatory cultural mapping based on collective behavior data in location-based social networks. ACM Trans Intell Syst Technol 7(3):30CrossRef
Metadaten
Titel
Structural robustness and service reachability in urban settings
verfasst von
Sofiane Abbar
Tahar Zanouda
Javier Borge-Holthoefer
Publikationsdatum
07.02.2018
Verlag
Springer US
Erschienen in
Data Mining and Knowledge Discovery / Ausgabe 3/2018
Print ISSN: 1384-5810
Elektronische ISSN: 1573-756X
DOI
https://doi.org/10.1007/s10618-018-0551-4

Weitere Artikel der Ausgabe 3/2018

Data Mining and Knowledge Discovery 3/2018 Zur Ausgabe