Browse
Submit Data
Databases
API
Help

Dataset Information

0 Views

0 Connections

0 Citations

0 Reanalyses

0 Downloads

Omics score: 0

Network dismantling.

ABSTRACT: We study the network dismantling problem, which consists of determining a minimal set of vertices in which removal leaves the network broken into connected components of subextensive size. For a large class of random graphs, this problem is tightly connected to the decycling problem (the removal of vertices, leaving the graph acyclic). Exploiting this connection and recent works on epidemic spreading, we present precise predictions for the minimal size of a dismantling set in a large random graph with a prescribed (light-tailed) degree distribution. Building on the statistical mechanics perspective, we propose a three-stage Min-Sum algorithm for efficiently dismantling networks, including heavy-tailed ones for which the dismantling and decycling problems are not equivalent. We also provide additional insights into the dismantling problem, concluding that it is an intrinsically collective problem and that optimal dismantling sets cannot be viewed as a collection of individually well-performing nodes.

SUBMITTER: Braunstein A

PROVIDER: S-EPMC5098660 | biostudies-literature | 2016 Nov

REPOSITORIES: biostudies-literature

ACCESS DATA

Json Xml

Publications

Network dismantling.

Braunstein Alfredo A Dall'Asta Luca L Semerjian Guilhem G Zdeborová Lenka L

Proceedings of the National Academy of Sciences of the United States of America 20161018 44

We study the network dismantling problem, which consists of determining a minimal set of vertices in which removal leaves the network broken into connected components of subextensive size. For a large class of random graphs, this problem is tightly connected to the decycling problem (the removal of vertices, leaving the graph acyclic). Exploiting this connection and recent works on epidemic spreading, we present precise predictions for the minimal size of a dismantling set in a large random grap ...[more]

PMID: 27791075

Similar Datasets

Generalized network dismantling.

Project description:Finding an optimal subset of nodes in a network that is able to efficiently disrupt the functioning of a corrupt or criminal organization or contain an epidemic or the spread of misinformation is a highly relevant problem of network science. In this paper, we address the generalized network-dismantling problem, which aims at finding a set of nodes whose removal from the network results in the fragmentation of the network into subcritical network components at minimal overall cost. Compared with previous formulations, we allow the costs of node removals to take arbitrary nonnegative real values, which may depend on topological properties such as node centrality or on nontopological features such as the price or protection level of a node. Interestingly, we show that nonunit costs imply a significantly different dismantling strategy. To solve this optimization problem, we propose a method which is based on the spectral properties of a node-weighted Laplacian operator and combine it with a fine-tuning mechanism related to the weighted vertex cover problem. The proposed method is applicable to large-scale networks with millions of nodes. It outperforms current state-of-the-art methods and opens more directions for understanding the vulnerability and robustness of complex systems.

| S-EPMC6452684 | biostudies-literature

Coelimination and Survival in Gene Network Evolution: Dismantling the RA-Signaling in a Chordate.

Project description:The bloom of genomics is revealing gene loss as a pervasive evolutionary force generating genetic diversity that shapes the evolution of species. Outside bacteria and yeast, however, the understanding of the process of gene loss remains elusive, especially in the evolution of animal species. Here, using the dismantling of the retinoic acid metabolic gene network (RA-MGN) in the chordate Oikopleura dioica as a case study, we combine approaches of comparative genomics, phylogenetics, biochemistry, and developmental biology to investigate the mutational robustness associated to biased patterns of gene loss. We demonstrate the absence of alternative pathways for RA-synthesis in O. dioica, which suggests that gene losses of RA-MGN were not compensated by mutational robustness, but occurred in a scenario of regressive evolution. In addition, the lack of drastic phenotypic changes associated to the loss of RA-signaling provides an example of the inverse paradox of Evo-Devo. This work illustrates how the identification of patterns of gene coelimination-in our case five losses (Rdh10, Rdh16, Bco1, Aldh1a, and Cyp26)-is a useful strategy to recognize gene network modules associated to distinct functions. Our work also illustrates how the identification of survival genes helps to recognize neofunctionalization events and ancestral functions. Thus, the survival and extensive duplication of Cco and RdhE2 in O. dioica correlated with the acquisition of complex compartmentalization of expression domains in the digestive system and a process of enzymatic neofunctionalization of the Cco, while the surviving Aldh8 could be related to its ancestral housekeeping role against toxic aldehydes.

| S-EPMC4989114 | biostudies-literature

Dismantling cognitive-behaviour therapy for panic disorder: a systematic review and component network meta-analysis.

