We propose a method for quantitative characterization of spatial networklike patterns with loops, such as surface fracture patterns, leaf vein networks, and patterns of urban streets. Such patterns are not well characterized by purely topological estimators: also patterns that both look different and result from different morphogenetic processes can have similar topology. A local geometric cue-the angles formed by the different branches at junctions-can complement topological information and allow the quantification of the large scale spatial coherence of the pattern. For patterns that grow over time, such as fracture lines on the surface of ceramics, the rank assigned by our method to each individual segment of the pattern approximates the order of appearance of that segment. We apply the method to various networklike patterns and find a continuous but sharp dichotomy between two classes of spatial networks: hierarchical and homogeneous. The former class results from a sequential growth process and presents large scale organization, and the latter presents local, but not global, organization. © 2011 American Physical Society.

Characterization of spatial networklike patterns from junction geometry

Perna A.
;
2011-01-01

Abstract

We propose a method for quantitative characterization of spatial networklike patterns with loops, such as surface fracture patterns, leaf vein networks, and patterns of urban streets. Such patterns are not well characterized by purely topological estimators: also patterns that both look different and result from different morphogenetic processes can have similar topology. A local geometric cue-the angles formed by the different branches at junctions-can complement topological information and allow the quantification of the large scale spatial coherence of the pattern. For patterns that grow over time, such as fracture lines on the surface of ceramics, the rank assigned by our method to each individual segment of the pattern approximates the order of appearance of that segment. We apply the method to various networklike patterns and find a continuous but sharp dichotomy between two classes of spatial networks: hierarchical and homogeneous. The former class results from a sequential growth process and presents large scale organization, and the latter presents local, but not global, organization. © 2011 American Physical Society.
File in questo prodotto:
File Dimensione Formato  
1101.1133.pdf

accesso aperto

Tipologia: Documento in Pre-print
Licenza: Creative commons
Dimensione 1.68 MB
Formato Adobe PDF
1.68 MB Adobe PDF Visualizza/Apri
PhysRevE.83.066106.pdf

accesso aperto

Tipologia: Versione Editoriale (PDF)
Licenza: Copyright dell'editore
Dimensione 1.96 MB
Formato Adobe PDF
1.96 MB Adobe PDF Visualizza/Apri

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/20.500.11771/27238
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 24
social impact