Scaling up real networks by geometric branching growth.
Ontology highlight
ABSTRACT:
SUBMITTER: Zheng M
PROVIDER: S-EPMC8166096 | biostudies-literature |
REPOSITORIES: biostudies-literature
Similar Datasets
Project description:The topology of many real complex networks has been conjectured to be embedded in hidden metric spaces, where distances between nodes encode their likelihood of being connected. Besides of providing a natural geometrical interpretation of their complex topologies, this hypothesis yields the recipe for sustainable Internet's routing protocols, sheds light on the hierarchical organization of biochemical pathways in cells, and allows for a rich characterization of the evolution of international trade. Here we present empirical evidence that this geometric interpretation also applies to the weighted organization of real complex networks. We introduce a very general and versatile model and use it to quantify the level of coupling between their topology, their weights and an underlying metric space. Our model accurately reproduces both their topology and their weights, and our results suggest that the formation of connections and the assignment of their magnitude are ruled by different processes.
| S-EPMC5253659 | biostudies-literature
Project description:Synchronized nonlinear oscillators networks are at the core of numerous families of applications including phased array wave generators and neuromorphic pattern matching systems. In these devices, stable synchronization between large numbers of nanoscale oscillators is a key issue that remains to be demonstrated. Here, we show experimentally that synchronized spin-torque oscillator networks can be scaled up. By increasing the number of synchronized oscillators up to eight, we obtain that the emitted power and the quality factor increase linearly with the number of oscillators. Even more importantly, we demonstrate that the stability of synchronization in time exceeds 1.6 milliseconds corresponding to 105 periods of oscillation. Our study demonstrates that spin-torque oscillators are suitable for applications based on synchronized networks of oscillators.
| S-EPMC6128876 | biostudies-literature
Project description:We investigated whole-plant leaf area in relation to ontogenetic variation in leaf-size for a forest perennial herb, Cardiocrinum cordatum. The 200-fold ontogenetic variability in C. cordatum leaf area followed a power-law dependence on total leaf number, a measure of developmental stage. When we normalized for plant size, the function describing the size of single leaves along the stem was similar among different-sized plants, implying that the different-sized canopies observed at different times in the growth trajectory were fundamentally similar to each other. We conclude that the growth trajectory of a population of C. cordatum plant leaves obeyed a dynamic scaling law, the first reported for a growth trajectory at the whole-plant level.
| S-EPMC3446904 | biostudies-literature
Project description:It has been shown that both humanly constructed and natural networks are often characterized by small-world phenomenon and assortative mixing. In this paper, we propose a geometrically growing model for small-world networks. The model displays both tunable small-world phenomenon and tunable assortativity. We obtain analytical solutions of relevant topological properties such as order, size, degree distribution, degree correlation, clustering, transitivity, and diameter. It is also worth noting that the model can be viewed as a generalization for an iterative construction of Farey graphs.
| S-EPMC3919055 | biostudies-other
Project description:Two classes of scaling behaviours, namely the super-linear scaling of links or activities, and the sub-linear scaling of area, diversity, or time elapsed with respect to size have been found to prevail in the growth of complex networked systems. Despite some pioneering modelling approaches proposed for specific systems, whether there exists some general mechanisms that account for the origins of such scaling behaviours in different contexts, especially in socioeconomic systems, remains an open question. We address this problem by introducing a geometric network model without free parameter, finding that both super-linear and sub-linear scaling behaviours can be simultaneously reproduced and that the scaling exponents are exclusively determined by the dimension of the Euclidean space in which the network is embedded. We implement some realistic extensions to the basic model to offer more accurate predictions for cities of various scaling behaviours and the Zipf distribution reported in the literature and observed in our empirical studies. All of the empirical results can be precisely recovered by our model with analytical predictions of all major properties. By virtue of these general findings concerning scaling behaviour, our models with simple mechanisms gain new insights into the evolution and development of complex networked systems.
| S-EPMC4413893 | biostudies-other
Project description:Understanding the patterns and processes of diversification of life in the planet is a key challenge of science. The Tree of Life represents such diversification processes through the evolutionary relationships among the different taxa, and can be extended down to intra-specific relationships. Here we examine the topological properties of a large set of interspecific and intraspecific phylogenies and show that the branching patterns follow allometric rules conserved across the different levels in the Tree of Life, all significantly departing from those expected from the standard null models. The finding of non-random universal patterns of phylogenetic differentiation suggests that similar evolutionary forces drive diversification across the broad range of scales, from macro-evolutionary to micro-evolutionary processes, shaping the diversity of life on the planet.
| S-EPMC2447175 | biostudies-literature
Project description:Metabolic rate, heart rate, lifespan, and many other physiological properties vary with body mass in systematic and interrelated ways. Present empirical data suggest that these scaling relationships take the form of power laws with exponents that are simple multiples of one quarter. A compelling explanation of this observation was put forward a decade ago by West, Brown, and Enquist (WBE). Their framework elucidates the link between metabolic rate and body mass by focusing on the dynamics and structure of resource distribution networks-the cardiovascular system in the case of mammals. Within this framework the WBE model is based on eight assumptions from which it derives the well-known observed scaling exponent of 3/4. In this paper we clarify that this result only holds in the limit of infinite network size (body mass) and that the actual exponent predicted by the model depends on the sizes of the organisms being studied. Failure to clarify and to explore the nature of this approximation has led to debates about the WBE model that were at cross purposes. We compute analytical expressions for the finite-size corrections to the 3/4 exponent, resulting in a spectrum of scaling exponents as a function of absolute network size. When accounting for these corrections over a size range spanning the eight orders of magnitude observed in mammals, the WBE model predicts a scaling exponent of 0.81, seemingly at odds with data. We then proceed to study the sensitivity of the scaling exponent with respect to variations in several assumptions that underlie the WBE model, always in the context of finite-size corrections. Here too, the trends we derive from the model seem at odds with trends detectable in empirical data. Our work illustrates the utility of the WBE framework in reasoning about allometric scaling, while at the same time suggesting that the current canonical model may need amendments to bring its predictions fully in line with available datasets.
| S-EPMC2518954 | biostudies-literature
Project description:Intraspecific population diversity (specifically, spatial asynchrony of population dynamics) is an essential component of metapopulation stability and persistence in nature. In 2D systems, theory predicts that metapopulation stability should increase with ecosystem size (or habitat network size): Larger ecosystems will harbor more diverse subpopulations with more stable aggregate dynamics. However, current theories developed in simplified landscapes may be inadequate to predict emergent properties of branching ecosystems, an overlooked but widespread habitat geometry. Here, we combine theory and analyses of a unique long-term dataset to show that a scale-invariant characteristic of fractal river networks, branching complexity (measured as branching probability), stabilizes watershed metapopulations. In riverine systems, each branch (i.e., tributary) exhibits distinctive ecological dynamics, and confluences serve as "merging" points of those branches. Hence, increased levels of branching complexity should confer a greater likelihood of integrating asynchronous dynamics over the landscape. We theoretically revealed that the stabilizing effect of branching complexity is a consequence of purely probabilistic processes in natural conditions, where within-branch synchrony exceeds among-branch synchrony. Contrary to current theories developed in 2D systems, metapopulation size (a variable closely related to ecosystem size) had vague effects on metapopulation stability. These theoretical predictions were supported by 18-y observations of fish populations across 31 watersheds: Our cross-watershed comparisons revealed consistent stabilizing effects of branching complexity on metapopulations of very different riverine fishes. A strong association between branching complexity and metapopulation stability is likely to be a pervasive feature of branching networks that strongly affects species persistence during rapid environmental changes.
| S-EPMC6042068 | biostudies-other
Project description:Networks distribute energy, materials and information to the components of a variety of natural and human-engineered systems, including organisms, brains, the Internet and microprocessors. Distribution networks enable the integrated and coordinated functioning of these systems, and they also constrain their design. The similar hierarchical branching networks observed in organisms and microprocessors are striking, given that the structure of organisms has evolved via natural selection, while microprocessors are designed by engineers. Metabolic scaling theory (MST) shows that the rate at which networks deliver energy to an organism is proportional to its mass raised to the 3/4 power. We show that computational systems are also characterized by nonlinear network scaling and use MST principles to characterize how information networks scale, focusing on how MST predicts properties of clock distribution networks in microprocessors. The MST equations are modified to account for variation in the size and density of transistors and terminal wires in microprocessors. Based on the scaling of the clock distribution network, we predict a set of trade-offs and performance properties that scale with chip size and the number of transistors. However, there are systematic deviations between power requirements on microprocessors and predictions derived directly from MST. These deviations are addressed by augmenting the model to account for decentralized flow in some microprocessor networks (e.g. in logic networks). More generally, we hypothesize a set of constraints between the size, power and performance of networked information systems including transistors on chips, hosts on the Internet and neurons in the brain.
| S-EPMC2607348 | biostudies-literature
Project description:The theory of finite-size scaling explains how the singular behavior of thermodynamic quantities in the critical point of a phase transition emerges when the size of the system becomes infinite. Usually, this theory is presented in a phenomenological way. Here, we exactly demonstrate the existence of a finite-size scaling law for the Galton-Watson branching processes when the number of offsprings of each individual follows either a geometric distribution or a generalized geometric distribution. We also derive the corrections to scaling and the limits of validity of the finite-size scaling law away the critical point. A mapping between branching processes and random walks allows us to establish that these results also hold for the latter case, for which the order parameter turns out to be the probability of hitting a distant boundary.
| S-EPMC5008730 | biostudies-literature