Browse
Submit Data
Databases
API
Help

Dataset Information

8 Views

0 Connections

0 Citations

0 Reanalyses

0 Downloads

Omics score: 0

Choosing Optimal Seed Nodes in Competitive Contagion.

ABSTRACT: In recent years there has been a growing interest in simulating competitive markets to find out the efficient ways to advertise a product or spread an ideology. Along this line, we consider a binary competitive contagion process where two infections, A and B, interact with each other and diffuse simultaneously in a network. We investigate which is the best centrality measure to find out the seed nodes a company should adopt in the presence of rivals so that it can maximize its influence. These nodes can be used as the initial spreaders or advertisers by firms when two firms compete with each other. Each node is assigned a price tag to become an initial advertiser which varies according to their importance in the network. Considering their fixed budgets, they initially determine the payoff of their products and the number of their initial seeds in the network. Under this setting, we study the question of whether to choose a small number of influential nodes or a larger number of less influential nodes.

SUBMITTER: Kumar P

PROVIDER: S-EPMC7931913 | biostudies-literature | 2019

REPOSITORIES: biostudies-literature

ACCESS DATA

Json Xml

Publications

Choosing Optimal Seed Nodes in Competitive Contagion.

Kumar Prem P Verma Puneet P Singh Anurag A Cherifi Hocine H

Frontiers in big data 20190620

In recent years there has been a growing interest in simulating competitive markets to find out the efficient ways to advertise a product or spread an ideology. Along this line, we consider a binary competitive contagion process where two infections, A and B, interact with each other and diffuse simultaneously in a network. We investigate which is the best centrality measure to find out the seed nodes a company should adopt in the presence of rivals so that it can maximize its influence. These n ...[more]

PMID: 33693339

Similar Datasets

Optimal seed solver: optimizing seed selection in read mapping.

Project description:MotivationOptimizing seed selection is an important problem in read mapping. The number of non-overlapping seeds a mapper selects determines the sensitivity of the mapper while the total frequency of all selected seeds determines the speed of the mapper. Modern seed-and-extend mappers usually select seeds with either an equal and fixed-length scheme or with an inflexible placement scheme, both of which limit the ability of the mapper in selecting less frequent seeds to speed up the mapping process. Therefore, it is crucial to develop a new algorithm that can adjust both the individual seed length and the seed placement, as well as derive less frequent seeds.ResultsWe present the Optimal Seed Solver (OSS), a dynamic programming algorithm that discovers the least frequently-occurring set of x seeds in an L-base-pair read in [Formula: see text] operations on average and in [Formula: see text] operations in the worst case, while generating a maximum of [Formula: see text] seed frequency database lookups. We compare OSS against four state-of-the-art seed selection schemes and observe that OSS provides a 3-fold reduction in average seed frequency over the best previous seed selection optimizations.Availability and implementationWe provide an implementation of the Optimal Seed Solver in C++ at: https://github.com/CMU-SAFARI/Optimal-Seed-SolverContacthxin@cmu.edu, calkan@cs.bilkent.edu.tr or onur@cmu.eduSupplementary informationSupplementary data are available at Bioinformatics online.

| S-EPMC6363230 | biostudies-literature

Choosing an Optimal Sample Preparation in Caulobacter crescentus for Untargeted Metabolomics Approaches.

Project description:Untargeted metabolomics aims to provide a global picture of the metabolites present in the system under study. To this end, making a careful choice of sample preparation is mandatory to obtain reliable and reproducible biological information. In this study, eight different sample preparation techniques were evaluated using Caulobacter crescentus as a model for Gram-negative bacteria. Two cell retrieval systems, two quenching and extraction solvents, and two cell disruption procedures were combined in a full factorial experimental design. To fully exploit the multivariate structure of the generated data, the ANOVA multiblock orthogonal partial least squares (AMOPLS) algorithm was employed to decompose the contribution of each factor studied and their potential interactions for a set of annotated metabolites. All main effects of the factors studied were found to have a significant contribution on the total observed variability. Cell retrieval, quenching and extraction solvent, and cell disrupting mechanism accounted respectively for 27.6%, 8.4%, and 7.0% of the total variability. The reproducibility and metabolome coverage of the sample preparation procedures were then compared and evaluated in terms of relative standard deviation (RSD) on the area for the detected metabolites. The protocol showing the best performance in terms of recovery, versatility, and variability was centrifugation for cell retrieval, using MeOH:H2O (8:2) as quenching and extraction solvent, and freeze-thaw cycles as the cell disrupting mechanism.

