Characterization of spatial networklike patterns from junction geometry

Andrea Perna, Pascale Kuntz, and Stéphane Douady
Phys. Rev. E 83, 066106 – Published 14 June 2011
PDFHTMLExport Citation

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.

  • Figure
  • Figure
  • Figure
  • Figure
  • Figure
  • Figure
  • Figure
10 More
  • Received 23 December 2010

DOI:https://doi.org/10.1103/PhysRevE.83.066106

©2011 American Physical Society

Authors & Affiliations

Andrea Perna1,2,3, Pascale Kuntz2, and Stéphane Douady4

  • 1Institut des Systèmes Complexes Paris Île-de France, 57-59 rue Lhomond, F-75005, Paris, France
  • 2École Polytechnique de l’Université de Nantes, 19 rue Christian Pauc, BP50609, F-44306 Nantes, France
  • 3Mathematics Department, Uppsala University, SE-75106 Uppsala, Sweden
  • 4Laboratoire Matière et Systèmes Complexes UMR 7057, Bâtiment Condorcet Université Paris Diderot - CC7056, F-75205 Parix cedex 13, France

Article Text (Subscription Required)

Click to Expand

Supplemental Material (Subscription Required)

Click to Expand

References (Subscription Required)

Click to Expand
Issue

Vol. 83, Iss. 6 — June 2011

Reuse & Permissions
Access Options
Author publication services for translation and copyediting assistance advertisement

Authorization Required


×
×

Images

×

Sign up to receive regular email alerts from Physical Review E

Log In

Cancel
×

Search


Article Lookup

Paste a citation or DOI

Enter a citation
×