English
Related papers

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

200 papers

Phylogenetic inference, the task of reconstructing how related sequences evolved from common ancestors, is a central objective in evolutionary genomics. The current state-of-the-art methods exploit probabilistic models of sequence evolution…

Populations and Evolution · Quantitative Biology 2026-02-19 Luc Blassel , Noémie Sauvage , Pierre Barrat-Charlaix , Bastien Boussau , Nicolas Lartillot , Laurent Jacob

The increasing risk of epidemics and a fast-growing world population has contributed to a great investment in phylogenetic analysis, in order to track numerous diseases and conceive effective medication and treatments. Phylogenetic analysis…

Social and Information Networks · Computer Science 2022-11-29 Miguel Luis , Catia Vaz

Phylogenomics heavily relies on well-curated sequence data sets that consist, for each gene, exclusively of 1:1-orthologous. Paralogs are treated as a dangerous nuisance that has to be detected and removed. We show here that this severe…

Discrete Mathematics · Computer Science 2017-12-19 Marc Hellmuth , Nicolas Wieseke , Marcus Lechner , Hans-Peter Lenhof , Martin Middendorf , Peter F. Stadler

One of the important questions in biological evolution is to know if certain changes along protein coding genes have contributed to the adaptation of species. This problem is known to be biologically complex and computationally very…

Distributed, Parallel, and Cluster Computing · Computer Science 2012-03-15 Sébastien Moretti , Riccardo Murri , Sergio Maffioletti , Arnold Kuzniar , Briséïs Castella , Nicolas Salamin , Marc Robinson-Rechavi , Heinz Stockinger

The evolution of molecular and phenotypic traits is commonly modelled using Markov processes along a phylogeny. This phylogeny can be a tree, or a network if it includes reticulations, representing events such as hybridization or admixture.…

Populations and Evolution · Quantitative Biology 2024-08-28 Benjamin Teo , Paul Bastide , Cécile Ané

Phylogenetic networks are a generalization of phylogenetic trees that allow for the representation of non-treelike evolutionary events, like recombination, hybridization, or lateral gene transfer. In a recent series of papers devoted to the…

Populations and Evolution · Quantitative Biology 2007-07-17 Gabriel Cardona , Francesc Rossello , Gabriel Valiente

Summary: GeneSupport implements a genome-scale algorithm: Maximum Gene-Support Tree to estimate species tree from gene trees based on multilocus sequences. It provides a new option for multiple genes to infer species tree. It is…

Genomics · Quantitative Biology 2009-10-13 Yunfeng Shan , Xiu-Qing Li

Reconstructing the evolutionary past of a family of genes is an important aspect of many genomic studies. To help with this, simple operations on a set of sequences called orthology relations may be employed. In addition to being…

Discrete Mathematics · Computer Science 2016-03-16 K. T. Huber , G. E. Scholz

Phylogenetic network is an evolutionary model that uses a rooted directed acyclic graph (instead of a tree) to model an evolutionary history of species in which reticulate events (e.g., hybrid speciation or horizontal gene transfer)…

Populations and Evolution · Quantitative Biology 2023-12-01 Yufeng Wu , Louxin Zhang

Phylogenetic networks are an extension of phylogenetic trees which are used to represent evolutionary histories in which reticulation events (such as recombination and hybridization) have occurred. A central question for such networks is…

Populations and Evolution · Quantitative Biology 2018-03-28 Andrew Francis , Vincent Moulton

Phylogenetic trees and networks are leaf-labelled graphs used to model evolution. Display graphs are created by identifying common leaf labels in two or more phylogenetic trees or networks. The treewidth of such graphs is bounded as a…

Data Structures and Algorithms · Computer Science 2018-09-05 Remie Janssen , Mark Jones , Steven Kelk , Georgios Stamoulis , Taoyang Wu

Identifying undocumented or potential future interactions among species is a challenge facing modern ecologists. Recent link prediction methods rely on trait data, however large species interaction databases are typically sparse and…

Applications · Statistics 2019-09-23 Mohamad Elmasri , Maxwell J. Farrell , T. Jonathan Davies , David A. Stephens

Applying machine learning to biological sequences - DNA, RNA and protein - has enormous potential to advance human health, environmental sustainability, and fundamental biological understanding. However, many existing machine learning…

Machine Learning · Statistics 2023-04-11 Alan Nawzad Amin , Eli Nathan Weinstein , Debora Susan Marks

There are plenty of excellent plotting libraries. Each excels at a different use case: one is good for printed 2D publication figures, the other at interactive 3D graphics, a third has excellent L A TEX integration or is good for creating…

Sequence comparison and alignment has had an enormous impact on our understanding of evolution, biology, and disease. Comparison and alignment of biological networks will likely have a similar impact. Existing network alignments use…

Molecular Networks · Quantitative Biology 2009-10-08 Oleksii Kuchaiev , Tijana Milenkovic , Vesna Memisevic , Wayne Hayes , Natasa Przulj

Horizontal gene transfer (HGT) is an important process in bacterial evolution. Current phylogeny-based approaches to capture it cannot however appropriately account for the fact that HGT can occur between bacteria living in different…

Populations and Evolution · Quantitative Biology 2025-03-31 Katharina T. Huber , Darren Overman

Phylogenetic tree reconciliation is employed for the examination of coevolution between host and symbiont species. An important concern is the requirement for dependable cost values when selecting event-based parsimonious reconciliation.…

Quantitative Methods · Quantitative Biology 2023-08-30 Blerina Sinaimeri , Laura Urbini , Marie-France Sagot , Catherine Matias

We introduce phylodyn, an R package for phylodynamic analysis based on gene genealogies. The package main functionality is Bayesian nonparametric estimation of effective population size fluctuations over time. Our implementation includes…

Populations and Evolution · Quantitative Biology 2016-10-20 Michael D. Karcher , Julia A. Palacios , Shiwei Lan , Vladimir N. Minin

Phylogenetic networks are a generalization of phylogenetic trees allowing for the representation of non-treelike evolutionary events such as hybridization. Typically, such networks have been analyzed based on their `level', i.e. based on…

Populations and Evolution · Quantitative Biology 2020-05-11 Mareike Fischer , Michelle Galla , Lina Herbst , Yangjing Long , Kristina Wicke

In phylogenetics, evolution is traditionally represented in a tree-like manner. However, phylogenetic networks can be more appropriate for representing evolutionary events such as hybridization, horizontal gene transfer, and others. In…

Data Structures and Algorithms · Computer Science 2024-10-18 Manuel Lafond , Vincent Moulton