Browse
Submit Data
Databases
API
Help

Dataset Information

0 Views

0 Connections

0 Citations

0 Reanalyses

0 Downloads

Omics score: 0

Reconstructing propagation networks with temporal similarity.

ABSTRACT: 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.

SUBMITTER: Liao H

PROVIDER: S-EPMC4471885 | biostudies-other | 2015 Jun

REPOSITORIES: biostudies-other

ACCESS DATA

Json Xml

Publications

Reconstructing propagation networks with temporal similarity.

Liao Hao H Zeng An A

Scientific reports 20150618

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 t ...[more]

PMID: 26086198

Similar Datasets

Deterministic Effects Propagation Networks for reconstructing protein signaling networks from multiple interventions.

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

Reconstructing propagation networks with natural diversity and identifying hidden sources.

Project description:Our ability to uncover complex network structure and dynamics from data is fundamental to understanding and controlling collective dynamics in complex systems. Despite recent progress in this area, reconstructing networks with stochastic dynamical processes from limited time series remains to be an outstanding problem. Here we develop a framework based on compressed sensing to reconstruct complex networks on which stochastic spreading dynamics take place. We apply the methodology to a large number of model and real networks, finding that a full reconstruction of inhomogeneous interactions can be achieved from small amounts of polarized (binary) data, a virtue of compressed sensing. Further, we demonstrate that a hidden source that triggers the spreading process but is externally inaccessible can be ascertained and located with high confidence in the absence of direct routes of propagation from it. Our approach thus establishes a paradigm for tracing and controlling epidemic invasion and information diffusion in complex networked systems.

| S-EPMC4104449 | biostudies-literature

A novel link prediction algorithm for reconstructing protein-protein interaction networks by topological similarity.

Project description:MotivationRecent advances in technology have dramatically increased the availability of protein-protein interaction (PPI) data and stimulated the development of many methods for improving the systems level understanding the cell. However, those efforts have been significantly hindered by the high level of noise, sparseness and highly skewed degree distribution of PPI networks. Here, we present a novel algorithm to reduce the noise present in PPI networks. The key idea of our algorithm is that two proteins sharing some higher-order topological similarities, measured by a novel random walk-based procedure, are likely interacting with each other and may belong to the same protein complex.ResultsApplying our algorithm to a yeast PPI network, we found that the edges in the reconstructed network have higher biological relevance than in the original network, assessed by multiple types of information, including gene ontology, gene expression, essentiality, conservation between species and known protein complexes. Comparison with existing methods shows that the network reconstructed by our method has the highest quality. Using two independent graph clustering algorithms, we found that the reconstructed network has resulted in significantly improved prediction accuracy of protein complexes. Furthermore, our method is applicable to PPI networks obtained with different experimental systems, such as affinity purification, yeast two-hybrid (Y2H) and protein-fragment complementation assay (PCA), and evidence shows that the predicted edges are likely bona fide physical interactions. Finally, an application to a human PPI network increased the coverage of the network by at least 100%.Availabilitywww.cs.utsa.edu/∼jruan/RWS/.

| S-EPMC3562060 | biostudies-literature

Propagation of temporal and rate signals in cultured multilayer networks.

Project description:Analyses of idealized feedforward networks suggest that several conditions have to be satisfied in order for activity to propagate faithfully across layers. Verifying these concepts experimentally has been difficult owing to the vast number of variables that must be controlled. Here, we cultured cortical neurons in a chamber with sequentially connected compartments, optogenetically stimulated individual neurons in the first layer with high spatiotemporal resolution, and then monitored the subthreshold and suprathreshold potentials in subsequent layers. Brief stimuli delivered to the first layer evoked a short-latency transient response followed by sustained activity. Rate signals, carried by the sustained component, propagated reliably through 4 layers, unlike idealized feedforward networks, which tended strongly towards synchrony. Moreover, temporal jitter in the stimulus was transformed into a rate code and transmitted to the last layer. This novel mode of propagation occurred in the balanced excitatory-inhibitory regime and is mediated by NMDA-mediated receptors and recurrent activity.

