Various types of genome and gene similarity networks along with their characteristics have been increasingly used for retracing different kinds of evolutionary and ecological relationships. Here, we present a new polynomial time algorithm and the corresponding software (BRIDES) to provide characterization of different types of paths existing in evolving (or augmented) similarity networks under the constraint that such paths contain at least one node that was not present in the original network. These different paths are denoted as Breakthroughs, Roadblocks, Impasses, Detours, Equal paths, and Shortcuts. The analysis of their distribution can allow discriminating among different evolutionary hypotheses concerning genomes or genes at hand. Our approach is based on an original application of the popular shortest path Dijkstra's and Yen's algorithms. The C++ and R versions of the BRIDES program are freely available at: https://github.com/etiennelord/BRIDES.

Download full-text PDF

Source
http://www.ncbi.nlm.nih.gov/pmc/articles/PMC5007014PMC
http://journals.plos.org/plosone/article?id=10.1371/journal.pone.0161474PLOS

Publication Analysis

Top Keywords

similarity networks
12
breakthroughs roadblocks
8
roadblocks impasses
8
impasses detours
8
brides fast
4
fast algorithm
4
algorithm software
4
software characterizing
4
characterizing evolving
4
evolving similarity
4

Similar Publications

Tail Anchored protein insertion mediated by CAML and TRC40 links to neuromuscular function in mice.

PLoS Genet

January 2025

Department of Pediatric and Adolescent Medicine, Mayo Clinic, 200 1st St. SW, Rochester, Minnesota 55905, United States of America.

Motor neuron diseases, such as amyotrophic lateral sclerosis (ALS) and progressive bulbar palsy, involve loss of muscle control resulting from death of motor neurons. Although the exact pathogenesis of these syndromes remains elusive, many are caused by genetically inherited mutations. Thus, it is valuable to identify additional genes that can impact motor neuron survival and function.

View Article and Find Full Text PDF

Introduction: Learning health networks (LHNs) improve clinical outcomes by applying core tenets of continuous quality improvements (QI) to reach community-defined outcomes, data-sharing, and empowered interdisciplinary teams including patients and caregivers. LHNs provide an ideal environment for the rapid adoption of evidence-based guidelines and translation of research and best practices at scale. When an LHN is established, it is critical to understand the needs of all stakeholders.

View Article and Find Full Text PDF

Background: To evaluate the performance of different prediction models based on machine learning to predict the presence of early childhood caries.

Material And Methods: Cross-sectional analytical study. The sociodemographic and clinical data used came from a sample of 186 children aged 3 to 6 years and their respective parents or guardians treated at a Hospital in Ica, Peru.

View Article and Find Full Text PDF

Seizure network characterization by functional connectivity mapping and manipulation.

Neurophotonics

January 2025

Weill Cornell Medicine, Department of Neurological Surgery, New York, United States.

Significance: Despite the availability of various anti-seizure medications, nearly 1/3 of epilepsy patients experience drug-resistant seizures. These patients are left with invasive surgical options that do not guarantee seizure remission. The development of novel treatment options depends on elucidating the complex biology of seizures and brain networks.

View Article and Find Full Text PDF

Introduction: Before performing cell therapy clinical trials, it is important to understand how cells are influenced by different growth conditions and to find optimal xeno-free medium formulations. In this study we have investigated the properties of adipose tissue-derived stem cells (ASCs) cultured under xeno-free conditions.

Methods: Human lipoaspirate samples were digested to yield the stromal vascular fraction cells which were then seeded in i) Minimum Essential Medium-α (MEM-α) supplemented with 10 % (v/v) fetal bovine serum (FBS), ii) MEM-α supplemented with 2 % (v/v) human platelet lysate (PLT) or iii) PRIME-XV MSC expansion XSFM xeno-free, serum free medium (XV).

View Article and Find Full Text PDF

Want AI Summaries of new PubMed Abstracts delivered to your In-box?

Enter search terms and have AI summaries delivered each week - change queries or unsubscribe any time!