Browse
Submit Data
Databases
API
Help

Dataset Information

8 Views

0 Connections

0 Citations

0 Reanalyses

0 Downloads

Omics score: 0

Nonlinear growth: an origin of hub organization in complex networks.

ABSTRACT: Many real-world networks contain highly connected nodes called hubs. Hubs are often crucial for network function and spreading dynamics. However, classical models of how hubs originate during network development unrealistically assume that new nodes attain information about the connectivity (for example the degree) of existing nodes. Here, we introduce hub formation through nonlinear growth where the number of nodes generated at each stage increases over time and new nodes form connections independent of target node features. Our model reproduces variation in number of connections, hub occurrence time, and rich-club organization of networks ranging from protein-protein, neuronal and fibre tract brain networks to airline networks. Moreover, nonlinear growth gives a more generic representation of these networks compared with previous preferential attachment or duplication-divergence models. Overall, hub creation through nonlinear network expansion can serve as a benchmark model for studying the development of many real-world networks.

SUBMITTER: Bauer R

PROVIDER: S-EPMC5383813 | biostudies-literature | 2017 Mar

REPOSITORIES: biostudies-literature

ACCESS DATA

Json Xml

Publications

Nonlinear growth: an origin of hub organization in complex networks.

Bauer Roman R Kaiser Marcus M

Royal Society open science 20170322 3

Many real-world networks contain highly connected nodes called hubs. Hubs are often crucial for network function and spreading dynamics. However, classical models of how hubs originate during network development unrealistically assume that new nodes attain information about the connectivity (for example the degree) of existing nodes. Here, we introduce hub formation through nonlinear growth where the number of nodes generated at each stage increases over time and new nodes form connections indep ...[more]

PMID: 28405356

Similar Datasets

Origin of exponential growth in nonlinear reaction networks.

Project description:Exponentially growing systems are prevalent in nature, spanning all scales from biochemical reaction networks in single cells to food webs of ecosystems. How exponential growth emerges in nonlinear systems is mathematically unclear. Here, we describe a general theoretical framework that reveals underlying principles of long-term growth: scalability of flux functions and ergodicity of the rescaled systems. Our theory shows that nonlinear fluxes can generate not only balanced growth but also oscillatory or chaotic growth modalities, explaining nonequilibrium dynamics observed in cell cycles and ecosystems. Our mathematical framework is broadly useful in predicting long-term growth rates from natural and synthetic networks, analyzing the effects of system noise and perturbations, validating empirical and phenomenological laws on growth rate, and studying autocatalysis and network evolution.

| S-EPMC7668091 | biostudies-literature

Higher-order organization of complex networks.

Project description:Networks are a fundamental tool for understanding and modeling complex systems in physics, biology, neuroscience, engineering, and social science. Many networks are known to exhibit rich, lower-order connectivity patterns that can be captured at the level of individual nodes and edges. However, higher-order organization of complex networks--at the level of small network subgraphs--remains largely unknown. Here, we develop a generalized framework for clustering networks on the basis of higher-order connectivity patterns. This framework provides mathematical guarantees on the optimality of obtained clusters and scales to networks with billions of edges. The framework reveals higher-order organization in a number of networks, including information propagation units in neuronal networks and hub structure in transportation networks. Results show that networks exhibit rich higher-order organizational structures that are exposed by clustering based on higher-order connectivity patterns.

| S-EPMC5133458 | biostudies-literature

Structure-based control of complex networks with nonlinear dynamics.

Project description:What can we learn about controlling a system solely from its underlying network structure? Here we adapt a recently developed framework for control of networks governed by a broad class of nonlinear dynamics that includes the major dynamic models of biological, technological, and social processes. This feedback-based framework provides realizable node overrides that steer a system toward any of its natural long-term dynamic behaviors, regardless of the specific functional forms and system parameters. We use this framework on several real networks, identify the topological characteristics that underlie the predicted node overrides, and compare its predictions to those of structural controllability in control theory. Finally, we demonstrate this framework's applicability in dynamic models of gene regulatory networks and identify nodes whose override is necessary for control in the general case but not in specific model instances.

