Reconstructing propagation networks with natural diversity and identifying hidden sources.
Ontology highlight
ABSTRACT:
SUBMITTER: Shen Z
PROVIDER: S-EPMC4104449 | biostudies-literature |
REPOSITORIES: biostudies-literature
Similar Datasets
Project description:The global diffusion of epidemics, computer viruses and rumors causes great damage to our society. One critical issue to identify the multiple diffusion sources so as to timely quarantine them. However, most methods proposed so far are unsuitable for diffusion with multiple sources because of the high computational cost and the complex spatiotemporal diffusion processes. In this chapter, we introduce an effective method to identify multiple diffusion sources, which can address three main issues in this area: (1) How many sources are there? (2) Where did the diffusion emerge? (3) When did the diffusion break out? For simplicity, we use rumor source identification to present the approach.
| S-EPMC7122829 | biostudies-literature
Project description:Node similarity significantly contributes to the growth of real networks. In this paper, based on the observed epidemic spreading results we apply the node similarity metrics to reconstruct the underlying networks hosting the propagation. We find that the reconstruction accuracy of the similarity metrics is strongly influenced by the infection rate of the spreading process. Moreover, there is a range of infection rate in which the reconstruction accuracy of some similarity metrics drops nearly to zero. To improve the similarity-based reconstruction method, we propose a temporal similarity metric which takes into account the time information of the spreading. The reconstruction results are remarkably improved with the new method.
| S-EPMC4471885 | biostudies-other
Project description:BackgroundModern gene perturbation techniques, like RNA interference (RNAi), enable us to study effects of targeted interventions in cells efficiently. In combination with mRNA or protein expression data this allows to gain insights into the behavior of complex biological systems.ResultsIn this paper, we propose Deterministic Effects Propagation Networks (DEPNs) as a special Bayesian Network approach to reverse engineer signaling networks from a combination of protein expression and perturbation data. DEPNs allow to reconstruct protein networks based on combinatorial intervention effects, which are monitored via changes of the protein expression or activation over one or a few time points. Our implementation of DEPNs allows for latent network nodes (i.e. proteins without measurements) and has a built in mechanism to impute missing data. The robustness of our approach was tested on simulated data. We applied DEPNs to reconstruct the ERBB signaling network in de novo trastuzumab resistant human breast cancer cells, where protein expression was monitored on Reverse Phase Protein Arrays (RPPAs) after knockdown of network proteins using RNAi.ConclusionDEPNs offer a robust, efficient and simple approach to infer protein signaling networks from multiple interventions. The method as well as the data have been made part of the latest version of the R package "nem" available as a supplement to this paper and via the Bioconductor repository.
| S-EPMC2770070 | biostudies-literature
Project description:Prussian blue analogues (PBAs) are a diverse family of microporous inorganic solids, known for their gas storage ability1, metal-ion immobilization2, proton conduction3, and stimuli-dependent magnetic4,5, electronic6 and optical7 properties. This family of materials includes the double-metal cyanide catalysts8,9 and the hexacyanoferrate/hexacyanomanganate battery materials10,11. Central to the various physical properties of PBAs is their ability to reversibly transport mass, a process enabled by structural vacancies. Conventionally presumed to be random12,13, vacancy arrangements are crucial because they control micropore-network characteristics, and hence the diffusivity and adsorption profiles14,15. The long-standing obstacle to characterizing the vacancy networks of PBAs is the inaccessibility of single crystals16. Here we report the growth of single crystals of various PBAs and the measurement and interpretation of their X-ray diffuse scattering patterns. We identify a diversity of non-random vacancy arrangements that is hidden from conventional crystallographic powder analysis. Moreover, we explain this unexpected phase complexity in terms of a simple microscopic model that is based on local rules of electroneutrality and centrosymmetry. The hidden phase boundaries that emerge demarcate vacancy-network polymorphs with very different micropore characteristics. Our results establish a foundation for correlated defect engineering in PBAs as a means of controlling storage capacity, anisotropy and transport efficiency.
| S-EPMC7025896 | biostudies-literature
Project description:Elucidating gene regulatory network (GRN) from large scale experimental data remains a central challenge in systems biology. Recently, numerous techniques, particularly consensus driven approaches combining different algorithms, have become a potentially promising strategy to infer accurate GRNs. Here, we develop a novel consensus inference algorithm, TopkNet that can integrate multiple algorithms to infer GRNs. Comprehensive performance benchmarking on a cloud computing framework demonstrated that (i) a simple strategy to combine many algorithms does not always lead to performance improvement compared to the cost of consensus and (ii) TopkNet integrating only high-performance algorithms provide significant performance improvement compared to the best individual algorithms and community prediction. These results suggest that a priori determination of high-performance algorithms is a key to reconstruct an unknown regulatory network. Similarity among gene-expression datasets can be useful to determine potential optimal algorithms for reconstruction of unknown regulatory networks, i.e., if expression-data associated with known regulatory network is similar to that with unknown regulatory network, optimal algorithms determined for the known regulatory network can be repurposed to infer the unknown regulatory network. Based on this observation, we developed a quantitative measure of similarity among gene-expression datasets and demonstrated that, if similarity between the two expression datasets is high, TopkNet integrating algorithms that are optimal for known dataset perform well on the unknown dataset. The consensus framework, TopkNet, together with the similarity measure proposed in this study provides a powerful strategy towards harnessing the wisdom of the crowds in reconstruction of unknown regulatory networks.
| S-EPMC3836705 | biostudies-literature
Project description:To understand how cells control and exploit biochemical fluctuations, we must identify the sources of stochasticity, quantify their effects, and distinguish informative variation from confounding "noise." We present an analysis that allows fluctuations of biochemical networks to be decomposed into multiple components, gives conditions for the design of experimental reporters to measure all components, and provides a technique to predict the magnitude of these components from models. Further, we identify a particular component of variation that can be used to quantify the efficacy of information flow through a biochemical network. By applying our approach to osmosensing in yeast, we can predict the probability of the different osmotic conditions experienced by wild-type yeast and show that the majority of variation can be informational if we include variation generated in response to the cellular environment. Our results are fundamental to quantifying sources of variation and thus are a means to understand biological "design."
| S-EPMC3356633 | biostudies-literature
Project description:This SuperSeries is composed of the SubSeries listed below.
2016-05-13 | GSE72533 | GEO
Project description:The regulation of gene expression in cells, including by microRNAs (miRNAs), is a dynamic process. Current methods for identifying miRNA targets by combining sequence and miRNA and mRNA expression data do not adequately use the temporal information and thus miss important miRNAs and their targets. We developed the MIRna Dynamic Regulatory Events Miner (mirDREM), a probabilistic modeling method that uses input-output hidden Markov models to reconstruct dynamic regulatory networks that explain how temporal gene expression is jointly regulated by miRNAs and transcription factors. We measured miRNA and mRNA expression for postnatal lung development in mice and used mirDREM to study the regulation of this process. The reconstructed dynamic network correctly identified known miRNAs and transcription factors. The method has also provided predictions about additional miRNAs regulating this process and the specific developmental phases they regulate, several of which were experimentally validated. Our analysis uncovered links between miRNAs involved in lung development and differentially expressed miRNAs in idiopathic pulmonary fibrosis patients, some of which we have experimentally validated using proliferation assays. These results indicate that some disease progression pathways in idiopathic pulmonary fibrosis may represent partial reversal of lung differentiation.
| S-EPMC3785769 | biostudies-literature
Project description:Ecosystems functioning is based on an intricate web of interactions among living entities. Most of these interactions are difficult to observe, especially when the diversity of interacting entities is large and they are of small size and abundance. To sidestep this limitation, it has become common to infer the network structure of ecosystems from time series of species abundance, but it is not clear how well can networks be reconstructed, especially in the presence of stochasticity that propagates through ecological networks. We evaluate the effects of intrinsic noise and network topology on the performance of different methods of inferring network structure from time-series data. Analysis of seven different four-species motifs using a stochastic model demonstrates that star-shaped motifs are differentially detected by these methods while rings are differentially constructed. The ability to reconstruct the network is unaffected by the magnitude of stochasticity in the population dynamics. Instead, interaction between the stochastic and deterministic parts of the system determines the path that the whole system takes to equilibrium and shapes the species covariance. We highlight the effects of long transients on the path to equilibrium and suggest a path forward for developing more ecologically sound statistical techniques.
| S-EPMC7277133 | biostudies-literature
Project description:Bridge populations can play a central role in the spread of human immunodeficiency virus (HIV) by providing transmission links between higher and lower prevalence populations. While social network methods are well suited to the study of bridge populations, analyses tend to focus on dyads (i.e., risk between drug and/or sex partners) and ignore bridges between distinct subpopulations. This study takes initial steps toward moving the analysis of sexual network linkages beyond individual and risk group levels to a community level in which Chicago's 77 community areas are examined as subpopulations for the purpose of identifying potential bridging communities. Of particular interest are "hidden" bridging communities; that is, areas with above-average levels of sexual ties with other areas but whose below-average AIDS prevalence may hide their potential importance for HIV prevention. Data for this analysis came from the first wave of recruiting at the Chicago Sexual Acquisition and Transmission of HIV Cooperative Agreement Program site. Between August 2005 through October 2006, respondent-driven sampling was used to recruit users of heroin, cocaine, or methamphetamine, men who have sex with men regardless of drug use, the sex partners of these two groups, and sex partners of the sex partners. In this cross-sectional study of the sexual transmission of HIV, participants completed a network-focused computer-assisted self-administered interview, which included questions about the geographic locations of sexual contacts with up to six recent partners. Bridging scores for each area were determined using a matrix representing Chicago's 77 community areas and were assessed using two measures: non-redundant ties and flow betweenness. Bridging measures and acquired immunodeficiency syndrome (AIDS) case prevalence rates were plotted for each community area on charts representing four conditions: below-average bridging and AIDS prevalence, below-average bridging and above-average AIDS prevalence, above-average bridging and AIDS prevalence, and above-average bridging and below-average AIDS prevalence (hidden bridgers). The majority of the 1,068 study participants were male (63%), African American (74%), and very poor, and the median age was 44 years. Most (85%) were sexually active, and 725 provided useable geographic information regarding 1,420 sexual partnerships that involved 57 Chicago community areas. Eight community areas met or came close to meeting the definition of hidden bridgers. Six areas were near the city's periphery, and all eight areas likely had high inflows or outflows of low-income persons displaced by gentrification. The results suggest that further research on this method is warranted, and we propose a means for public health officials in other cities to duplicate the analysis.
| S-EPMC2705490 | biostudies-other