Project description:Cognitive-behaviour therapy (CBT) for panic disorder may consist of different combinations of several therapeutic components such as relaxation, breathing retraining, cognitive restructuring, interoceptive exposure and/or in vivo exposure. It is therefore important both theoretically and clinically to examine whether specific components of CBT or their combinations are superior to others in the treatment of panic disorder. Component network meta-analysis (NMA) is an extension of standard NMA that can be used to disentangle the treatment effects of different components included in composite interventions. We searched MEDLINE, EMBASE, PsycINFO and Cochrane Central, with supplementary searches of reference lists and clinical trial registries, for all randomized controlled trials comparing different CBT-based psychological therapies for panic disorder with each other or with control interventions. We applied component NMA to disentangle the treatment effects of different components included in these interventions. After reviewing 2526 references, we included 72 studies with 4064 participants. Interoceptive exposure and face-to-face setting were associated with better treatment efficacy and acceptability. Muscle relaxation and virtual-reality exposure were associated with significantly lower efficacy. Components such as breathing retraining and in vivo exposure appeared to improve treatment acceptability while having small effects on efficacy. The comparison of the most v. the least efficacious combination, both of which may be provided as 'evidence-based CBT,' yielded an odds ratio for the remission of 7.69 (95% credible interval: 1.75 to 33.33). Effective CBT packages for panic disorder would include face-to-face and interoceptive exposure components, while excluding muscle relaxation and virtual-reality exposure.

| S-EPMC6137372 | biostudies-other

Dismantling "Race" in Health Research.

Project description:In this era of confronting racism in public space, it is critical to keep addressing the covert systemic racism in the healthcare system. We want to bring attention to the continued unscientific practice of race-based medicine and the absurdity of treating race as a biological indicator in the 21st century. We believe race is a social construct that does not qualify as a scientific biological indicator for predicting health outcomes. In this paper, we first present arguments for inappropriate use of race in health research and then discuss alternative explanations for health disparity findings that use race as a predictor. Our main concern centers on two specific aspects of the concept of "race": (1) its fundamental lack of scientific basis as a predictor for health outcomes, (2) the misguided narrative that the term creates, placing the onus of racial discrimination on the victim, instead of highlighting the act of discrimination and the role researchers play in actively reinforcing racism when using "race" as a variable. We conclude by proposing that "race" be replaced by the variable "racism" in health.

| S-EPMC9379379 | biostudies-literature

Dismantling cognitive-behavioural therapy components for attention-deficit hyperactivity disorder in adolescents and adults: protocol for a network meta-analysis.

Project description:IntroductionCognitive-behavioural therapy (CBT) consists of multiple treatment techniques for each treatment model and is tailored to the patient's characteristics. Randomised controlled trials (RCTs) have reported that CBT is effective for attention-deficit/hyperactivity disorder (ADHD); however, which CBT components are effective is unknown. In order to provide the best treatment technique, it is important to know which therapeutic component or combination thereof is more effective and what the specific effect size is.Methods and analysisWe will perform component network meta-analysis (cNMA). The search will include studies published from database inception up to 31 March 2022, in English. The electronic databases of MEDLINE (via PubMed), EMBASE, PsycINFO, ClinicalTrials.gov and Cochrane Library will be searched. We will systematically identify all RCTs in the treatment of ADHD between the ages of 10 and 60 years, comparing interventions composed of various CBT components with controlled interventions. We will perform pairwise and network meta-analysis with random effects to estimate summary ORs and standardised mean differences. We will assess the risk of bias in selected studies using the Cochrane risk of bias tool.Ethics and disseminationSince we will review published papers, ethical approval is not required. The results from this cNMA will provide a panorama of the CBT-based ADHD studies. The results of this study will be published in a peer-reviewed journal.Prospero registration numberCRD42022323898.

| S-EPMC10124286 | biostudies-literature

Fast and simple decycling and dismantling of networks.

Project description:Decycling and dismantling of complex networks are underlying many important applications in network science. Recently these two closely related problems were tackled by several heuristic algorithms, simple and considerably sub-optimal, on the one hand, and involved and accurate message-passing ones that evaluate single-node marginal probabilities, on the other hand. In this paper we propose a simple and extremely fast algorithm, CoreHD, which recursively removes nodes of the highest degree from the 2-core of the network. CoreHD performs much better than all existing simple algorithms. When applied on real-world networks, it achieves equally good solutions as those obtained by the state-of-art iterative message-passing algorithms at greatly reduced computational cost, suggesting that CoreHD should be the algorithm of choice for many practical purposes.

| S-EPMC5126572 | biostudies-literature

A dismantling study on imaginal retraining in smokers.