| S-EPMC5514702 | biostudies-literature

Activity-dependent organization of prefrontal hub-networks for associative learning and signal transformation.

Project description:Associative learning is crucial for adapting to environmental changes. Interactions among neuronal populations involving the dorso-medial prefrontal cortex (dmPFC) are proposed to regulate associative learning, but how these neuronal populations store and process information about the association remains unclear. Here we developed a pipeline for longitudinal two-photon imaging and computational dissection of neural population activities in male mouse dmPFC during fear-conditioning procedures, enabling us to detect learning-dependent changes in the dmPFC network topology. Using regularized regression methods and graphical modeling, we found that fear conditioning drove dmPFC reorganization to generate a neuronal ensemble encoding conditioned responses (CR) characterized by enhanced internal coactivity, functional connectivity, and association with conditioned stimuli (CS). Importantly, neurons strongly responding to unconditioned stimuli during conditioning subsequently became hubs of this novel associative network for the CS-to-CR transformation. Altogether, we demonstrate learning-dependent dynamic modulation of population coding structured on the activity-dependent formation of the hub network within the dmPFC.

| S-EPMC10558457 | biostudies-literature

The organization of strong links in complex networks.

Project description:Many complex systems reveal a small-world topology, which allows simultaneously local and global efficiency in the interaction between system constituents. Here, we report the results of a comprehensive study that investigates the relation between the clustering properties in such small-world systems and the strength of interactions between its constituents, quantified by the link weight. For brain, gene, social and language networks, we find a local integrative weight organization in which strong links preferentially occur between nodes with overlapping neighbourhoods; we relate this to global robustness of the clustering to removal of the weakest links. Furthermore, we identify local learning rules that establish integrative networks and improve network traffic in response to past traffic failures. Our findings identify a general organization for complex systems that strikes a balance between efficient local and global communication in their strong interactions, while allowing for robust, exploratory development of weak interactions.

| S-EPMC5589347 | biostudies-literature

Emergence of complex structures from nonlinear interactions and noise in coevolving networks.

Project description:We study the joint effect of the non-linearity of interactions and noise on coevolutionary dynamics. We choose the coevolving voter model as a prototype framework for this problem. By numerical simulations and analytical approximations we find three main phases that differ in the absolute magnetisation and the size of the largest component: a consensus phase, a coexistence phase, and a dynamical fragmentation phase. More detailed analysis reveals inner differences in these phases, allowing us to divide two of them further. In the consensus phase we can distinguish between a weak or alternating consensus and a strong consensus, in which the system remains in the same state for the whole realisation of the stochastic dynamics. In the coexistence phase we distinguish a fully-mixing phase and a structured coexistence phase, where the number of active links drops significantly due to the formation of two homogeneous communities. Our numerical observations are supported by an analytical description using a pair approximation approach and an ad-hoc calculation for the transition between the coexistence and dynamical fragmentation phases. Our work shows how simple interaction rules including the joint effect of non-linearity, noise, and coevolution lead to complex structures relevant in the description of social systems.

| S-EPMC7519106 | biostudies-literature

Deciphering the global organization of clustering in real complex networks.

Project description:We uncover the global organization of clustering in real complex networks. To this end, we ask whether triangles in real networks organize as in maximally random graphs with given degree and clustering distributions, or as in maximally ordered graph models where triangles are forced into modules. The answer comes by way of exploring m-core landscapes, where the m-core is defined, akin to the k-core, as the maximal subgraph with edges participating in at least m triangles. This property defines a set of nested subgraphs that, contrarily to k-cores, is able to distinguish between hierarchical and modular architectures. We find that the clustering organization in real networks is neither completely random nor ordered although, surprisingly, it is more random than modular. This supports the idea that the structure of real networks may in fact be the outcome of self-organized processes based on local optimization rules, in contrast to global optimization principles.

| S-EPMC3755293 | biostudies-literature

Nonlinear mechanics of hybrid polymer networks that mimic the complex mechanical environment of cells.

