English
Related papers

Related papers: Bayesian History Reconstruction of Complex Human G…

200 papers

Reticulate evolutionary processes result in phylogenetic histories that cannot be modeled using a tree topology. Here, we apply methods from topological data analysis to molecular sequence data with reticulations. Using a simple example, we…

Quantitative Methods · Quantitative Biology 2015-11-05 Kevin Emmett , Raul Rabadan

Traditional clustering methods are limited when dealing with huge and heterogeneous groups of gene expression data, which motivates the development of bi-clustering methods. Bi-clustering methods are used to mine bi-clusters whose subsets…

Computer Vision and Pattern Recognition · Computer Science 2020-05-13 Kaijie Xu , Witold Pedrycz , Zhiwu Li , Yinghui Quan , Weike Nie

In this paper a novel biclustering algorithm based on artificial intelligence (AI) is introduced. The method called EBIC aims to detect biologically meaningful, order-preserving patterns in complex data. The proposed algorithm is probably…

Machine Learning · Computer Science 2018-07-27 Patryk Orzechowski , Moshe Sipper , Xiuzhen Huang , Jason H. Moore

Phylogenetic analyses which include fossils or molecular sequences that are sampled through time require models that allow one sample to be a direct ancestor of another sample. As previously available phylogenetic inference tools assume…

Populations and Evolution · Quantitative Biology 2014-12-08 Alexandra Gavryushkina , David Welch , Tanja Stadler , Alexei Drummond

Tumors often contain multiple subpopulations of cancerous cells defined by distinct somatic mutations. We describe a new method, PhyloWGS, that can be applied to WGS data from one or more tumor samples to reconstruct complete genotypes of…

Populations and Evolution · Quantitative Biology 2015-01-08 Amit G. Deshwar , Shankar Vembu , Christina K. Yung , Gun Ho Jang , Lincoln Stein , Quaid Morris

Phylogenetic comparative methods (PCMs) are widely used to study trait evolution. However, many evolutionary histories involve reticulate evolutionary scenarios, such as hybridization, that violate core assumptions of these methods. In this…

Populations and Evolution · Quantitative Biology 2026-03-30 Lydia Morley , Emma Lehmberg , Sungsik Kong

Molecular phylogeny has focused mainly on improving models for the reconstruction of gene trees based on sequence alignments. Yet, most phylogeneticists seek to reveal the history of species. Although the histories of genes and species are…

Populations and Evolution · Quantitative Biology 2013-11-05 Gergely J. Szöllosi , Eric Tannier , Vincent Daubin , Bastien Boussau

The perennial problem of "how many clusters?" remains an issue of substantial interest in data mining and machine learning communities, and becomes particularly salient in large data sets such as populational genomic data where the number…

Machine Learning · Statistics 2009-08-20 Kyung-Ah Sohn , Eric P. Xing

We show that evolutionary computation can be implemented as standard Markov-chain Monte-Carlo (MCMC) sampling. With some care, `genetic algorithms' can be constructed that are reversible Markov chains that satisfy detailed balance; it…

Populations and Evolution · Quantitative Biology 2014-02-13 Chris Watkins , Yvonne Buttkewitz

In the present paper we propose to describe gene networks in biological systems using probabilistic algorithms. We describe gene duplication in the process of biological evolution using introduction of the replica procedure for…

Molecular Networks · Quantitative Biology 2012-08-01 S. V. Kozyrev , A. Yu. Khrennikov

Gene gain-loss-duplication models are commonly based on continuous-time birth-death processes. Employed in a phylogenetic context, such models have been increasingly popular in studies of gene content evolution across multiple genomes.…

Populations and Evolution · Quantitative Biology 2021-07-27 Miklos Csuros

Background: Continuous traits evolution of a group of taxa that are correlated through a phylogenetic tree is commonly modelled using parametric stochastic differential equations to represent deterministic change of trait through time,…

Populations and Evolution · Quantitative Biology 2026-04-03 Bayu Brahmantio , Krzysztof Bartoszek , Etka Yapar

Since the advent of modern bioinformatics, the challenging, multifaceted problem of reconstructing phylogenetic history from biological sequences has hatched perennial statistical and algorithmic innovation. Studies of the phylogenetic…

Data Structures and Algorithms · Computer Science 2024-03-05 Matthew Andres Moreno , Santiago Rodriguez Papa , Emily Dolson

Sweepstakes reproduction may be generated by chance matching of reproduction with favorable environmental conditions. Gene genealogies generated by sweepstakes reproduction are in the domain of attraction of multiple-merger coalescents…

Probability · Mathematics 2026-01-15 Bjarki Eldon

The history of gene families -- which are equivalent to event-labeled gene trees -- can to some extent be reconstructed from empirically estimated evolutionary event-relations containing pairs of orthologous, paralogous or xenologous genes.…

Discrete Mathematics · Computer Science 2019-10-30 Manuel Lafond , Marc Hellmuth

RNA virus populations will undergo processes of mutation and selection resulting in a mixed population of viral particles. High throughput sequencing of a viral population subsequently contains a mixed signal of the underlying clones. We…

Populations and Evolution · Quantitative Biology 2014-07-31 Donatien Fotso-Chedom , Pablo R. Murcia , Chris D. Greenman

Genetic recombination can produce heterogeneous phylogenetic histories within a set of homologous genes. Delineating recombination events is important in the study of molecular evolution, as inference of such events provides a clearer…

Populations and Evolution · Quantitative Biology 2007-09-13 Cheong Xin Chan , Robert G. Beiko , Mark A. Ragan

Motivated by examples from genetic association studies, this paper considers the model selection problem in a general complex linear model system and in a Bayesian framework. We discuss formulating model selection problems and incorporating…

Methodology · Statistics 2014-03-14 Xiaoquan Wen

Reproducibility is an important requirement in evolutionary computation, where results largely depend on computational experiments. In practice, reproducibility relies on how algorithms, experimental protocols, and artifacts are documented…

Neural and Evolutionary Computing · Computer Science 2026-02-10 Francesca Da Ros , Tarik Začiragić , Aske Plaat , Thomas Bäck , Niki van Stein

This talk will review a little over a decade's research on applying certain stochastic models to biological sequence analysis. The models themselves have a longer history, going back over 30 years, although many novel variants have arisen…

Probability · Mathematics 2007-05-23 T. P. Speed