Project description:Imaginal retraining is a noncomputerized variant of cognitive bias modification, an intervention aimed at reducing craving in substance use disorders and behavioral addictions. We conducted a dismantling study to elucidate which of its multiple components are effective and hence essential ingredients of the training and which are ineffective (and hence perhaps dispensable) in reducing craving. We randomized 187 smokers to one out of six conditions that instructed participants to perform a brief intervention. In four of these, participants were instructed to perform isolated components of the imaginal retraining protocol, and in the two other conditions participants either suppressed or simply observed (control condition) the image of a cigarette. Before and after the intervention, participants were asked to rate their level of craving and how pleasant they found three smoking-related images. We examined within-group changes by means of paired t-tests separately across conditions (trial registration: DRKS00021044). Mental distancing from cigarettes (without a corresponding actual physical movement; non-motor retraining) led to a significant decline in craving (paired t-test), which remained significant when compared to the control condition. The effects of other components of the retraining were less consistent. The present study shows that a single therapeutic "dose" of distinct components involved in imaginal retraining can reduce craving for cigarettes. Future trials should investigate the effectiveness of components of imaginal retraining not yet tested (e.g., mood induction) and whether combinations and repetition of single components strengthen or dilute efficacy.

| S-EPMC7854587 | biostudies-literature

Dismantling, personalising and optimising internet cognitive-behavioural therapy for depression: a study protocol for individual participant data component network meta-analysis.

Project description:INTRODUCTION:Psychotherapy is a complex intervention, consisting of various components and being implemented flexibly in consideration of individual patient's characteristics. It is then of utmost importance to know which of the various components or combinations thereof are more efficacious, what their specific effect sizes are and which types of patients may benefit more from different components or their combinations. METHODS AND ANALYSIS:Internet-delivered cognitive-behavioural therapy (iCBT) offers a unique opportunity to systematically review and quantitatively disentangle the efficacy of various components because, unlike face-to-face cognitive-behavioural therapy, it allows identification of constituent components that are actually delivered to patients. We will systematically identify all randomised controlled trials that compared any form of iCBT against another form or a control intervention in the acute phase treatment of adult depression. We will apply component network meta-analysis (cNMA) to dismantle efficacy of individual components. We will use individual participant data in the cNMA to identify participant-level prognostic factors and effect modifiers for different components. ETHICS AND DISSEMINATION:The investigators of the primary trials will have obtained ethical approval for the data used in the present study and for sharing the data, if this was necessary, according to local requirements and was not covered from the initial ethic assessment. Results from this study will be published in peer-reviewed journals and presented at relevant conferences. PROSPERO REGISTRATION NUMBER:CRD42018104683.

| S-EPMC6278798 | biostudies-other

Selective pericentromeric heterochromatin dismantling caused by TP53 activation during senescence.

Project description:Cellular senescence triggers various types of heterochromatin remodeling that contribute to aging. However, the age-related mechanisms that lead to these epigenetic alterations remain elusive. Here, we asked how two key aging hallmarks, telomere shortening and constitutive heterochromatin loss, are mechanistically connected during senescence. We show that, at the onset of senescence, pericentromeric heterochromatin is specifically dismantled consisting of chromatin decondensation, accumulation of DNA breakages, illegitimate recombination and loss of DNA. This process is caused by telomere shortening or genotoxic stress by a sequence of events starting from TP53-dependent downregulation of the telomere protective protein TRF2. The resulting loss of TRF2 at pericentromeres triggers DNA breaks activating ATM, which in turn leads to heterochromatin decondensation by releasing KAP1 and Lamin B1, recombination and satellite DNA excision found in the cytosol associated with cGAS. This TP53-TRF2 axis activates the interferon response and the formation of chromosome rearrangements when the cells escape the senescent growth arrest. Overall, these results reveal the role of TP53 as pericentromeric disassembler and define the basic principles of how a TP53-dependent senescence inducer hierarchically leads to selective pericentromeric dismantling through the downregulation of TRF2.

| S-EPMC9303393 | biostudies-literature

Plant peroxisome proteostasis-establishing, renovating, and dismantling the peroxisomal proteome.

Project description:Plant peroxisomes host critical metabolic reactions and insulate the rest of the cell from reactive byproducts. The specialization of peroxisomal reactions is rooted in how the organelle modulates its proteome to be suitable for the tissue, environment, and developmental stage of the organism. The story of plant peroxisomal proteostasis begins with transcriptional regulation of peroxisomal protein genes and the synthesis, trafficking, import, and folding of peroxisomal proteins. The saga continues with assembly and disaggregation by chaperones and degradation via proteases or the proteasome. The story concludes with organelle recycling via autophagy. Some of these processes as well as the proteins that facilitate them are peroxisome-specific, while others are shared among organelles. Our understanding of translational regulation of plant peroxisomal protein transcripts and proteins necessary for pexophagy remain based in findings from other models. Recent strides to elucidate transcriptional control, membrane dynamics, protein trafficking, and conditions that induce peroxisome turnover have expanded our knowledge of plant peroxisomal proteostasis. Here we review our current understanding of the processes and proteins necessary for plant peroxisome proteostasis-the emergence, maintenance, and clearance of the peroxisomal proteome.

| S-EPMC9375579 | 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