| S-EPMC6836107 | biostudies-literature

Competing contagion processes: Complex contagion triggered by simple contagion.

Project description:Empirical evidence reveals that contagion processes often occur with competition of simple and complex contagion, meaning that while some agents follow simple contagion, others follow complex contagion. Simple contagion refers to spreading processes induced by a single exposure to a contagious entity while complex contagion demands multiple exposures for transmission. Inspired by this observation, we propose a model of contagion dynamics with a transmission probability that initiates a process of complex contagion. With this probability nodes subject to simple contagion get adopted and trigger a process of complex contagion. We obtain a phase diagram in the parameter space of the transmission probability and the fraction of nodes subject to complex contagion. Our contagion model exhibits a rich variety of phase transitions such as continuous, discontinuous, and hybrid phase transitions, criticality, tricriticality, and double transitions. In particular, we find a double phase transition showing a continuous transition and a following discontinuous transition in the density of adopted nodes with respect to the transmission probability. We show that the double transition occurs with an intermediate phase in which nodes following simple contagion become adopted but nodes with complex contagion remain susceptible.

| S-EPMC6039514 | biostudies-literature

Controlling target brain regions by optimal selection of input nodes.

Project description:The network control theory framework holds great potential to inform neurostimulation experiments aimed at inducing desired activity states in the brain. However, the current applicability of the framework is limited by inappropriate modeling of brain dynamics, and an overly ambitious focus on whole-brain activity control. In this work, we leverage recent progress in linear modeling of brain dynamics (effective connectivity) and we exploit the concept of target controllability to focus on the control of a single region or a small subnetwork of nodes. We discuss when control may be possible with a reasonably low energy cost and few stimulation loci, and give general predictions on where to stimulate depending on the subset of regions one wishes to control. Importantly, using the robustly asymmetric effective connectome instead of the symmetric structural connectome (as in previous research), we highlight the fundamentally different roles in- and out-hubs have in the control problem, and the relevance of inhibitory connections. The large degree of inter-individual variation in the effective connectome implies that the control problem is best formulated at the individual level, but we discuss to what extent group results may still prove useful.

| S-EPMC10810536 | biostudies-literature

A Cortico- Basal Ganglia Model for choosing an optimal rehabilitation strategy in Hemiparetic Stroke.

Project description:To facilitate the selection of an optimal therapy for a stroke patient with upper extremity hemiparesis, we propose a cortico-basal ganglia model capable of performing reaching tasks under normal and stroke conditions. The model contains two hemispherical systems, each organized into an outer sensory-motor cortical loop and an inner basal ganglia (BG) loop, controlling their respective hands. The model is trained to simulate two therapeutic approaches: the constraint induced movement therapy (CIMT) in which the intact is arrested, and Bimanual Reaching in which the movements of the intact arm are found to aid the affected arm. Which of these apparently mutually conflicting approaches is right for a given patient? Based on our study on the effect of lesion size on arm performance, we hypothesize that the choice of the therapy depends on the lesion size. Whereas bimanual reaching is more suitable for smaller lesion size, CIMT is preferred in case of larger lesion sizes. By virtue of the model's ability to capture the experimental results effectively, we believe that it can serve as a benchmark for the development and testing of various rehabilitation strategies for stroke.

| S-EPMC6748960 | biostudies-literature

Choosing the Optimal Rigid Receptor for Docking and Scoring in the CSAR 2013/2014 Experiment.

Project description:The 2013/2014 Community Structure-Activity Resource (CSAR) challenge was designed to prospectively validate advancement in the field of docking and scoring receptor-small molecule interactions. Purely computational methods have been found to be quite limiting. Thus, the challenges assessed methods that combined both experimental data and computational approaches. Here, we describe our contribution to solve three important challenges in rational drug discovery: rank-ordering protein primary sequences based on affinity to a compound, determining close-to-native bound conformations out of a set of decoy poses, and rank-ordering sets of congeneric compounds based on affinity to a given protein. We showed that the most significant contribution to a meaningful enrichment of native-like models was the identification of the best receptor structure for docking and scoring. Depending on the target, the optimal receptor for cross-docking and scoring was identified by a self-consistent docking approach that used the Vina scoring function, by aligning compounds to the closest cocrystal or by selecting the cocrystal receptor with the largest pocket. For tRNA (m1G37) methyltransferase (TRMD), ranking a set of 31 congeneric binding compounds cross-docked to the optimal receptor resulted in a R(2) = 0.67; whereas, using any other of the 13 receptor structures led to almost no enrichment of native-like complex structures. Furthermore, although redocking predicted lower RMSDs relative to the bound structures, the ranking based on multiple receptor structures did not improve the correlation coefficient. Our predictions highlight the role of rational structure-based modeling in maximizing the outcome of virtual screening, as well as limitations scoring multiple receptors.

