Document Detail

Structural properties of planar graphs of urban street patterns.
MedLine Citation:
PMID:  16906914     Owner:  NLM     Status:  PubMed-not-MEDLINE    
Recent theoretical and empirical studies have focused on the structural properties of complex relational networks in social, biological, and technological systems. Here we study the basic properties of twenty 1-square-mile samples of street patterns of different world cities. Samples are turned into spatial valued graphs. In such graphs, the nodes are embedded in the two-dimensional plane and represent street intersections, the edges represent streets, and the edge values are equal to the street lengths. We evaluate the local properties of the graphs by measuring the meshedness coefficient and counting short cycles (of three, four, and five edges), and the global properties by measuring global efficiency and cost. We also consider, as extreme cases, minimal spanning trees (MST) and greedy triangulations (GT) induced by the same spatial distribution of nodes. The measures found in the real and the artificial networks are then compared. Surprisingly, cities of the same class, e.g., grid-iron or medieval, exhibit roughly similar properties. The correlation between a priori known classes and statistical properties is illustrated in a plot of relative efficiency vs cost.
Alessio Cardillo; Salvatore Scellato; Vito Latora; Sergio Porta
Related Documents :
21392314 - Spatial transmission of avian influenza (type h5) in birds.
19129034 - Computational capabilities of graph neural networks.
19669164 - Large-scale synchrony of gap dynamics and the distribution of understory tree species i...
12366094 - Theoretical analysis and simulations of the generalized lotka-volterra model.
25170704 - Backaction-driven transport of bloch oscillating atoms in ring cavities.
24663894 - Passive synchronization of erbium and thulium doped fiber mode-locked lasers enhanced b...
Publication Detail:
Type:  Journal Article     Date:  2006-06-07
Journal Detail:
Title:  Physical review. E, Statistical, nonlinear, and soft matter physics     Volume:  73     ISSN:  1539-3755     ISO Abbreviation:  Phys Rev E Stat Nonlin Soft Matter Phys     Publication Date:  2006 Jun 
Date Detail:
Created Date:  2006-08-15     Completed Date:  2006-11-20     Revised Date:  -    
Medline Journal Info:
Nlm Unique ID:  101136452     Medline TA:  Phys Rev E Stat Nonlin Soft Matter Phys     Country:  United States    
Other Details:
Languages:  eng     Pagination:  066107     Citation Subset:  -    
Dipartimento di Fisica e Astronomia, Università di Catania, and INFN Sezione di Catania,Via S. Sofia 64, 95123 Catania, Italy.
Export Citation:
APA/MLA Format     Download EndNote     Download BibTex
MeSH Terms

From MEDLINE®/PubMed®, a database of the U.S. National Library of Medicine

Previous Document:  Computer simulations of two-dimensional melting with dipole-dipole interactions.
Next Document:  Synchronized flow and wide moving jams from balanced vehicular traffic.