English
Related papers

Related papers: A Scalable Trie Building Algorithm for High-Throug…

200 papers

Phylogenetic trees elucidate evolutionary relationships among species, but phylogenetic inference remains challenging due to the complexity of combining continuous (branch lengths) and discrete parameters (tree topology). Traditional Markov…

Populations and Evolution · Quantitative Biology 2024-12-30 ChenRui Duan , Zelin Zang , Siyuan Li , Yongjie Xu , Stan Z. Li

The way to infer well-supported phylogenetic trees that precisely reflect the evolutionary process is a challenging task that completely depends on the way the related core genes have been found. In previous computational biology studies,…

Phylogenetic networks represent evolutionary history of species and can record natural reticulate evolutionary processes such as horizontal gene transfer and gene recombination. This makes phylogenetic networks a more comprehensive…

Populations and Evolution · Quantitative Biology 2021-06-15 Remie Janssen , Pengyu Liu

The ongoing explosion of genome sequence data is transforming how we reconstruct and understand the histories of biological systems. Across biological scales, from individual cells to populations and species, trees-based models provide a…

Populations and Evolution · Quantitative Biology 2025-12-08 Yun Deng , Shing H. Zhan , Yulin Zhang , Chao Zhang , Bingjie Chen

Phylogenetic networks provide a means of describing the evolutionary history of sets of species believed to have undergone hybridization or gene flow during their evolution. The mutation process for a set of such species can be modeled as a…

Populations and Evolution · Quantitative Biology 2022-11-23 Travis Barton , Elizabeth Gross , Colby Long , Joseph Rusinko

Many biological studies involve inferring the evolutionary history of a sample of individuals from a large population and interpreting the reconstructed tree. Such an ascertained tree typically represents only a small part of a…

Populations and Evolution · Quantitative Biology 2024-08-13 Michael Celentano , William S. DeWitt , Sebastian Prillo , Yun S. Song

Most of major algorithms for phylogenetic tree reconstruction assume that sequences in the analyzed set either do not have any offspring, or that parent sequences can maximally mutate into just two descendants. The graph resulting from such…

Populations and Evolution · Quantitative Biology 2013-10-09 Piotr Plonski , Jan P. Radomski

Phylogenetic networks are necessary to represent the tree of life expanded by edges to represent events such as horizontal gene transfers, hybridizations or gene flow. Not all species follow the paradigm of vertical inheritance of their…

Populations and Evolution · Quantitative Biology 2016-02-15 Claudia Solís-Lemus , Cécile Ané

The reconstruction of a species phylogeny from genomic data faces two significant hurdles: 1) the trees describing the evolution of each individual gene--i.e., the gene trees--may differ from the species phylogeny and 2) the molecular…

Machine Learning · Computer Science 2017-07-17 Gautam Dasarathy , Elchanan Mossel , Robert Nowak , Sebastien Roch

Reverse engineering of gene regulatory networks presents one of the big challenges in systems biology. Gene regulatory networks are usually inferred from a set of single-gene over-expressions and/or knockout experiments. Functional…

Molecular Networks · Quantitative Biology 2008-06-19 Dejan Stokic , Rudolf Hanel , Stefan Thurner

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é

The use of high-fidelity computational simulations promises to enable high-throughput hypothesis testing and optimisation of cancer therapies. However, increasing realism comes at the cost of increasing computational requirements. This…

Neural and Evolutionary Computing · Computer Science 2022-12-05 Richard J. Preen , Larry Bull , Andrew Adamatzky

The maximum parsimony phylogenetic tree reconstruction problem is NP-hard, presenting a computational bottleneck for classical computing and motivating the exploration of emerging paradigms like quantum computing. To this end, we design…

Quantum Physics · Physics 2026-04-20 Jiawei Zhang , Yibo Chen , Yang Zhou , Jun-Han Huang

Motivation: The abundance of gene flow in the Tree of Life challenges the notion that evolution can be represented with a fully bifurcating process, as this process cannot capture important biological realities like hybridization,…

Populations and Evolution · Quantitative Biology 2023-11-10 Zhaoxing Wu , Claudia Solis-Lemus

Reconstructing the tree of life from molecular sequences is a fundamental problem in computational biology. Modern data sets often contain a large number of genes, which can complicate the reconstruction problem due to the fact that…

Probability · Mathematics 2017-07-21 Constantinos Daskalakis , Sebastien Roch

The amount of completely sequenced chloroplast genomes increases rapidly every day, leading to the possibility to build large scale phylogenetic trees of plant species. Considering a subset of close plant species defined according to their…

Artificial Intelligence · Computer Science 2015-04-21 Bassam AlKindy , Christophe Guyeux , Jean-François Couchot , Michel Salomon , Christian Parisod , Jacques M. Bahi

A key aim of systems biology is the reconstruction of molecular networks, however we do not yet have networks that integrate information from all datasets available for a particular clinical condition. This is in part due to the limited…

In NeuroEvolution, the topologies of artificial neural networks are optimized with evolutionary algorithms to solve tasks in data regression, data classification, or reinforcement learning. One downside of NeuroEvolution is the large amount…

Neural and Evolutionary Computing · Computer Science 2019-02-12 Jörg Stork , Martin Zaefferer , Thomas Bartz-Beielstein

In many interesting cases the reconstruction of a correct phylogeny is blurred by high mutation rates and/or horizontal transfer events. As a consequence a divergence arises between the true evolutionary distances and the differences…

Populations and Evolution · Quantitative Biology 2010-02-08 F. Tria , E. Caglioti , V. Loreto , A. Pagnani

The microstructure analyses of porous media have considerable research value for the study of macroscopic properties. As the premise of conducting these analyses, the accurate reconstruction of microstructure digital model is also an…

Image and Video Processing · Electrical Eng. & Systems 2023-04-26 Zhenchuan Ma , Xiaohai He , Pengcheng Yan , Fan Zhang , Qizhi Teng