| S-EPMC4744803 | biostudies-literature

Choosing optimal trigger points for ex situ, in toto conservation of single population threatened species.

Project description:Many endangered species exist in only a single population, and almost all species that go extinct will do so from their last remaining population. Understanding how to best conserve these single population threatened species (SPTS) is therefore a distinct and important task for threatened species conservation science. As a last resort, managers of SPTS may consider taking the entire population into captivity-ex situ, in toto conservation. In the past, this choice has been taken to the great benefit of the SPTS, but it has also lead to catastrophe. Here, we develop a decision-support tool for planning when to trigger this difficult action. Our method considers the uncertain and ongoing decline of the SPTS, the possibility that drastic ex situ action will fail, and the opportunities offered by delaying the decision. Specifically, these benefits are additional time for ongoing in situ actions to succeed, and opportunities for the managers to learn about the system. To illustrate its utility, we apply the decision tool to four retrospective case-studies of declining SPTS. As well as offering support to this particular decision, our tool illustrates why trigger points for difficult conservation decisions should be formulated in advance, but must also be adaptive. A trigger-point for the ex situ, in toto conservation of a SPTS, for example, will not take the form of a simple threshold abundance.

| S-EPMC8989361 | biostudies-literature

Aging yeast gain a competitive advantage on non-optimal carbon sources.

Project description:Animals, plants and fungi undergo an aging process with remarkable physiological and molecular similarities, suggesting that aging has long been a fact of life for eukaryotes and one to which our unicellular ancestors were subject. Key biochemical pathways that impact longevity evolved prior to multicellularity, and the interactions between these pathways and the aging process therefore emerged in ancient single-celled eukaryotes. Nevertheless, we do not fully understand how aging impacts the fitness of unicellular organisms, and whether such cells gain a benefit from modulating rather than simply suppressing the aging process. We hypothesized that age-related loss of fitness in single-celled eukaryotes may be counterbalanced, partly or wholly, by a transition from a specialist to a generalist life-history strategy that enhances adaptability to other environments. We tested this hypothesis in budding yeast using competition assays and found that while young cells are more successful in glucose, highly aged cells outcompete young cells on other carbon sources such as galactose. This occurs because aged yeast divide faster than young cells in galactose, reversing the normal association between age and fitness. The impact of aging on single-celled organisms is therefore complex and may be regulated in ways that anticipate changing nutrient availability. We propose that pathways connecting nutrient availability with aging arose in unicellular eukaryotes to capitalize on age-linked diversity in growth strategy and that individual cells in higher eukaryotes may similarly diversify during aging to the detriment of the organism as a whole.

| S-EPMC5418195 | biostudies-literature

Optimal control nodes in disease-perturbed networks as targets for combination therapy.

Project description:Most combination therapies are developed based on targets of existing drugs, which only represent a small portion of the human proteome. We introduce a network controllability-based method, OptiCon, for de novo identification of synergistic regulators as candidates for combination therapy. These regulators jointly exert maximal control over deregulated genes but minimal control over unperturbed genes in a disease. Using data from three cancer types, we show that 68% of predicted regulators are either known drug targets or have a critical role in cancer development. Predicted regulators are depleted for known proteins associated with side effects. Predicted synergy is supported by disease-specific and clinically relevant synthetic lethal interactions and experimental validation. A significant portion of genes regulated by synergistic regulators participate in dense interactions between co-regulated subnetworks and contribute to therapy resistance. OptiCon represents a general framework for systemic and de novo identification of synergistic regulators underlying a cellular state transition.

| S-EPMC6522545 | biostudies-literature

Finding influential nodes for integration in brain networks using optimal percolation theory.

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-other

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