English
Related papers

Related papers: A Perl Package and an Alignment Tool for Phylogene…

200 papers

Phylogenetic networks are a type of leaf-labelled, acyclic, directed graph used by biologists to represent the evolutionary history of species whose past includes reticulation events. A phylogenetic network is tree-child if each non-leaf…

Combinatorics · Mathematics 2017-11-27 Magnus Bordewich , Katharina T Huber , Vincent Moulton , Charles Semple

Phylogenetic analysis, which allow to understand the evolution of bacterial and viral epidemics, requires large quantities of data to be analysed and processed for knowledge extraction. One of the major challenges consists on the…

Populations and Evolution · Quantitative Biology 2024-05-28 Nyckollas Brandão , André Jesus , André Páscoa , Alexandre P. Francisco , Mário Ramirez , Cátia Vaz

Branch is a web application that provides users with no programming with the ability to interact directly with large biomedical datasets. The interaction is mediated through a collaborative graphical user interface for building and…

Applications · Statistics 2016-05-04 Karthik Gangavarapu , Vyshakh Babji , Tobias Meißner , Andrew I. Su , Benjamin M. Good

Phylogenetic trees summarize evolutionary relationships between organisms, and tools to analyze collections of phylogenetic trees enable contrasts between different genes' ancestry. The BHV metric space has enabled the analysis of…

Quantitative Methods · Quantitative Biology 2026-04-24 Maria Alejandra Valdez Cabrera , Amy D Willis

Phylogenetic networks provide a framework for representing evolutionary histories involving reticulate events such as hybridization or horizontal gene transfer. A central problem is to infer such networks from local structural information.…

Discrete Mathematics · Computer Science 2026-05-12 Patricia A. Ebert , Marc Hellmuth

The ancestral recombination graph (ARG) is the model of choice in statistical genetics to model population ancestries. Software capable of simulating ARGs on a genome scale within a reasonable amount of time are now widely available for…

Genomics · Quantitative Biology 2026-04-15 Patrick Fournier , Fabrice Larribe

In evolutionary biology, networks are becoming increasingly used to represent evolutionary histories for species that have undergone non-treelike or reticulate evolution. Such networks are essentially directed acyclic graphs with a leaf set…

Populations and Evolution · Quantitative Biology 2023-08-23 Katharina T. Huber , Leo van Iersel , Vincent Moulton , Guillaume Scholz

The phenotype of any organism on earth is, in large part, the consequence of interplay between numerous gene products encoded in the genome, and such interplay between gene products affects the evolutionary fate of the genome itself through…

Molecular Networks · Quantitative Biology 2012-01-04 Pan-Jun Kim , Nathan D. Price

The association of a given human phenotype to a genetic variant remains a critical challenge for biology. We present a novel system called PhenoLinker capable of associating a score to a phenotype-gene relationship by using heterogeneous…

Tree Containment is a fundamental problem in phylogenetics useful for verifying a proposed phylogenetic network, representing the evolutionary history of certain species. Tree Containment asks whether the given phylogenetic tree (for…

Populations and Evolution · Quantitative Biology 2024-06-14 Arkadiy Dushatskiy , Esther Julien , Leen Stougie , Leo van Iersel

Evolutionary histories for species that cross with one another or exchange genetic material can be represented by leaf-labelled, directed graphs called phylogenetic networks. A major challenge in the burgeoning area of phylogenetic networks…

Data Structures and Algorithms · Computer Science 2021-09-24 Leo van Iersel , Sjors Kole , Vincent Moulton , Leonie Nipius

Phylogenetic networks are directed acyclic graphs that depict the genomic evolution of related taxa. Reticulation nodes in such networks (nodes with more than one parent) represent reticulate evolutionary events, such as recombination,…

Populations and Evolution · Quantitative Biology 2024-11-21 Alexey Markin , Sriram Vijendran , Oliver Eulenstein

Polyploidization is an important evolutionary process which affects organisms ranging from plants to fish and fungi. The signal left behind by it is in the form of a species' ploidy level (number of complete chromosome sets found in a cell)…

Populations and Evolution · Quantitative Biology 2022-11-10 Liam J. Maher , Taoyang Wu , Katharina T. Huber

Ancestral sequence reconstruction is a key task in computational biology. It consists in inferring a molecular sequence at an ancestral species of a known phylogeny, given descendant sequences at the tip of the tree. In addition to its many…

Populations and Evolution · Quantitative Biology 2022-07-27 Brandon Legried , Sebastien Roch

A phylogenetic tree is a way to organize a finite set of species, individuals or other sources of related data. The species for which we have existing DNA data make up the set of leaves of the tree. The balanced minimal evolution method of…

Combinatorics · Mathematics 2016-08-05 Stefan Forcey , Logan Keefe , William Sands

Phylogenetic networks are a generalization of phylogenetic trees that allow for representation of reticulate evolution. Recently, a space of unrooted phylogenetic networks was introduced, where such a network is a connected graph in which…

Populations and Evolution · Quantitative Biology 2017-03-09 Andrew Francis , Katharina Huber , Vincent Moulton , Taoyang Wu

In mathematical phylogenetics, evolutionary relationships are often represented by trees and networks. The latter are typically used whenever the relationships cannot be adequately described by a tree, which happens when so-called…

Populations and Evolution · Quantitative Biology 2025-12-05 Mirko Wilde , Mareike Fischer

We present kleuren, a novel assembly-free method to reconstruct phylogenetic trees using the Colored de Bruijn Graph. kleuren works by constructing the Colored de Bruijn Graph and then traversing it, finding bubble structures in the graph…

Populations and Evolution · Quantitative Biology 2018-04-24 Cole A. Lyman , M. Stanley Fujimoto , Anton Suvorov , Paul M. Bodily , Quinn Snell , Keith A. Crandall , Seth M. Bybee , Mark J. Clement

Network Phylogenetic Diversity (Network-PD) is a measure for the diversity of a set of species based on a rooted phylogenetic network (with branch lengths and inheritance probabilities on the reticulation edges) describing the evolution of…

Computational Complexity · Computer Science 2025-11-20 Leo van Iersel , Mark Jones , Jannik Schestag , Celine Scornavacca , Mathias Weller

Predicting protein-protein interactions from sequences is an important goal of computational biology. Various sources of information can be used to this end. Starting from the sequences of two interacting protein families, one can use…

Biomolecules · Quantitative Biology 2023-04-26 Carlos A. Gandarilla-Perez , Sergio Pinilla , Anne-Florence Bitbol , Martin Weigt