How Inhomogeneous Site Percolation Works on Bethe Lattices: Theory and Application.
Ontology highlight
ABSTRACT:
SUBMITTER: Ren J
PROVIDER: S-EPMC4772486 | biostudies-other | 2016
REPOSITORIES: biostudies-other
Similar Datasets
Project description:Abstract Alzheimer’s disease (AD) is a severe neurodegenerative disorder that affects a growing worldwide elderly population. Identification of brain functional biomarkers is expected to help determine preclinical stages for targeted mechanistic studies and development of therapeutic interventions to deter disease progression. Connectomic analysis, a graph theory–based methodology used in the analysis of brain-derived connectivity matrices was used in conjunction with percolation theory targeted attack model to investigate the network effects of AD-related amyloid deposition. We used matrices derived from resting-state functional magnetic resonance imaging collected on mice with extracellular amyloidosis (TgCRND8 mice, n = 17) and control littermates (n = 17). Global, nodal, spatial, and percolation-based analysis was performed comparing AD and control mice. These data indicate a short-term compensatory response to neurodegeneration in the AD brain via a strongly connected core network with highly vulnerable or disconnected hubs. Targeted attacks demonstrated a greater vulnerability of AD brains to all types of attacks and identified progression models to mimic AD brain functional connectivity through betweenness centrality and collective influence metrics. Furthermore, both spatial analysis and percolation theory identified a key disconnect between the anterior brain of the AD mice to the rest of the brain network. Author Summary Accurate biomarkers of Alzheimer’s disease (AD) are needed for early diagnosis and treatments. Connectomic analysis, a graph theory approach, coupled with percolation theory, a network attack approach, were applied here to analyze neuroimaging through a quantitative lens. We report a marker of AD vulnerability, which highlighted a core network disconnected from key hubs, notably within the anterior portion of the brain disconnected. Additionally, preliminary models using targeted attacks provide potential pathways of neurodegeneration from the control state to the diseased state. These findings show key differences in brain connectivity due to AD and provide a potential methodology for identifying biomarkers.
| S-EPMC9810282 | biostudies-literature
Project description:Actin networks are essential for living cells to move, reproduce, and sense their environments. The dynamic and rheological behavior of actin networks is modulated by actin-binding proteins such as α-actinin, Arp2/3, and myosin. There is experimental evidence that actin-binding proteins modulate the cooperation of myosin motors by connecting the actin network. In this work, we present an analytical mean field model, using the Flory-Stockmayer theory of gelation, to understand how different actin-binding proteins change the connectivity of the actin filaments as the networks are formed. We follow the kinetics of the networks and estimate the concentrations of actin-binding proteins that are needed to reach connectivity percolation as well as to reach rigidity percolation. We find that Arp2/3 increases the actomyosin connectivity in the network in a non-monotonic way. We also describe how changing the connectivity of actomyosin networks modulates the ability of motors to exert forces, leading to three possible phases of the networks with distinctive dynamical characteristics: a sol phase, a gel phase, and an active phase. Thus, changes in the concentration and activity of actin-binding proteins in cells lead to a phase transition of the actin network, allowing the cells to perform active contraction and change their rheological properties.
| S-EPMC9119625 | biostudies-literature
Project description:Binding-site water is often displaced upon ligand recognition, but is commonly neglected in structure-based ligand discovery. Inhomogeneous solvation theory (IST) has become popular for treating this effect, but it has not been tested in controlled experiments at atomic resolution. To do so, we turned to a grid-based version of this method, GIST, readily implemented in molecular docking. Whereas the term only improves docking modestly in retrospective ligand enrichment, it could be added without disrupting performance. We thus turned to prospective docking of large libraries to investigate GIST's impact on ligand discovery, geometry, and water structure in a model cavity site well-suited to exploring these terms. Although top-ranked docked molecules with and without the GIST term often overlapped, many ligands were meaningfully prioritized or deprioritized; some of these were selected for testing. Experimentally, 13/14 molecules prioritized by GIST did bind, whereas none of the molecules that it deprioritized were observed to bind. Nine crystal complexes were determined. In six, the ligand geometry corresponded to that predicted by GIST, for one of these the pose without the GIST term was wrong, and three crystallographic poses differed from both predictions. Notably, in one structure, an ordered water molecule with a high GIST displacement penalty was observed to stay in place. Inclusion of this water-displacement term can substantially improve the hit rates and ligand geometries from docking screens, although the magnitude of its effects can be small and its impact in drug binding sites merits further controlled studies.
| S-EPMC5565424 | biostudies-literature
Project description:Pond networks support high levels of biodiversity when compared to other freshwater ecosystems such as rivers, lakes and streams. The persistence of species in these small, sometimes ephemeral, aquatic habitats depends on the dispersal of individuals among ponds in the landscape. However, the number of ponds across the landscape is at a historical low as urbanisation and intensified agricultural practices have led to a substantial loss of ponds (nodes in the pond network) over more than a century. Here, we examine the extent and drivers of pond loss in a heavily urbanised landscape (Birmingham, UK) over 105 years and determine how pond loss influences key structural properties of the pond network using graph theoretic approaches. Specifically, we calculated minimum spanning trees (MST) and performed percolation analyses to determine changes in both the spatial configuration and resilience of the pond network through time. Pond numbers declined by 82% between ca1904 and 2009, such that pond density decreased from 7.1 km-2 to 1.3 km-2. The MST analyses revealed increased distance between ponds in the network (i.e. edge length increased) by up to 49% over the 105-year period, indicating that ponds in the modern landscape (2009) were considerably more isolated, with fewer neighbours. This study demonstrates that graph theory has an excellent potential to inform the management of pond networks in order to support ecological communities that are less vulnerable to environmental change.
| S-EPMC6560936 | biostudies-literature
Project description:Motivated by multi-hop communication in unreliable wireless networks, we present a percolation theory for time-varying networks. We develop a renormalization group theory for a prototypical network on a regular grid, where individual links switch stochastically between active and inactive states. The question whether a given source node can communicate with a destination node along paths of active links is equivalent to a percolation problem. Our theory maps the temporal existence of multi-hop paths on an effective two-state Markov process. We show analytically how this Markov process converges towards a memoryless Bernoulli process as the hop distance between source and destination node increases. Our work extends classical percolation theory to the dynamic case and elucidates temporal correlations of message losses. Quantification of temporal correlations has implications for the design of wireless communication and control protocols, e.g. in cyber-physical systems such as self-organized swarms of drones or smart traffic networks.
| S-EPMC5964206 | biostudies-literature
Project description:The fate of water and water-soluble toxic wastes in the subsurface is of high importance for many scientific and practical applications. Although solute transport is proportional to water flow rates, theoretical and experimental studies show that heavy-tailed (power-law) solute transport distribution can cause chemical transport retardation, prolonging clean-up time-scales greatly. However, no consensus exists as to the physical basis of such transport laws. In percolation theory, the scaling behavior of such transport rarely relates to specific medium characteristics, but strongly to the dimensionality of the connectivity of the flow paths (for example, two- or three-dimensional, as in fractured-porous media or heterogeneous sediments), as well as to the saturation characteristics (i.e., wetting, drying, and entrapped air). In accordance with the proposed relevance of percolation models of solute transport to environmental clean-up, these predictions also prove relevant to transport-limited chemical weathering and soil formation, where the heavy-tailed distributions slow chemical weathering over time. The predictions of percolation theory have been tested in laboratory and field experiments on reactive solute transport, chemical weathering, and soil formation and found accurate. Recently, this theoretical framework has also been applied to the water partitioning at the Earth's surface between evapotranspiration, ET, and run-off, Q, known as the water balance. A well-known phenomenological model by Budyko addressed the relationship between the ratio of the actual evapotranspiration (ET) and precipitation, ET/P, versus the aridity index, ET0/P, with P being the precipitation and ET0 being the potential evapotranspiration. Existing work was able to predict the global fractions of P represented by Q and ET through an optimization of plant productivity, in which downward water fluxes affect soil depth, and upward fluxes plant growth. In the present work, based likewise on the concepts of percolation theory, we extend Budyko's model, and address the partitioning of run-off Q into its surface and subsurface components, as well as the contribution of interception to ET. Using various published data sources on the magnitudes of interception and information regarding the partitioning of Q, we address the variability in ET resulting from these processes. The global success of this prediction demonstrated here provides additional support for the universal applicability of percolation theory for solute transport as well as guidance in predicting the component of subsurface run-off, important for predicting natural flow rates through contaminated aquifers.
| S-EPMC7037263 | biostudies-literature
Project description:The relationship between biological scaffold interconnectivity and cell migration is an important but poorly understood factor in tissue regeneration. Here a scale-independent technique for characterization of collagen scaffold interconnectivity is presented, using a combination of X-ray microcomputed tomography and percolation theory. Confocal microscopy of connective tissue cells reveals this technique as highly relevant for determining the extent of cell invasion.
| S-EPMC4529738 | biostudies-literature
Project description:BACKGROUND: DNA barcode differences within animal species are usually much less than differences among species, making it generally straightforward to match unknowns to a reference library. Here we aim to better understand the evolutionary mechanisms underlying this usual "barcode gap" pattern. We employ avian barcode libraries to test a central prediction of neutral theory, namely, intraspecific variation equals 2 Nµ, where N is population size and µ is mutations per site per generation. Birds are uniquely suited for this task: they have the best-known species limits, are well represented in barcode libraries, and, most critically, are the only large group with documented census population sizes. In addition, we ask if mitochondrial molecular clock measurements conform to neutral theory prediction of clock rate equals µ. RESULTS: Intraspecific COI barcode variation was uniformly low regardless of census population size (n?=?142 species in 15 families). Apparent outliers reflected lumping of reproductively isolated populations or hybrid lineages. Re-analysis of a published survey of cytochrome b variation in diverse birds (n?=?93 species in 39 families) further confirmed uniformly low intraspecific variation. Hybridization/gene flow among species/populations was the main limitation to DNA barcode identification. CONCLUSIONS/SIGNIFICANCE: To our knowledge, this is the first large study of animal mitochondrial diversity using actual census population sizes and the first to test outliers for population structure. Our finding of universally low intraspecific variation contradicts a central prediction of neutral theory and is not readily accounted for by commonly proposed ad hoc modifications. We argue that the weight of evidence-low intraspecific variation and the molecular clock-indicates neutral evolution plays a minor role in mitochondrial sequence evolution. As an alternate paradigm consistent with empirical data, we propose extreme purifying selection, including at synonymous sites, limits variation within species and continuous adaptive selection drives the molecular clock.
| S-EPMC4079456 | biostudies-literature
Project description:The stochastic addition of either vertices or connections in a network leads to the observation of the percolation transition, a structural change with the appearance of a connected component encompassing a finite fraction of the system. Percolation has always been regarded as a substrate-dependent but model-independent process, in the sense that the critical exponents of the transition are determined by the geometry of the system, but they are identical for the bond and site percolation models. Here, we report a violation of such assumption. We provide analytical and numerical evidence of a difference in the values of the critical exponents between the bond and site percolation models in networks with null percolation thresholds, such as scale-free graphs with diverging second moment of the degree distribution. We discuss possible implications of our results in real networks, and provide additional insights on the anomalous nature of the percolation transition with null threshold.
| S-EPMC4682156 | biostudies-literature
Project description:Global integration of information in the brain results from complex interactions of segregated brain networks. Identifying the most influential neuronal populations that efficiently bind these networks is a fundamental problem of systems neuroscience. Here, we apply optimal percolation theory and pharmacogenetic interventions in vivo to predict and subsequently target nodes that are essential for global integration of a memory network in rodents. The theory predicts that integration in the memory network is mediated by a set of low-degree nodes located in the nucleus accumbens. This result is confirmed with pharmacogenetic inactivation of the nucleus accumbens, which eliminates the formation of the memory network, while inactivations of other brain areas leave the network intact. Thus, optimal percolation theory predicts essential nodes in brain networks. This could be used to identify targets of interventions to modulate brain function.
| S-EPMC5995874 | biostudies-literature