Measuring network rewiring over time.
Ontology highlight
ABSTRACT:
SUBMITTER: Han Y
PROVIDER: S-EPMC6655784 | biostudies-literature | 2019
REPOSITORIES: biostudies-literature
Publications
Recent years have seen tremendous advances in the scientific study of networks, as more and larger data sets of relationships among nodes have become available in many different fields. This has led to pathbreaking discoveries of near-universal network behavior over time, including the principle of preferential attachment and the emergence of scaling in complex networks. Missing from the set of network analysis methods to date is a measure that describes for each node how its relationship (or li ...[more]
Similar Datasets
Project description:We have accumulated a large amount of biological network data and expect even more to come. Soon, we anticipate being able to compare many different biological networks as we commonly do for molecular sequences. It has long been believed that many of these networks change, or "rewire", at different rates. It is therefore important to develop a framework to quantify the differences between networks in a unified fashion. We developed such a formalism based on analogy to simple models of sequence evolution, and used it to conduct a systematic study of network rewiring on all the currently available biological networks. We found that, similar to sequences, biological networks show a decreased rate of change at large time divergences, because of saturation in potential substitutions. However, different types of biological networks consistently rewire at different rates. Using comparative genomics and proteomics data, we found a consistent ordering of the rewiring rates: transcription regulatory, phosphorylation regulatory, genetic interaction, miRNA regulatory, protein interaction, and metabolic pathway network, from fast to slow. This ordering was found in all comparisons we did of matched networks between organisms. To gain further intuition on network rewiring, we compared our observed rewirings with those obtained from simulation. We also investigated how readily our formalism could be mapped to other network contexts; in particular, we showed how it could be applied to analyze changes in a range of "commonplace" networks such as family trees, co-authorships and linux-kernel function dependencies.
| S-EPMC3017101 | biostudies-literature
Project description:BACKGROUND:Mammographic density is a marker of breast cancer risk and diagnostics accuracy. Density change over time is a strong proxy for response to endocrine treatment and potentially a stronger predictor of breast cancer incidence. We developed STRATUS to analyse digital and analogue images and enable automated measurements of density changes over time. METHOD:Raw and processed images from the same mammogram were randomly sampled from 41,353 healthy women. Measurements from raw images (using FDA approved software iCAD) were used as templates for STRATUS to measure density on processed images through machine learning. A similar two-step design was used to train density measures in analogue images. Relative risks of breast cancer were estimated in three unique datasets. An alignment protocol was developed using images from 11,409 women to reduce non-biological variability in density change. The protocol was evaluated in 55,073 women having two regular mammography screens. Differences and variances in densities were compared before and after image alignment. RESULTS:The average relative risk of breast cancer in the three datasets was 1.6 [95% confidence interval (CI) 1.3-1.8] per standard deviation of percent mammographic density. The discrimination was AUC 0.62 (CI 0.60-0.64). The type of image did not significantly influence the risk associations. Alignment decreased the non-biological variability in density change and re-estimated the yearly overall percent density decrease from 1.5 to 0.9%, p < 0.001. CONCLUSIONS:The quality of STRATUS density measures was not influenced by mammogram type. The alignment protocol reduced the non-biological variability between images over time. STRATUS has the potential to become a useful tool for epidemiological studies and clinical follow-up.
| S-EPMC5945741 | biostudies-literature
Project description:Complex changes in gene expression typically mediate a large portion of a cellular response. Each gene may change expression with unique kinetics as the gene is regulated by the particular timing of one of many stimuli, signaling pathways or secondary effects. In order to capture the entire gene expression response to hypoxia in the yeast S. cerevisiae, RNA-seq analysis was used to monitor the mRNA levels of all genes at specific times after exposure to hypoxia. Hypoxia was established by growing cells in ~100% N2 gas. Importantly, unlike other hypoxic studies, ergosterol and unsaturated fatty acids were not added to the media because these metabolites affect gene expression. Time points were chosen in the range of 0 - 4 h after hypoxia because that period captures the major changes in gene expression. At each time point, mid-log hypoxic cells were quickly filtered and frozen, limiting exposure to O2 and concomitant changes in gene expression. Total RNA was extracted from cells and used to enrich for mRNA, which was then converted to cDNA. From this cDNA, multiplex libraries were created and eight or more samples were sequenced in one lane of a next-generation sequencer. A post-sequencing pipeline is described, which includes quality base trimming, read mapping and determining the number of reads per gene. DESeq2 within the R statistical environment was used to identify genes that change significantly at any one of the hypoxic time points. Analysis of three biological replicates revealed high reproducibility, genes of differing kinetics and a large number of expected O2-regulated genes. These methods can be used to study how the cells of various organisms respond to hypoxia over time and adapted to study gene expression during other cellular responses.
| S-EPMC5614221 | biostudies-literature
Project description:Elucidating how complex regulatory networks have assembled during evolution requires a detailed understanding of the evolutionary dynamics that follow gene duplication events, including changes in post-translational modifications. We compared the phosphorylation profiles of paralogous proteins in the budding yeast Saccharomyces cerevisiae to that of a species that diverged from the budding yeast before the duplication of those genes. We found that 100 million years of post-duplication divergence are sufficient for the majority of phosphorylation sites to be lost or gained in one paralog or the other, with a strong bias toward losses. However, some losses may be partly compensated for by the evolution of other phosphosites, as paralogous proteins tend to preserve similar numbers of phosphosites over time. We also found that up to 50% of kinase-substrate relationships may have been rewired during this period. Our results suggest that after gene duplication, proteins tend to subfunctionalize at the level of post-translational regulation and that even when phosphosites are preserved, there is a turnover of the kinases that phosphorylate them.
| S-EPMC3159966 | biostudies-literature
Project description:BackgroundMassive growth in human mobility has dramatically increased the risk and rate of pandemic spread. Macro-level descriptors of the topology of the World Airline Network (WAN) explains middle and late stage dynamics of pandemic spread mediated by this network, but necessarily regard early stage variation as stochastic. We propose that much of this early stage variation can be explained by appropriately characterizing the local network topology surrounding an outbreak's debut location.MethodsBased on a model of the WAN derived from public data, we measure for each airport the expected force of infection (AEF) which a pandemic originating at that airport would generate, assuming an epidemic process which transmits from airport to airport via scheduled commercial flights. We observe, for a subset of world airports, the minimum transmission rate at which a disease becomes pandemically competent at each airport. We also observe, for a larger subset, the time until a pandemically competent outbreak achieves pandemic status given its debut location. Observations are generated using a highly sophisticated metapopulation reaction-diffusion simulator under a disease model known to well replicate the 2009 influenza pandemic. The robustness of the AEF measure to model misspecification is examined by degrading the underlying model WAN.ResultsAEF powerfully explains pandemic risk, showing correlation of 0.90 to the transmission level needed to give a disease pandemic competence, and correlation of 0.85 to the delay until an outbreak becomes a pandemic. The AEF is robust to model misspecification. For 97 % of airports, removing 15 % of airports from the model changes their AEF metric by less than 1 %.ConclusionsAppropriately summarizing the size, shape, and diversity of an airport's local neighborhood in the WAN accurately explains much of the macro-level stochasticity in pandemic outcomes.
| S-EPMC4746766 | biostudies-literature
Project description:Although Genome Wide Association Studies (GWAS) have identified many susceptibility loci for common diseases, they only explain a small portion of heritability. It is challenging to identify the remaining disease loci because their association signals are likely weak and difficult to identify among millions of candidates. One potentially useful direction to increase statistical power is to incorporate functional genomics information, especially gene expression networks, to prioritize GWAS signals. Most current methods utilizing network information to prioritize disease genes are based on the 'guilt by association' principle, in which networks are treated as static, and disease-associated genes are assumed to locate closer with each other than random pairs in the network. In contrast, we propose a novel 'guilt by rewiring' principle. Studying the dynamics of gene networks between controls and patients, this principle assumes that disease genes more likely undergo rewiring in patients, whereas most of the network remains unaffected in disease condition. To demonstrate this principle, we consider the changes of co-expression networks in Crohn's disease patients and controls, and how network dynamics reveals information on disease associations. Our results demonstrate that network rewiring is abundant in the immune system, and disease-associated genes are more likely to be rewired in patients. To integrate this network rewiring feature and GWAS signals, we propose to use the Markov random field framework to integrate network information to prioritize genes. Applications in Crohn's disease and Parkinson's disease show that this framework leads to more replicable results, and implicates potentially disease-associated pathways.
| S-EPMC3990172 | biostudies-literature
Project description:Bacteria in the human body, particularly in the large intestine, are known to be associated with various diseases. To identify disease-associated bacteria (markers), a typical method is to statistically compare the relative abundance of bacteria between healthy subjects and diseased patients. However, since bacteria do not necessarily cause diseases in isolation, it is also important to focus on the interactions and relationships among bacteria when examining their association with diseases. In fact, although there are common approaches to represent and analyze bacterial interaction relationships as networks, there are limited methods to find bacteria associated with diseases through network-driven analysis. In this paper, we focus on rewiring of the bacterial network and propose a new method for quantifying the rewiring. We then apply the proposed method to a group of colorectal cancer patients. We show that it can identify and detect bacteria that cannot be detected by conventional methods such as abundance comparison. Furthermore, the proposed method is implemented as a general-purpose tool and made available to the general public.
| S-EPMC10946107 | biostudies-literature
Project description:BackgroundAn important challenge in Parkinson's disease research is how to measure disease progression, ideally at the individual patient level. The MDS-UPDRS, a clinical assessment of motor and nonmotor impairments, is widely used in longitudinal studies. However, its ability to assess within-subject changes is not well known. The objective of this study was to estimate the reliability of the MDS-UPDRS when used to measure within-subject changes in disease progression under real-world conditions.MethodsData were obtained from the Parkinson's Progression Markers Initiative cohort and included repeated MDS-UPDRS measurements from 423 de novo Parkinson's disease patients (median follow-up: 54 months). Subtotals were calculated for parts I, II, and III (in on and off states). In addition, factor scores were extracted from each part. A linear Gaussian state space model was used to differentiate variance introduced by long-lasting changes from variance introduced by measurement error and short-term fluctuations. Based on this, we determined the within-subject reliability of 1-year change scores.ResultsOverall, the within-subject reliability ranged from 0.13 to 0.62. Of the subscales, parts II and III (OFF) demonstrated the highest within-subject reliability (both 0.50). Of the factor scores, the scores related to gait/posture (0.62), mobility (0.45), and rest tremor (0.43) showed the most consistent behavior.ConclusionsOur results highlight that MDS-UPDRS change scores contain a substantial amount of error variance, underscoring the need for more reliable instruments to forward our understanding of the heterogeneity in PD progression. Focusing on gait and rest tremor may be a promising approach for an early Parkinson's disease population. © 2019 The Authors. Movement Disorders published by Wiley Periodicals, Inc. on behalf of International Parkinson and Movement Disorder Society.
| S-EPMC6851993 | biostudies-literature
Project description:BackgroundNaturally occurring aflatoxins may contribute to poor growth and nutritional statuses in children.ObjectivesWe analyzed the relationship between contemporary and lagged aflatoxin exposure and 1) length-for-age z-score (LAZ); and 2) length, knee-heel length, stunting, weight-for-age z-score (WAZ), and weight-for-length z-score (WLZ).MethodsWe conducted a longitudinal birth cohort study involving 1675 mother-infant dyads in rural Nepal. Participants were repeatedly visited from pregnancy to 2 years of age (2015-2019). One blood sample was collected during pregnancy and 4 samples were collected from the children at 3, 6, 12, and 18-22 months of age to measure concentrations of aflatoxin B1 (AFB1)-lysine adduct. Multivariate linear fixed-effects and logistic models with generalized estimating equations were used to identify associations between child growth and aflatoxin exposure.ResultsAFB1-lysine adducts were detected in the majority of children (at 3 months, 80.5%; at 6 months, 75.3%; at 12 months, 81.1%; and at 18-22 months, 85.1%) and in 94.3% of pregnant women. Changes in contemporary ln child AFB1-lysine adduct concentrations were significantly associated with changes in LAZ (β, -0.05; 95% CI, -0.09 to -0.02; P = 0.003), length (β, -0.19; 95% CI, -0.29 to -0.10; P < 0.001), knee-heel length (β, -0.09; 95% CI, -0.13 to -0.05; P < 0.001), and WAZ (β, -0.04; 95% CI, -0.07 to -0.005; P = 0.022). Serum aflatoxin concentrations were associated with stunting (OR, 1.18; 95% CI, 1.05-1.32; P = 0.005). Similar results were found in the models using changes in contemporary ln AFB1 adjusted for changes in child weight, with significant associations with changes in WLZ (β, -0.07; 95% CI, -0.10 to -0.03; P < 0.001). Changes in time-lagged ln AFB1 (unadjusted and adjusted for changes in child weight) were associated with changes in length and knee-heel length.ConclusionsOur results add to the growing body of evidence confirming chronic aflatoxin exposure and suggest that exposure is significantly correlated with various negative growth outcomes, which may vary by child weight status. This trial was registered at clinicaltrials.gov as NCT03312049.
| S-EPMC8023848 | biostudies-literature
Project description:Network analysis has been used to elucidate the relationships among depressive symptoms, but this approach has not been typically used in persons with stroke. Using a sample of 835 persons with stroke from Stroke Recovery in Underserved Populations 2005-2006 dataset, this study used network analysis to (1) examine changes in relationships between depressive symptoms over time, and (2) test whether baseline network characteristics were prognostic for depression persistence. Network analysis was performed on depressive symptoms collected at discharge from inpatient rehabilitation and at 3-months and 12-months post-discharge. The depressive symptom network at discharge was less connected than at both post-discharge follow-ups. Trouble focusing and feeling good as others were the most predictable symptoms at post-discharge, even though they were less connected to other depressive symptoms. Among participants with elevated baseline depression severity, those whose depression persisted 12 months later had more strongly connected networks at discharge than those who recovered 12 months later. This study was unable to determine the directionality of edges. The depression scale was administered differently across time points. These results suggest that baseline network connectivity can predict the course of post-stroke depression, similar to non-stroke populations. More broadly, the study highlights the importance of examining relationships between individual depressive symptoms rather than only sum-scores.
| S-EPMC8438599 | biostudies-literature