Dataset Information

Modeling the spread of multiple concurrent contagions on networks.

ABSTRACT: Many contagions spread over various types of communication networks and their spreading dynamics have been extensively studied in the literature. Here we propose a general model for the concurrent spread of an arbitrary number of contagions in complex networks. The model is stochastic and runs in discrete time, and includes two widely used mechanisms by which a node can change its state. The first, termed the spontaneous state change mechanism, describes spontaneous transition to another state, while the second, termed the contact-induced state change mechanism, describes acquiring other contagions due to contact with the neighbors. We consider reactive discrete-time spreading processes of multiple concurrent contagions where time steps are of finite size without neglecting the possibility of multiple infecting events in a single time step. An essential element for making the model numerically tractable is the use of an approximation for the probability that a node transits to a specific state given any set of neighboring states. Different transmission probabilities may be present between each pair of states. We also derive corresponding continuous-time equations that are simple and intuitive. The model includes many well-known epidemic and rumor spreading models as a special case and it naturally captures spreading processes in multiplex networks.

SUBMITTER: Stanoev A

PROVIDER: S-EPMC4055576 | biostudies-literature | 2014

REPOSITORIES: biostudies-literature

ACCESS DATA

Publications

Modeling the spread of multiple concurrent contagions on networks.

Stanoev Angel A Trpevski Daniel D Kocarev Ljupco L

PloS one 20140612 6

Many contagions spread over various types of communication networks and their spreading dynamics have been extensively studied in the literature. Here we propose a general model for the concurrent spread of an arbitrary number of contagions in complex networks. The model is stochastic and runs in discrete time, and includes two widely used mechanisms by which a node can change its state. The first, termed the spontaneous state change mechanism, describes spontaneous transition to another state, ...[more]

PMID: 24922541

Similar Datasets

Project description:The accumulation of high-throughput data from different experiments has facilitated the extraction of condition-specific networks over the same set of biological entities. Comparing and contrasting of such multiple biological networks is in the center of differential network biology, aiming at determining general and condition-specific responses captured in the network structure (i.e., included associations between the network components). We provide a novel way for comparison of multiple networks based on determining network clustering (i.e., partition into communities) which is optimal across the set of networks with respect to a given cluster quality measure. To this end, we formulate the optimization-based problem of concurrent conditional clustering of multiple networks, termed COCONETS, based on the modularity. The solution to this problem is a clustering which depends on all considered networks and pinpoints their preserved substructures. We present theoretical results for special classes of networks to demonstrate the implications of conditionality captured by the COCONETS formulation. As the problem can be shown to be intractable, we extend an existing efficient greedy heuristic and applied it to determine concurrent conditional clusters on coexpression networks extracted from publically available time-resolved transcriptomics data of Escherichia coli under five stresses as well as on metabolite correlation networks from metabolomics data set from Arabidopsis thaliana exposed to eight environmental conditions. We demonstrate that the investigation of the differences between the clustering based on all networks with that obtained from a subset of networks can be used to quantify the specificity of biological responses. While a comparison of the Escherichia coli coexpression networks based on seminal properties does not pinpoint biologically relevant differences, the common network substructures extracted by COCONETS are supported by existing experimental evidence. Therefore, the comparison of multiple networks based on concurrent conditional clustering offers a novel venue for detection and investigation of preserved network substructures.

Dataset Information

Modeling the spread of multiple concurrent contagions on networks.

Publications

Modeling the spread of multiple concurrent contagions on networks.

Similar Datasets

OmicsDI is part of the ELIXIR infrastructure

Tweets