Abstract
The functional features of spatial networks depend upon a non-trivial relationship between the topological and physical structure. Here, we explore that relationship for spatial networks with radial symmetry and disordered fractal morphology. Under a geometric graphs approach, we quantify the effectiveness of the exchange of information in the system from center to perimeter and over the entire network structure. We mainly consider two paradigmatic models of disordered fractal formation, the Ballistic Aggregation and Diffusion-Limited Aggregation models, and complementary, the Viscek and Hexaflake fractals, and Kagome and Hexagonal lattices. First, we show that complex tree morphologies provide important advantages over regular configurations, such as an invariant structural cost for different fractal dimensions. Furthermore, although these systems are known to be scale-free in space, they have bounded degree distributions for different values of an euclidean connectivity parameter and, therefore, do not represent ordinary scale-free networks. Finally, compared to regular structures, fractal trees are fragile and overall inefficient as expected, however, we show that this efficiency can become similar to that of a robust hexagonal lattice, at a similar cost, by just considering a very short euclidean connectivity beyond first neighbors.
Similar content being viewed by others
Introduction
The functional features of complex spatial systems depend upon a non-trivial relationship between the space-dependent structure (physical morphology) with the space-independent counterpart (network topology)1. Among the diverse physical structures found in natural and social systems, disordered fractals represent important systems of study due to the universality of their growth processes and morphological characteristics. For example, the fractal branching observed in living systems, such as neurons, bacterial colonies or hyphal networks, has been also observed in out-of-equilibrium physical phenomena, such as dielectric breakdown, viscous fingering, mineral deposition and colloidal aggregation2,3,4,5. In particular, the growth dynamics of these physical phenomena fall into the Laplacian growth model, also known to belong to the Diffusion Limited Aggregation (DLA) universality5, 6. The DLA fractal has well-defined fractal dimension according to embedding space6, 7 and, due to the versatility of its pattern-formation mechanism, it has also been used for modelling complex spatial systems, from neurons8 to cities9.
In this article we explore the non-trivial relationship between topology and morphology of spatial networks with radial symmetry and different degrees of disordered fractal morphology. Under a geometric graphs approach in which parts of the spatial system are connected via a euclidean connectivity parameter1, 10, 11, we quantify the effectiveness of exchange of information, from center to perimeter and over the entire network structure. Our analysis considers only two-dimensional systems of identical particles assembled by stochastic processes. The main models are the DLA and Ballistic Aggregation (BA) disordered fractals. For comparison purposes we also considered two deterministic structures, the Vicsek and Hexaflake fractals, and the non-fractal ordered systems, Hexagonal and Kagome lattices, constructed with similar radial characteristics. The analysis is divided into two parts: first, in a nearest neighbors euclidean approximation, we developed a structural characterization of the system’s capabilities to explore the plane in terms of the range (the maximum linear extension with respect to the origin), the coverage (the ability to cover the plane in all directions), the structural cost (assembly connections), and configurational complexity (local connectivity); second, we quantified the effectiveness of exchange of information in terms of a center-perimeter communication ratio and the network efficiency (overall network communication) for the nearest neighbor approximation, then, we show how the efficiency and other properties of the system can be improved at a very low cost by leveraging on the geometric graphs approach beyond first-neighbors. Finally, we present a discussion on our main findings and their potential applications.
In the following, the term morphology refers to the physical or space-dependent structure (how things are distributed in space), while the terms topology or network refer to the space-independent structure (how things are connected with each other). In this way, the structure of spatial networks has both physical and topological properties12, 13.
Results
A visualization of the spatial systems here considered is presented in Fig. 1. The physical structure of the systems is composed of identical particles forming connected structures via direct contact interactions. Each particle has a diameter equal to one unit leading to sets of non-overlapping disks with centers at one unit of distance or, equivalently, point distributions where the shortest distance between two neighboring points is one unit. For the network representations, undirected and unweighted networks are created under a geometric graphs approach: links are established pair-wise for all \(N=1.5\times 10^4\) particles if the euclidean distance between two particles (nodes), \(d_{ij}\), is equal or less than a given distance, r, this, is, \(d_{ij}\le r\), where r is the euclidean connectivity parameter. For details of the systems’ generation process and the mathematical definitions of the spatial quantities and network metrics used, please see Methods.
Range, coverage, cost and configurational complexity (\(r=1\))
Under the previous considerations, we first considered the case for \(r=1\), which provides the exact network representation for direct contact interactions. The first important result is that for \(r=1\), the physical branching morphology of BA and DLA corresponds to that of a tree network (no loops at the micro-level over all the structure14). This result might seem self-evident or could be taken for granted due to a bias related to the cluster’s physical macro shape, but in fact is not trivial. To formally prove this, we quantified the average clustering coefficient, \(\langle C \rangle\), and found it to be technically zero for BA, DLA and even for the Vicsek fractal, as shown in Table 1. One can observe in Table 1 that \(\langle C \rangle\) is not exactly zero for BA and DLA, this is because for every \(10^4\) aggregated particles it can be found a couple of them forming triangles with their neighbors due to the stochastic nature of the models. Furthermore, as it’s well known, an important disadvantage of a tree network structure is that the network becomes disconnected very easily. Nevertheless, this fragility can be dealt with in many ways as it will be shown further on.
The characterization of the morphological features of the network and its capacity to explore the plane was done in terms of the range, coverage, structural cost and configurational complexity, given the same number of particles (\(N=1.5\times 10^4\)). The range is defined as the maximum euclidean distance with respect to the origin (linear extension), and the coverage is regarded as the ability to cover the plane in all directions (a space-filling property). The range is quantified by the characteristic radius, R, defined as the distance of the furthest particle in the cluster with respect to the origin averaged over the ensemble. For the coverage, we considered the fractal dimension, D, where \(D\rightarrow 1\) would be associated to anisotropic linear structures, while \(D\rightarrow 2\) to isotropic plane-filling structures. This dimension is calculated from the radius of gyration, \(R_g\) (see Methods). The results for these quantities are indicated in Fig. 1 and Table 1.
As expected, we found that the linearity induced by the branching morphology of tree-like systems (BA, DLA, and Vicsek) provides them with a range greater than that of the lattices (Hexagonal, Kagome, and Hexaflake), that, on the other hand, have the advantage of filling the plane more homogeneously due to their tight packing. Notably, the Hexagonal, Kagome and BA systems have the same dimension, \(D=2\), despite having very different morphology. The Hexaflake and DLA fractals cover the plane with a similar scaling, \(D=1.75\) and \(D=1.73\), respectively, while Vicsek with \(D=1.47\) reflects its more linear structure. These results are put together in Fig. 2a, where we compare \(R/R_{HEX}\) to the corresponding fractal dimension, D. Here, one can observe that, although lattice systems have a high coverage, they have a short range. On the other hand, tree-like structures are more versatile, they have a longer range and span different dimensions, including the one of the embedding space.
The structural cost is quantified in a first approximation by the number of contacts among particles or edges in the network, L. In Fig. 2b, we show L as function of N. All systems have a linear dependence, with \(L\approx N\) for BA, DLA, and Vicsek; \(L\approx 2N\) for Kagome and Hexaflake; and \(L\approx 3N\) for the Hexagonal lattice. Notably, considering that \(L=N-1\) for any tree-like system (such as BA, DLA, and Vicsek), then the number of connections required to build any tree-like system is independent of its fractal dimension.
As measures of configurational complexity we considered the degree distribution, \(p_k\), average degree, \(\langle k \rangle\), average sixfold bond-orientational parameter, \(\langle \Psi _6 \rangle\), and average clustering coefficient, \(\langle C \rangle\). We found that the average degrees of tree-like systems are statistically equivalent (\(\langle k \rangle =2\)), despite their very different global morphology. Similarly for the Kagome lattice and the Hexaflake fractal (\(\langle k \rangle =4\)) despite having very different fractal/non-fractal nature. Variations in local complexity were also quantified considering the average sixfold bond-orientational parameter, \(\langle \Psi _6 \rangle\), which for ordered hexagonal systems, \(\langle \Psi _6 \rangle =1\), whereas for non-hexagonal or disordered systems, \(\langle \Psi _6 \rangle \rightarrow 0\)15,16,17. We found that for the Hexagonal, Kagome and Hexaflake systems \(\langle \Psi _6 \rangle =1\), whereas for the BA, DLA, and Vicsek systems \(\langle \Psi _6 \rangle = 0\), regardless of their fractal dimension. These results are put togther in Fig. 2c. A more detailed description of local configurations is given by the degree distribution (see Fig. 2d). For any particle in the plane, the degree, k, goes from one (\(k_{min}=1\)) to six (\(k_{max}=6\)). In this range, particles exhibit different local connectivity configurations, such as tips (\(k=1\)), branches (\(k=2\)) and bifurcations (\(k=3\)) for trees, and regular connections for the lattices.
Center-perimeter communication and efficiency (\(r \ge 1\))
We characterized the effectiveness of information exchange considering two perspectives: from center to perimeter and across the whole network. Considering first \(r=1\), we quantified the network center-perimeter ratio, \(\eta _{max}\), the average shortest-path length, \(\langle l \rangle\), and the average communication efficiency, \(\langle E \rangle\). The network center-perimeter communication ratio, \(\eta _{max} = l_0^{max}/R\), where \(l_0^{max}\) is defined as length of the path that connects the particle at the origin (center or source) of the system with the particle whose distance corresponds to R (the perimeter). From Fig. 2e, we found that \(\eta _{max}>1\) for BA and DLA fractals, due to their stochastic branched morphology (center-perimeter paths highly deviate from a straight-line), whereas for deterministic fractals and the lattices \(\eta _{max}=1\), given their ordered morphology (center-perimeter paths form straight-lines). For the average shortest-path length, \(\langle l \rangle\) (see Fig. 2f), we found that tree-like systems have long shortest-path lengths due to their branches and centralized structure, this is, in order for two particles in different branches to communicate, a path must go through the origin, whereas for lattice systems, the average shortest-path lengths are smaller due to their decentralized structure. This is consistent with the value of the average communication efficiency, \(\langle E \rangle\), that depends on the inverse of all the pair-wise distances and considers that the farther two points in the network are, the less efficient they are to communicate18. Results for \(\langle E \rangle\) as function of the fractal dimension, D, are shown in Fig. 2g.
The efficiency of tree networks can be improved by adding connections among nodes beyond contact interactions or euclidean first-neighbors, which in turns affects the fragility of the tree structures, as previously explained. Following our geometric graphs approach, we introduced more links by allowing the value of the connectivity parameter to be greater than one unit, this is, \(r\ge 1\). This criterion is uniformly applied pair-wise to all \(N=1.5\times 10^4\) particles in the system. As it is show in Fig. 3a, adding more links beyond first neighbors has a direct effect on quantities such as the clustering coefficient, which increases indicating more resilient or robust networks. Remarkably, although the BA and DLA fractals are known to be scale-free in space, they possess bounded degree distributions for different values of an euclidean connectivity parameter and, therefore, do not represent ordinary scale-free networks (see Fig. 3b). As r increases, the degree distributions broadens and distributes over a bounded degree range, however, as \(r\rightarrow R\) the distribution will localize again, being exactly \(p_k=1\) for \(r=2R\).
Adding more links implies an additional structural cost. As such, we are interested in the cut-off value of the connectivity parameter, \(r_c\), for which, the efficiencies of the BA and DLA fractals become equal or greater than the efficiency of the ordinary Hexagonal lattice at \(r=1\), this is, \(\langle E \rangle /\langle E \rangle _{HEX}=1\), and the structural cost that this entails. In Fig. 3c we show the efficiency, \(\langle E \rangle\), of the BA and DLA fractals relative to the efficiency of the Hexagonal lattice. As expected, the efficiency improves for \(r>1\) due to the reduction of the all length paths in the network, including the one related to the center-perimeter measure (see inset in 3c). Notably, the cut-off values occur at very small values of the connectivity parameter: BA at \(r_c\approx 2\) and DLA at \(r_c\approx 4\). At these cut-off values, the center-perimeter ratio, \(\eta _{max}\), and the clustering coefficient, \(\langle C \rangle\) (see inset in 3d), are almost equal or even larger than the corresponding values of the Hexagonal lattice.
Regarding the structural cost, in Fig. 3d we show the number of edges, L, relative to the number of edges of the Hexagonal lattice, \(L_{HEX}\), as function of r. Considering the cut-off values, \(r_c\), for BA and DLA, we found that the number of edges needed to build networks in which the BA or DLA are used as underlying spatial systems, with the same or better efficiency than the Hexagonal lattice, requires almost the same number of edges of an Hexagonal grid for BA (\(L/L_{HEX}\approx 1\)), and at least twice the number of edges for DLA (\(L/L_{HEX}\approx 2.5\)). This result can be understood by considering that L increases exponentially as function of the connectivity parameter, r, thus, small changes in r are sufficient to produce important changes in L.
Discussion
In the first part of the analysis, we characterized the systems’ capacity to explore the plane in terms of the range (the maximum distance a system advances with respect to the origin), coverage (the ability to cover the plane in all directions), structural cost (assembly connections), and configurational complexity (local connectivity), given the same amount of resources (particles) under a geometric graphs approach for euclidean first-neighbors (\(r=1\)). We found that:
-
The local linearity induced by the branching morphology of tree-like systems (BA, DLA, and Vicsek) provides them with a range greater than that of the lattices (Hexagonal, Kagome, and Hexaflake).
-
Tree structures are more versatile, they have a long range and span different dimensions, including those close to the dimension of the embedding space. Assuming that the amount of energy required to create any assembly connection is the same, the structural cost to create any tree structure is the same regardless of their fractal dimension. However, they are quite fragile (zero clustering).
-
Small variations in the micro configurations lead to the emergence of very different macro structures; morphological macro-properties (tree-likeness and fractality) cannot be predicted from the micro-properties of the particles alone.
These results suggest that tree structures have the best balance between range, coverage and cost, they would be the best for the task of exploring space. However, the structural cost of building such networks would not only be associated to the amount of particles and connections (matter and energy), but also to the functionality under the uncertainty of the environment (lack of information). As such, information flow among any pair of points in the network, as well as from the center (or source) to the growing perimeter or any point the structure, is an important factor that weights-in in the cost. This is addressed in the second part of the analysis in terms of center-perimeter communication ratio and the network efficiency (overall network communication) under a geometric graphs approach beyond euclidean first-neighbors (\(r\ge 1\)). We found that:
-
Lattice systems have the best efficiency due to their decentralized structure (shorter length paths), whereas tree-like structures, despite their low structural cost, are inefficient due to their branched and centralized morphology (bigger length paths). This efficiency can be improved by adding links beyond contact neighbors, at a cost that can be similar to that of the Hexagonal lattice. This provides the same or even better improvements of the topological properties, such as the average shortest-path length, center-perimeter communication ratio and clustering (increase in robustness).
-
Tree networks improved by adding a small (local) redundancy, have the best balance between range, coverage and cost, thus, they would be the best for exploring space without compromising the exchange of information over the entire network structure and by improving communication from center to the growing perimeter.
-
Noteworthy, although the BA and DLA fractals are scale-free in space, they have bounded degree distributions for different values of the euclidean connectivity parameter and, therefore, do not represent ordinary scale-free networks.
Biological systems such as vascular networks19, hyphal networks20, 21, neurons19, 22, slime molds23, and bacterial colonies24, display complex structures rich in branched or tree-like spatial features. The morphology of these systems seem to solve an adaptive exploration problem related to the maximization of the space that a connected structure can cover in order to retain or gain conditions for survival given limited amounts of matter, energy and information, and according to the demands of the environment25,26,27,28. One characteristic of these systems is their physical fractality, often quantified by the fractal dimension19, 29,30,31. However, although the fractal dimension is a good global measure of morphological complexity, it does not provide a comprehensive account of the micro structural features that could make branched morphologies relevant at the macro level for the system’s biological function22, 32,33,34. The results obtained from our structural analysis based on fractal and network theory provide a detailed quantitative description and further insights into the morphological and topological features that make spatial systems with tree-like structure better at exploring space under limited amounts of resources and information (random growth in all directions under fixed number of particles), and the non-trivial interplay between the physical and topological properties of such complex systems. In addition, although much of the work has been devoted to the theory of random geometric graphs, our results contribute to the few research done on the properties of spatial networks with, or generated from, fractal spatial distributions.
An unambiguous characterization of complex spatial systems is still an open research problem. A good understanding of the fundamental aspects behind the development of such systems could provide valuable insights into medicine19, 30, 35, engineering27, 36, 37, biomimetic materials and biomorphs38, and sustainable cities23, 39, 40.
Methods
Models
Spatial networks are created from two-dimensional systems of identical particles forming connected structures with radial symmetry. In all the simulations, particles have a diameter equal to one unit leading to sets of non-overlapping disks with centers at one unit of distance or, equivalently, point distributions where the shortest distance between two neighboring points is one unit. All systems are centered at the origin and contain \(1.5\times 10^4\) particles in order to have precise measurements of spatial quantities, such as the fractal dimension, as well as robust statistics for the network analysis (see Table 1).
-
The DLA fractal emerges from the aggregation of particles moving under random trajectories upon contact with a static cluster7. We followed a standard procedure for particle-cluster aggregation in which particles are launched from a circle of radius \(L = r_{max} + \delta\). Here, \(r_{max}\) is the distance of the farthest particle in the cluster with respect to a seed particle at the origin and \(\delta =100\) is used to avoid screening effects41, 42. In order to speed up the aggregation process, we also used a standard scheme that modifies the mean free path (set to one particle diameter) as the particles wander at a distances greater than L or in-between branches, and set a killing radius at 2L. The fractal dimension of DLA in the plane has been estimated at \(D\approx 1.71\)41, 42.
-
The BA fractal emerges from the aggregation of particles moving in ballistic or straight-line trajectories upon contact with a static cluster43. We followed a standard procedure for particle-cluster aggregation in which particles are launched at random from the circumference of a circle of radius \(L = r_{max} + \delta\). Here, \(r_{max}\) is the distance of the farthest particle in the cluster with respect to a seed particle at the origin and \(\delta =1000\) is used to avoid screening effects41, 42. The fractal dimension of BA in the plane has been estimated at \(D\approx 2\)41, 42.
-
The Hexaflake fractal is constructed iteratively by exchanging hexagons (scaled by a factor of 1/3) at the position of the vertices and centers of previous hexagons. These hexagons can also be replaced by points (one for each vertex, including the center) in such a way that the fractal can be generated using the following iterated function system44:
$$\begin{aligned} w_0&= \frac{1}{3}(x, y),\\ w_k&= \frac{1}{3}\left( x + \cos \theta _{k}, y + \sin \theta _{k}\right) , \end{aligned}$$where \(\theta _k=k\pi /3\) and \(k=\{1,2,3,4,5,6\}\). As initial seed we considered \((x_0,y_0)=(1,1)\). There are \(7^{n-1}\) points in the n-th iteration, each at a distance smaller by 1/3 than in the previous iteration. In order to have a spatial distribution centered at the origin where the shortest distance between two neighboring points is one unit, all points are re-scaled using \((x^*,y^*)=3^n(x,y)-(1,1)\), where (x, y) are the points at the n-th iteration. Its fractal dimension is given by \(D=\log 7/\log 3\approx 1.771\).
-
The Vicsek fractal is constructed iteratively by exchanging squares (scaled by a factor of 1/3) at the position of the vertices and centers of previous squares. These squares can also be replaced by points (one for each vertex, including the center) in such a way that the fractal can be generated using the same iterated function system of the Hexaflake, with \(\theta _k=k\pi /2\) and \(k=\{1,2,3,4\}\). As initial seed we considered \((x_0,y_0)=(1,1)\). There are \(5^{n-1}\) points in the n-th iteration, each at a distance smaller by 1/3 than in the previous iteration. In order to have a spatial distribution centered at the origin where the shortest distance between two neighboring points is one unit, all points are re-scaled using \((x^*,y^*)=3^n(x,y)-(1,1)\), where (x, y) are the points at the n-th iteration. Its fractal dimension is given by \(D=\log 5/\log 3\approx 1.465\).
-
The Kagome lattice or trihexagonal tiling is composed of particles distributed on the plane forming equilateral triangles and hexagonal voids, with each particle in contact with 4 neighbors. For finite systems, particles at the border have less than 4 neighbors.
-
The Hexagonal lattice is composed of particles distributed on the plane forming an hexagonal grid with each particle in contact with 6 neighbors. For finite systems, particles at the border have less than 6 neighbors.
In the following, due to the stochastic nature of the BA and DLA fractals, we considered an ensemble of 10 clusters which provides a good estimation of spatial quantities and very robust network metrics (see Table 1). The data for each model is available online (see Data Availability). All computations were done using custom Python code and the NetworkX library45.
Spatial analysis
-
The radius, R, is defined as the maximum (farthest) distance to the origin of the N particles in the cluster, \(R=\textrm{max}\{r_i\}\), with \(r_i^2=x_i^2+y_i^2\), where \((x_i,y_i)\) are the coordinates of the ith-particle.
-
The radius of gyration, \(R_g\), is defined as the root-mean-square distance of all the particles in the cluster2, 3,
$$\begin{aligned} R_g^2 = \frac{1}{N}\sum _{i=1}^N |\vec {r}_i-\vec {r}_{cm}|^2. \end{aligned}$$(1)Clusters are centered at the origin and have radial symmetry, therefore, \(\vec {r}_{cm}\rightarrow 0\). Also, for large enough N (\(>10^3\))41, the size scales with the number of particles as the power law, \(R_g(N) \propto N^\beta\), and the clusters can be considered as self-similar fractals with a fractal dimension, \(D =1/\beta\)2, 3. This is computed from a linear fit in log-log scale.
-
The average sixfold bond-orientational order parameter, \(\langle \Psi _6 \rangle\), is given by15,16,17,
$$\begin{aligned} \langle \Psi _6 \rangle&= \frac{1}{N} \Biggl | \sum _{i=1}^{N} \frac{1}{k_i} \sum _{j=1}^{k_i} \exp (\textrm{i}6\theta _{ij}) \Biggr | \end{aligned}$$(2)where, \(k_i\) is the number of first (contact) neighbors of the i-th particle, and \(\theta _{ij}\) is the angle between the vector connecting the i-th particle with its j-th neighbor, with respect to an arbitrary axis (which in our analysis corresponds to the x-axis). For ordered hexagonal systems, \(\langle \Psi _6 \rangle =1\), whereas for disordered systems, \(\langle \Psi _6 \rangle \rightarrow 0\).
Network analysis
We considered undirected unweighted networks46, 47 created under a geometric graphs approach in which links are established pair-wise if the euclidean distance between two particles (nodes) is equal or less than the connectivity distance, r, this is, nodes i and j get connected if \(d_{ij}\le r\), where \(d_{ij}=\sqrt{(x_i-x_j)^2+(y_i-y_j)^2}\).
-
The degree, \(k_i\), of a node, i, is defined as the number of links or neighbors, and the average degree, \(\langle k \rangle\), is the arithmetic mean,
$$\begin{aligned} \langle k \rangle = \frac{1}{N}\sum _{i=1}^{N}k_i. \end{aligned}$$(3)In addition, given the density, \(d = L/L_{max}\), where \(L_{max}=N(N-1)/2\) is the maximum number of possible links, and the total number of links, L, expressed as, \(2L = \sum _{i=1}^{N}k_i\), the average degree can be rewritten as, \(\langle k \rangle = 2L/N = d(N-1)\). Furthermore, for a network of N nodes, the degree distribution, \(p_k\), provides the probability of randomly finding a node with degree k, \(p_k = N_k/N\), where \(N_k\) is the number of degree-k nodes.
-
The clustering coefficient, \(C_i\), is a measure of the level to which the neighbors of node i (\(k_i > 1\)) are neighbors among them as well (formation of triangles or triads). It is defined as,
$$\begin{aligned} C_i = \frac{\tau _i}{\tau _{i,max}} = \frac{2\tau _i}{k_i(k_i - 1)}, \end{aligned}$$(4)where \(\tau _i\) is the number of pairs of neighbors or triangles involving the node i. The maximum number of triangles of i, \(\tau _{i,max}\), is the number of pairs formed by their neighbors \(k_i\). The average clustering coefficient is the arithmetic mean,
$$\begin{aligned} \langle C \rangle = \frac{1}{N}\sum _{i}C_i, \end{aligned}$$(5)where the nodes of degree \(k<2\) are excluded of the mean.
-
The distance between two nodes is defined as the minimum number of links that are traversed in a simple (not self-intersecting) path connecting two nodes. Such path is known as shortest path and its length as shortest-path length. As such, the average shortest-path length, \(\langle l \rangle\), is the mean of the shortest-path lengths between pairs of nodes in the network, \(l_{ij}\), defined as,
$$\begin{aligned} \langle l \rangle = \frac{2}{N(N-1)}\sum _{i,j} l_{ij}. \end{aligned}$$(6) -
The efficiency measures the effectiveness of the exchange of information through the network. The efficiency, \(E_{ij}\), between the nodes, i and j, is defined as inversely proportional to the distance, \(E_{ij} = 1/l_{ij}\). If there is no path connecting the nodes, \(l_{ij}=\infty\), and \(E_{ij} = 0\); but if they are connected, \(l_{ij}\ge 1\), and the value of the efficiency is bounded between 0 and 1. The average efficiency is defined as18,
$$\begin{aligned} \langle E \rangle = \frac{1}{N(N-1)}\sum _{i\ne j}\frac{1}{l_{ij}}. \end{aligned}$$(7)
Data availability
The spatial data used in this article is available in the following repository: https://doi.org/10.6084/m9.figshare.12692009.
References
Barthelemy, M. Spatial Networks: A Complete Introduction: From Graph Theory and Statistical Physics to Real-World Applications (Springer, Berlin, 2022).
Meakin, P. Fractals, Scaling and Growth Far from Equilibrium (Cambridge University Press, Cambridge, 1998).
Vicsek, T. Fractal Growth Phenomena 2nd edn. (World Scientific, Singapore, 1992).
Ben-Jacob, E. & Garik, P. The formation of patterns in non-equilibrium growth. Nature 343(6258), 523–530 (1990).
Sander, L. M. Fractal growth processes. In Mathematics of Complexity and Dynamical Systems (ed. Meyers, R. A.) 429–445 (Springer, New York, 2011).
Nicolás-Carlock, J. R. & Carrillo-Estrada, J. L. A universal dimensionality function for the fractal dimensions of Laplacian growth. Sci. Rep. 9(1), 1–11 (2019).
Witten, T. A. & Sander, L. M. Diffusion-limited aggregation, a kinetic critical phenomenon. Phys. Rev. Lett. 47, 1400–1403 (1981).
Luczak, A. Measuring neuronal branching patterns using model-based approach. Front. Comput. Neurosci. 4, 135 (2010).
Batty, M., Longley, P. & Fotheringham, S. Urban growth and form: Scaling, fractal geometry, and diffusion-limited aggregation. Environ. Plan. A 21(11), 1447–1472 (1989).
Daqing, L., Kosmidis, K., Bunde, A. & Havlin, S. Dimension of spatially embedded networks. Nat. Phys. 7(6), 481–484 (2011).
Papadopoulos, L., Porter, M. A., Daniels, K. E. & Bassett, D. S. Network analysis of particles and grains. J. Complex Netw. 6, 485–565 (2018).
Stephenson, C., Lyon, D. & Hübler, A. Topological properties of a self-assembled electrical network via ab initio calculation. Sci. Rep. 7(1), 1–8 (2017).
Kihara, N. & Sakai, O. Topological network properties of fractal-like metallic nanoparticle patterns and their effects on optical resonances. Appl. Sci. 8(8), 1310 (2018).
Vandewalle, N. & Ausloos, M. Construction and properties of fractal trees with tunable dimension: The interplay of geometry and physics. Phys. Rev. E 55, 94–98 (1997).
Zangi, R. & Rice, S. A. Phase transitions in a quasi-two-dimensional system. Phys. Rev. E 58, 7529–7544 (1998).
Mazars, M. Bond orientational order parameters in the crystalline phases of the classical Yukawa–Wigner bilayers. EPL 84(5), 55002 (2008).
Ledesma-Motolinía, M., Carrillo-Estrada, J. L. & Donado, F. Crystallisation in a two-dimensional granular system at constant temperature. Sci. Rep. 11(1), 1–12 (2021).
Latora, V. & Marchiori, M. Efficient behavior of small-world networks. Phys. Rev. Lett. 87, 198701 (2001).
Ieva, A. D., Grizzi, F., Jelinek, H., Pellionisz, A. J. & Losa, G. A. Fractals in the neurosciences, part i: General principles and basic neurosciences. Neuroscientist 20(4), 403–417 (2014) (PMID: 24362815).
Boswell, G. P. & Davidson, F. A. Modelling hyphal networks. Fung. Biol. Rev.26(1), 30–38 (2012). Hyphal networks: mechanisms, modelling and ecology.
Dikec, J. et al. Hyphal network whole field imaging allows for accurate estimation of anastomosis rates and branching dynamics of the filamentous fungus podospora anserina. Sci. Rep. 10(1), 1–16 (2020).
Smith, J. H. et al. How neurons exploit fractal geometry to optimize their network connectivity. Sci. Rep. 11(1), 1–13 (2021).
Fessel, A., Oettmeier, C., Bernitt, E., Gauthier, N. C. & Döbereiner, H.-G. Physarum polycephalum percolation as a paradigm for topological phase transitions in transportation networks. Phys. Rev. Lett. 109, 078103 (2012).
Ben-Jacob, E. From snowflake formation to growth of bacterial colonies ii: Cooperative formation of complex colonial patterns. Contemp. Phys. 38(3), 205–241 (1997).
Fricker, M. D., Boddy, L., Nakagaki, T., & Bebber, D. P. Adaptive biological networks. In Adaptive networks, 51–70 (Springer, 2009).
Bejan, A. & Lorente, S. Constructal law of design and evolution: Physics, biology, technology, and society. J. Appl. Phys. 113(15), 151301 (2013).
Bejan, A. Evolution in thermodynamics. Appl. Phys. Rev. 4(1), 011305 (2017).
Paul, T. J. & Kollmannsberger, P. Biological network growth in complex environments: A computational framework. PLOS Comput. Biol. 16, 1–20 (2020).
Vicsek, T. Fluctuations and scaling in biology (Oxford University Press, New York, 2001).
Lennon, F. E. et al. Lung cancer-a fractal viewpoint. Nat. Rev. Clin. Oncol. 12(11), 664–675 (2015).
Nicolás-Carlock, J. R., Solano-Altamirano, J. M. & Carrillo-Estrada, J. L. The dynamics of the angular and radial density correlation scaling exponents in fractal to non-fractal morphodynamics. Chaos Solitons Fractals 133, 109649 (2020).
Banavar, J. R., Maritan, A. & Rinaldo, A. Size and form in efficient transportation networks. Nature 399(6732), 130–132 (1999).
Motoike, I. N. & Takigawa-Imamura, H. Branching pattern formation that reflects the history of signal propagation. Phys. Rev. E 82, 046205 (2010).
Rocks, J. W., Liu, A. J. & Katifori, E. Revealing structure-function relationships in functional flow networks via persistent homology. Phys. Rev. Res. 2, 033234 (2020).
Curtin, L. et al. Shape matters: Morphological metrics of glioblastoma imaging abnormalities as biomarkers of prognosis. Sci. Rep. 11(1), 1–11 (2021).
Ziaei, S., Lorente, S. & Bejan, A. Morphing tree structures for latent thermal energy storage. J. Appl. Phys. 117(22), 224901 (2015).
Demis, E. C. et al. Atomic switch networks—nanoarchitectonic design of a complex system for natural computing. Nanotechnology 26, 204003 (2015).
Gruber, D., Bruckner, C., Hellmich, H.-B., Schmiedmayer, H. Stachelberger. & Gebeshuber, I. C. Biomimetics-Materials, Structures and Processes: Examples, Ideas and Case Studies (Springer, Berlin, 2011).
Kay, R., Mattacchione, A., Katrycz, C. & Hatton, B. D. Stepwise slime mould growth as a template for urban design. Sci. Rep. 12(1), 1–15 (2022).
Auerbach, J. & Kim, H. Local network connectivity optimization: An evaluation of heuristics applied to complex spatial networks, a transportation case study, and a spatial social network. PeerJ Comput. Sci. 7, e605 (2021).
Nicolás-Carlock, J. R., Carrillo-Estrada, J. L. & Dossetti, V. Fractality à la carte: a general particle aggregation model. Sci. Rep. 6(1), 1–8 (2016).
Nicolás-Carlock, J. R., Carrillo-Estrada, J. L. & Dossetti, V. Universal fractality of morphological transitions in stochastic growth processes. Sci. Rep. 7(1), 1–10 (2017).
Vold, M. J. Computer simulation of floc formation in a colloidal suspension. J. Colloid Sci. 18(7), 684–695 (1963).
Mendivil, F. Fractals, graphs, and fields. Am. Math. Mon. 110(6), 503–515 (2003).
Hagberg, A. A., Schult, D. A. & Swart, P. J. Exploring network structure, dynamics, and function using network. In Proceedings of the 7th Python in Science Conference (eds Varoquaux, G. et al.) 11–15 (Pasadena, 2008).
Menczer, F., Fortunato, S. & Davis, C. A. A First Course in Network Science (Cambridge University Press, Cambridge, 2020).
Newman, M. Networks (Oxford University Press, Oxford, 2018).
Acknowledgements
Partial financial support by CONACyT Mexico through the Grant A1-S-39909 is acknowledged. ACFO acknowledges a fellowship from CONACyT. JRNC acknowledges support from Ciencia de Frontera grant CONACyT-CF-2019/263958.
Author information
Authors and Affiliations
Contributions
A.C.F.O. performed the computational analysis. J.R.N.C. supervised the computational analysis and defined the theoretical framework. J.L.C.E. supervised the overall research. All authors participated in the discussion, writing and approval of the final manuscript.
Corresponding author
Ethics declarations
Competing interests
The authors declare no competing interests.
Additional information
Publisher's note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
Open Access This article is licensed under a Creative Commons Attribution 4.0 International License, which permits use, sharing, adaptation, distribution and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons licence, and indicate if changes were made. The images or other third party material in this article are included in the article’s Creative Commons licence, unless indicated otherwise in a credit line to the material. If material is not included in the article’s Creative Commons licence and your intended use is not permitted by statutory regulation or exceeds the permitted use, you will need to obtain permission directly from the copyright holder. To view a copy of this licence, visit http://creativecommons.org/licenses/by/4.0/.
About this article
Cite this article
Flores-Ortega, A.C., Nicolás-Carlock, J.R. & Carrillo-Estrada, J.L. Network efficiency of spatial systems with fractal morphology: a geometric graphs approach. Sci Rep 13, 18706 (2023). https://doi.org/10.1038/s41598-023-45962-y
Received:
Accepted:
Published:
DOI: https://doi.org/10.1038/s41598-023-45962-y
- Springer Nature Limited