English
Related papers

Related papers: Identifiability in Phylogenetics using Algebraic M…

200 papers

An efficient structural identifiability analysis algorithm is developed in this study for a broad range of network structures. The proposed method adopts the Wright's path coefficient method to generate identifiability equations in forms of…

Molecular Networks · Quantitative Biology 2017-08-25 Yulin Wang , Na Lu , Hongyu Miao

We compare the phylogenetic tensors for various trees and networks for two, three and four taxa. If the probability spaces between one tree or network and another are not identical then there will be phylogenetic tensors that could have…

Populations and Evolution · Quantitative Biology 2016-06-24 Jonathan Mitchell

Phylogenetic comparative analysis is an approach to inferring evolutionary process from a combination of phylogenetic and phenotypic data. The last few years have seen increasingly sophisticated models employed in the evaluation of more and…

Populations and Evolution · Quantitative Biology 2021-05-27 Clayton E. Cressler , Marguerite A. Butler , Aaron A. King

A phylogenetic birth-and-death model is a probabilistic graphical model for a so-called phylogenetic profile, i.e., the size distribution for a homolog gene family at the terminal nodes of a phylogeny. Profile datasets are used in…

Populations and Evolution · Quantitative Biology 2009-02-06 Miklós Csűrös , István Miklós

Phylogenetic trees play a key role in the reconstruction of evolutionary relationships. Typically, they are derived from aligned sequence data (like DNA, RNA, or proteins) by using optimization criteria like, e.g., maximum parsimony (MP).…

Populations and Evolution · Quantitative Biology 2025-06-11 Mirko Wilde , Mareike Fischer

Phylogenetic networks can represent evolutionary events that cannot be described by phylogenetic trees. These networks are able to incorporate reticulate evolutionary events such as hybridization, introgression, and lateral gene transfer.…

Populations and Evolution · Quantitative Biology 2021-07-08 Elizabeth Gross , Leo van Iersel , Remie Janssen , Mark Jones , Colby Long , Yukihiro Murakami

Linear mixture models have proven very useful in a plethora of applications, e.g., topic modeling, clustering, and source separation. As a critical aspect of the linear mixture models, identifiability of the model parameters is…

Machine Learning · Computer Science 2021-02-24 Bo Yang , Xiao Fu , Nicholas D. Sidiropoulos , Kejun Huang

Topological phylogenetic trees can be assigned edge weights in several natural ways, highlighting different aspects of the tree. Here the rooted triple and quartet metrizations are introduced, and applied to formulate novel fast methods of…

Populations and Evolution · Quantitative Biology 2019-05-15 John A. Rhodes

In this paper we study group-based Markov models of evolution and their mixtures. In the algebreo-geometric setting, group-based phylogenetic tree models correspond to toric varieties, while their mixtures correspond to secant and join…

Populations and Evolution · Quantitative Biology 2018-11-26 Hector Baños , Nathaniel Bushek , Ruth Davidson , Elizabeth Gross , Pamela E. Harris , Robert Krone , Colby Long , Allen Stewart , Robert Walker

We study probability distributions over free algebras of trees. Probability distributions can be seen as particular (formal power) tree series [Berstel et al 82, Esik et al 03], i.e. mappings from trees to a semiring K . A widely studied…

Machine Learning · Computer Science 2008-07-21 François Denis , Amaury Habrard , Rémi Gilleron , Marc Tommasi , Édouard Gilbert

Distances between sequences based on their $k$-mer frequency counts can be used to reconstruct phylogenies without first computing a sequence alignment. Past work has shown that effective use of k-mer methods depends on 1) model-based…

Populations and Evolution · Quantitative Biology 2017-05-22 Chris Durden , Seth Sullivant

Probabilistic models over strings have played a key role in developing methods allowing indels to be treated as phylogenetically informative events. There is an extensive literature on using automata and transducers on phylogenies to do…

Populations and Evolution · Quantitative Biology 2013-07-15 Alexandre Bouchard-Côté

We introduce a class of linear compartmental models called identifiable path/cycle models which have the property that all of the monomial functions of parameters associated to the directed cycles and paths from input compartments to output…

Algebraic Geometry · Mathematics 2021-09-01 Cashous Bortner , Nicolette Meshkat

Discovering evolutionary traits that are heritable across species on the tree of life (also referred to as a phylogenetic tree) is of great interest to biologists to understand how organisms diversify and evolve. However, the measurement of…

Decision tree is an important method for both induction research and data mining, which is mainly used for model classification and prediction. ID3 algorithm is the most widely used algorithm in the decision tree so far. In this paper, the…

Machine Learning · Computer Science 2016-12-02 Singh Vijendra , Hemjyotsana Parashar , Nisha Vasudeva

This work focuses on the question of how identifiability of a mathematical model, that is, whether parameters can be recovered from data, is related to identifiability of its submodels. We look specifically at linear compartmental models…

Algebraic Geometry · Mathematics 2019-05-27 Elizabeth Gross , Heather A. Harrington , Nicolette Meshkat , Anne Shiu

This paper studies the relationship between undirected (unrooted) and directed (rooted) phylogenetic networks. We describe a polynomial-time algorithm for deciding whether an undirected nonbinary phylogenetic network, given the locations of…

Data Structures and Algorithms · Computer Science 2023-10-02 Katharina T. Huber , Leo van Iersel , Remie Janssen , Mark Jones , Vincent Moulton , Yukihiro Murakami , Charles Semple

Fixed tree topologies are widely used in phylodynamic analyses to reduce computational burden, yet the consequences of this assumption remain insufficiently understood. Here, we systematically assess the impact of various fixed-topology…

Populations and Evolution · Quantitative Biology 2025-12-01 Mathieu Fourment , Jiansi Gao , Marc A Suchard , Frederick A Matsen

We introduce a new framework for characterizing identified sets of structural and counterfactual parameters in econometric models. By reformulating the identification problem as a set membership question, we leverage the separating…

Econometrics · Economics 2024-12-31 Irene Botosaru , Isaac Loh , Chris Muris

Parameter identifiability describes whether, for a given differential model, one can determine parameter values from model equations. Knowing global or local identifiability properties allows construction of better practical experiments to…

Mathematical Software · Computer Science 2021-07-02 Ilia Ilmer , Alexey Ovchinnikov , Gleb Pogudin
‹ Prev 1 4 5 6 7 8 10 Next ›