Characterization of spatial networklike patterns from junction geometry

Abstract

We propose a new method for quantitative characterization of spatial network-like 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 to quantify 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 network-like patterns and we find a continuous but sharp dichotomy between two classes of spatial networks: hierarchical and homogeneous. The first class results from a sequential growth process and presents large scale organization, the latter presents local, but not global organization.

Generic patterns in the evolution of urban water networks: Evidence from a large Asian city

“…for 2<k, where the exponent, γ, of the trunk for both WDN and SSN converge above a threshold of network size, measured as dual-mapped nodes N>10 2 . While the generality of power-law scaling of SSN is in agreement with earlier work [15,16,19,20] and extended to WDN in this study, we reveal here, for the first time, that variations in the tail part of the NDD indicate differences in the structure of the networks, their stage of evolution and potential functional vulnerabilities.…”

“…In contrast to this, dual mapping approaches rely on additional information of these infrastructure networks, such as hierarchies, to determine the nodes (pipes) and links (intersections) of a network, embedding it in so-called "information space". By recovering the inherent hierarchy of the network and removing the constraints of primal mapping, dual mapping allows for the hierarchical properties of the networks to emerge, and thus produces more useful information about the functional aspects of the network [15][16][17].…”

Exploring the relationship between street centrality and land use in Stockholm

“…A hierarchical ICN (HICN) approach was later proposed (Perna et al 2011, Masucci et al 2014. Specifically, Masucci et al (2014) combined the use of hierarchical tags of the street segments with classic ICN approach to extract topological networks.…”

Centrality analysis of metro network, a case study of Paris

“…The centrality Structurality is based on the simplest distance, which contains the minimum turns to make. Introduced by T. Courtat [5], this indicator has been adopted to analyse the road networks in comparison with the classic indicators of Closeness and Straightness. The centrality Structurality offers a hierarchical point of view of a city while underlining its major roads or an ancient enclosure.…”