| S-EPMC6722076 | biostudies-literature

Spatio-temporal propagation of cascading overload failures in spatially embedded networks.

Project description:Different from the direct contact in epidemics spread, overload failures propagate through hidden functional dependencies. Many studies focused on the critical conditions and catastrophic consequences of cascading failures. However, to understand the network vulnerability and mitigate the cascading overload failures, the knowledge of how the failures propagate in time and space is essential but still missing. Here we study the spatio-temporal propagation behaviour of cascading overload failures analytically and numerically on spatially embedded networks. The cascading overload failures are found to spread radially from the centre of the initial failure with an approximately constant velocity. The propagation velocity decreases with increasing tolerance, and can be well predicted by our theoretical framework with one single correction for all the tolerance values. This propagation velocity is found similar in various model networks and real network structures. Our findings may help to predict the dynamics of cascading overload failures in realistic systems.

| S-EPMC4729926 | biostudies-literature

Temporal order of signal propagation within and across intrinsic brain networks.

Project description:We studied the temporal dynamics of activity within and across functional MRI (fMRI)-derived nodes of intrinsic resting-state networks of the human brain using intracranial electroencephalography (iEEG) and repeated single-pulse electrical stimulation (SPES) in neurosurgical subjects implanted with intracranial electrodes. We stimulated and recorded from 2,133 and 2,372 sites, respectively, in 29 subjects. We found that N1 and N2 segments of the evoked responses are associated with intra- and internetwork communications, respectively. In a separate cognitive experiment, evoked electrophysiological responses to visual target stimuli occurred with less temporal separation across pairs of electrodes that were located within the same fMRI-defined resting-state networks compared with those located across different resting-state networks. Our results suggest intranetwork prior to internetwork information processing at the subsecond timescale.

| S-EPMC8640784 | biostudies-literature

Cross-depth analysis of marine bacterial networks suggests downward propagation of temporal changes.

Project description:Interactions among microbes and stratification across depths are both believed to be important drivers of microbial communities, though little is known about how microbial associations differ between and across depths. We have monitored the free-living microbial community at the San Pedro Ocean Time-series station, monthly, for a decade, at five different depths: 5?m, the deep chlorophyll maximum layer, 150?m, 500?m and 890?m (just above the sea floor). Here, we introduce microbial association networks that combine data from multiple ocean depths to investigate both within- and between-depth relationships, sometimes time-lagged, among microbes and environmental parameters. The euphotic zone, deep chlorophyll maximum and 890?m depth each contain two negatively correlated 'modules' (groups of many inter-correlated bacteria and environmental conditions) suggesting regular transitions between two contrasting environmental states. Two-thirds of pairwise correlations of bacterial taxa between depths lagged such that changes in the abundance of deeper organisms followed changes in shallower organisms. Taken in conjunction with previous observations of seasonality at 890?m, these trends suggest that planktonic microbial communities throughout the water column are linked to environmental conditions and/or microbial communities in overlying waters. Poorly understood groups including Marine Group A, Nitrospina and AEGEAN-169 clades contained taxa that showed diverse association patterns, suggesting these groups contain multiple ecological species, each shaped by different factors, which we have started to delineate. These observations build upon previous work at this location, lending further credence to the hypothesis that sinking particles and vertically migrating animals transport materials that significantly shape the time-varying patterns of microbial community composition.

| S-EPMC4817623 | biostudies-literature

Reconstructing gene regulatory networks of tumorigenesis

Project description:This SuperSeries is composed of the SubSeries listed below.

2016-05-13 | GSE72533 | GEO

Reconstructing dynamic microRNA-regulated interaction networks.

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

Reconstructing ecological networks with noisy dynamics.

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

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