Project description:The mechanical properties of cells and the extracellular environment they reside in are governed by a complex interplay of biopolymers. These biopolymers, which possess a wide range of stiffnesses, self-assemble into fibrous composite networks such as the cytoskeleton and extracellular matrix. They interact with each other both physically and chemically to create a highly responsive and adaptive mechanical environment that stiffens when stressed or strained. Here we show that hybrid networks of a synthetic mimic of biological networks and either stiff, flexible and semi-flexible components, even very low concentrations of these added components, strongly affect the network stiffness and/or its strain-responsive character. The stiffness (persistence length) of the second network, its concentration and the interaction between the components are all parameters that can be used to tune the mechanics of the hybrids. The equivalence of these hybrids with biological composites is striking.

| S-EPMC5458517 | biostudies-literature

The hierarchical organization of autocatalytic reaction networks and its relevance to the origin of life.

Project description:Prior work on abiogenesis, the emergence of life from non-life, suggests that it requires chemical reaction networks that contain self-amplifying motifs, namely, autocatalytic cores. However, little is known about how the presence of multiple autocatalytic cores might allow for the gradual accretion of complexity on the path to life. To explore this problem, we develop the concept of a seed-dependent autocatalytic system (SDAS), which is a subnetwork that can autocatalytically self-maintain given a flux of food, but cannot be initiated by food alone. Rather, initiation of SDASs requires the transient introduction of chemical "seeds." We show that, depending on the topological relationship of SDASs in a chemical reaction network, a food-driven system can accrete complexity in a historically contingent manner, governed by rare seeding events. We develop new algorithms for detecting and analyzing SDASs in chemical reaction databases and describe parallels between multi-SDAS networks and biological ecosystems. Applying our algorithms to both an abiotic reaction network and a biochemical one, each driven by a set of simple food chemicals, we detect SDASs that are organized as trophic tiers, of which the higher tier can be seeded by relatively simple chemicals if the lower tier is already activated. This indicates that sequential activation of trophically organized SDASs by seed chemicals that are not much more complex than what already exist could be a mechanism of gradual complexification from relatively simple abiotic reactions to more complex life-like systems. Interestingly, in both reaction networks, higher-tier SDASs include chemicals that might alter emergent features of chemical systems and could serve as early targets of selection. Our analysis provides computational tools for analyzing very large chemical/biochemical reaction networks and suggests new approaches to studying abiogenesis in the lab.

| S-EPMC9491600 | biostudies-literature

An Ancestral Major Histocompatibility Complex Organization in Cartilaginous Fish: Reconstructing MHC Origin and Evolution.

Project description:Cartilaginous fish (sharks, rays, and chimeras) comprise the oldest living jawed vertebrates with a mammalian-like adaptive immune system based on immunoglobulins (Ig), T-cell receptors (TCRs), and the major histocompatibility complex (MHC). Here, we show that the cartilaginous fish "adaptive MHC" is highly regimented and compact, containing (i) a classical MHC class Ia (MHC-Ia) region containing antigen processing (antigen peptide transporters and immunoproteasome) and presenting (MHC-Ia) genes, (ii) an MHC class II (MHC-II) region (with alpha and beta genes) with linkage to beta-2-microglobulin (β2m) and bromodomain-containing 2, (iii) nonclassical MHC class Ib (MHC-Ib) regions with 450 million-year-old lineages, and (iv) a complement C4 associated with the MHC-Ia region. No MHC-Ib genes were found outside of the elasmobranch MHC. Our data suggest that both MHC-I and MHC-II genes arose after the second round of whole-genome duplication (2R) on a human chromosome (huchr) 6 precursor. Further analysis of MHC paralogous regions across early branching taxa from all jawed vertebrate lineages revealed that Ig/TCR genes likely arose on a precursor of the huchr9/12/14 MHC paralog. The β2m gene is linked to the Ig/TCR genes in some vertebrates suggesting that it was present at 1R, perhaps as the donor of C1 domain to the primordial MHC gene. In sum, extant cartilaginous fish exhibit a conserved and prototypical MHC genomic organization with features found in various vertebrates, reflecting the ancestral arrangement for the jawed vertebrates.

| S-EPMC10751288 | 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