English
Related papers

Related papers: Estimation of cell lineage trees by maximum-likeli…

200 papers

Quantitative assessment of the growth of biological organisms has produced many mathematical equations. Many efforts have been given on statistical identification of the correct growth model from experimental data. Every growth equation is…

Methodology · Statistics 2021-02-17 Md Aktar Ul Karim , Supriya Ramdas Bhagat , Amiya Ranjan Bhowmick

Reconciling a gene tree with a species tree is an important task that reveals much about the evolution of genes, genomes, and species, as well as about the molecular function of genes. A wide array of computational tools have been devised…

Populations and Evolution · Quantitative Biology 2012-12-11 Yun Yu , Luay Nakhleh

Computer simulations are an important tool for studying the mechanics of biological evolution. In particular, in silico work with agent-based models provides an opportunity to collect high-quality records of ancestry relationships among…

Neural and Evolutionary Computing · Computer Science 2024-10-03 Matthew Andres Moreno , Anika Ranjan , Emily Dolson , Luis Zaman

In the following paper we consider a simulation technique for stochastic trees. One of the most important areas in computational genetics is the calculation and subsequent maximization of the likelihood function associated to such models.…

Computation · Statistics 2015-05-20 Ajay Jasra , Maria De Iorio , Marc Chadeau-Hyam

We introduce a new survival tree method for censored failure time data that incorporates three key advancements over traditional approaches. First, we develop a more computationally efficient splitting procedure that effectively mitigates…

Methodology · Statistics 2025-09-24 Ruiwen Zhou , Ke Xie , Lei Liu , Zhichen Xu , Jimin Ding , Xiaogang Su

Background: The reconstruction of the phylogenetic tree topology of four taxa is, still nowadays, one of the main challenges in phylogenetics. Its difficulties lie in considering not too restrictive evolutionary models, and correctly…

Populations and Evolution · Quantitative Biology 2014-06-19 Esther Ibáñez , Marta Casanellas

Tree structures appear in many fields of the life sciences, including phylogenetics, developmental biology and nucleic acid structures. Trees can be used to represent RNA secondary structures, which directly relate to the function of…

Machine Learning · Computer Science 2026-01-22 Pengyu Liu , Mariel Vázquez , Nataša Jonoska

Combining a set of phylogenetic trees into a single phylogenetic network that explains all of them is a fundamental challenge in evolutionary studies. Existing methods are computationally expensive and can either handle only small numbers…

Populations and Evolution · Quantitative Biology 2023-04-07 Giulia Bernardini , Leo van Iersel , Esther Julien , Leen Stougie

In cell differentiation, a cell of a less specialized type becomes one of a more specialized type, even though all cells have the same genome. Transcription factors and epigenetic marks like histone modifications can play a significant role…

Quantitative Methods · Quantitative Biology 2013-07-31 Nishanth Ulhas Nair , Yu Lin , Philipp Bucher , Bernard M. E. Moret

Single-cell trajectory analysis aims to reconstruct the biological developmental processes of cells as they evolve over time, leveraging temporal correlations in gene expression. During cellular development, gene expression patterns…

Applications · Statistics 2026-03-30 Junhao Zhu , Kevin Zhang , Zhaolei Zhang , Dehan Kong

Phylogenetics uses alignments of molecular sequence data to learn about evolutionary trees relating species. Along branches, sequence evolution is modelled using a continuous-time Markov process characterised by an instantaneous rate…

Trees have long been used as a graphical representation of species relationships. However complex evolutionary events, such as genetic reassortments or hybrid speciations which occur commonly in viruses, bacteria and plants, do not fit into…

Populations and Evolution · Quantitative Biology 2017-07-24 Sebastien Roch , Kun-Chieh Wang

Recombination is a powerful evolutionary process that shapes the genetic diversity observed in the populations of many species. Reconstructing genealogies in the presence of recombination from sequencing data is a very challenging problem,…

Populations and Evolution · Quantitative Biology 2022-06-01 Elizabeth Hayman , Anastasia Ignatieva , Jotun Hein

Supertree methods are tree reconstruction techniques that combine several smaller gene trees (possibly on different sets of species) to build a larger species tree. The question of interest is whether the reconstructed supertree converges…

Populations and Evolution · Quantitative Biology 2021-05-06 Lam Si Tung Ho , Vu Dinh

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

Phylogenetic tree inference using deep DNA sequencing is reshaping our understanding of rapidly evolving systems, such as the within-host battle between viruses and the immune system. Densely sampled phylogenetic trees can contain special…

Populations and Evolution · Quantitative Biology 2020-06-03 Cheng Zhang , Vu Dinh , Frederick A. Matsen

Given natural limitations on the length DNA sequences, designing phylogenetic reconstruction methods which are reliable under limited information is a crucial endeavor. There have been two approaches to this problem: reconstructing partial…

Data Structures and Algorithms · Computer Science 2008-12-10 Radu Mihaescu , Cameron Hill , Satish Rao

The PHASE software package allows phylogenetic tree construction with a number of evolutionary models designed specifically for use with RNA sequences that have conserved secondary structure. Evolution in the paired regions of RNAs occurs…

Populations and Evolution · Quantitative Biology 2007-05-23 Cendrine Hudelot , Vivek Gowri-Shankar , Howsun Jow , Magnus Rattray , Paul G. Higgs

Generative models derived from large protein sequence alignments define complex fitness landscapes, but their utility for accurately modeling non-equilibrium evolutionary dynamics remains unclear. In this work, we perform a rigorous…

Populations and Evolution · Quantitative Biology 2026-02-10 Leonardo Di Bari , Thierry Mora , Andrea Pagnani , Aleksandra M. Walczak , Francesco Zamponi , Saverio Rossi

In this paper, we consider a tree inference problem motivated by the critical problem in single-cell genomics of reconstructing dynamic cellular processes from sequencing data. In particular, given a population of cells sampled from such a…

Methodology · Statistics 2025-07-16 Elodie Maignant , Tim Conrad , Christoph von Tycowicz