Browse
Submit Data
Databases
API
Help

Dataset Information

40 Views

0 Connections

0 Citations

0 Reanalyses

0 Downloads

Omics score: 0

Scaling up real networks by geometric branching growth.

ABSTRACT: Real networks often grow through the sequential addition of new nodes that connect to older ones in the graph. However, many real systems evolve through the branching of fundamental units, whether those be scientific fields, countries, or species. Here, we provide empirical evidence for self-similar growth of network structure in the evolution of real systems-the journal-citation network and the world trade web-and present the geometric branching growth model, which predicts this evolution and explains the symmetries observed. The model produces multiscale unfolding of a network in a sequence of scaled-up replicas preserving network features, including clustering and community structure, at all scales. Practical applications in real instances include the tuning of network size for best response to external influence and finite-size scaling to assess critical behavior under random link failures.

SUBMITTER: Zheng M

PROVIDER: S-EPMC8166096 | biostudies-literature | 2021 May

REPOSITORIES: biostudies-literature

ACCESS DATA

Json Xml

Publications

Scaling up real networks by geometric branching growth.

Zheng Muhua M García-Pérez Guillermo G Boguñá Marián M Serrano M Ángeles MÁ

Proceedings of the National Academy of Sciences of the United States of America 20210501 21

Real networks often grow through the sequential addition of new nodes that connect to older ones in the graph. However, many real systems evolve through the branching of fundamental units, whether those be scientific fields, countries, or species. Here, we provide empirical evidence for self-similar growth of network structure in the evolution of real systems-the journal-citation network and the world trade web-and present the geometric branching growth model, which predicts this evolution and e ...[more]

PMID: 34006638

Similar Datasets

Anomalous scaling of branching tidal networks in global coastal wetlands and mudflats.

Project description:Branching networks are key elements in natural landscapes and have attracted sustained research interest across the geosciences and numerous intersecting fields. The prevailing consensus has long held that branching networks are optimized and exhibit fractal properties adhering to power-law scaling relationships. However, tidal networks in coastal wetlands and mudflats exhibit scaling properties that defy conventional power-law descriptions, presenting a longstanding enigma. Here we show that the observed atypical scaling represents a universal deviation from an ideal fractal branching network capable of fully occupying the available space. Using satellite imagery of tidal networks from diverse global locations, we identified an inherent "laziness" in this deviation-where the increased ease of channel formation paradoxically decreases the space-filling efficiency of the network. We developed a theoretical model that reproduces the ideal fractal branching network and the laziness phenomenon. The model suggests that branching networks can emerge under a localized competition principle without adhering to conventionally assumed optimization-driven processes. These results reveal the dual nature of branching networks, where "laziness" complements the well-known optimization process. This property provides more flexible strategies for controlling tidal network morphogenesis, with implications for coastal management, wetland restoration, and studies in fluvial and planetary systems.

| S-EPMC11549412 | biostudies-literature

Scaling up electrically synchronized spin torque oscillator networks.

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

The geometric nature of weights in real complex networks.

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

Scaling behaviours in the growth of networked systems and their geometric origins.

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-literature

Dynamic scaling in the growth of a non-branching plant, Cardiocrinum cordatum.

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

Geometric assortative growth model for small-world networks.

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

Universal scaling in the branching of the tree of life.

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:The origin of allometric scaling patterns that are multiples of one-fourth has long fascinated biologists. While not universal, quarter-power scaling relationships are common and have been described in all major clades. Several models have been advanced to explain the origin of such patterns, but questions regarding the discordance between model predictions and empirical data have limited their widespread acceptance. Notable among these is a fractal branching model that predicts power-law scaling of both metabolism and physical dimensions. While a power law is a useful first approximation to some data sets, nonlinear data compilations suggest the possibility of alternative mechanisms. Here, we show that quarter-power scaling can be derived using only the preservation of volume flow rate and velocity as model constraints. Applying our model to land plants, we show that incorporating biomechanical principles and allowing different parts of plant branching networks to be optimized to serve different functions predicts nonlinearity in allometric relationships and helps explain why interspecific scaling exponents covary along a fractal continuum. We also demonstrate that while branching may be a stochastic process, due to the conservation of volume, data may still be consistent with the expectations for a fractal network when one examines sub-trees within a tree. Data from numerous sources at the level of plant shoots, stems, and petioles show strong agreement with our model predictions. This theoretical framework provides an easily testable alternative to current general models of plant metabolic allometry.

| S-EPMC9614476 | biostudies-literature

Sizing up allometric scaling theory.

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

Metapopulation stability in branching river networks.

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-literature

OmicsDI is part of the ELIXIR infrastructure

OmicsDI is an Elixir interoperability service. Learn more ›

Tweets

OmicsDI Databases

PRIDE
PeptideAtlas
MassIVE
JPOST Repository
Physiome Model Repository

EGA
EVA
ENA
LINCS
PAXDB
Cell Collective

MetaboLights
Metabolomics Workbench
MetabolomeExpress
GNPS
BioModels
FAIRDOMHub

ArrayExpress
dbGaP
ExpressionAtlas
GEO
NODE

Information

Databases
Help
API
Contact us
Code on GitHub
Terms of use
Submit Data