MCMarta Casanellas

Marta Casanellas

*This is an algorithmically generated author record based on publicly available information.

Current Organizations / Institutes

The organizations/institutes from the scholar's latest article

Previous Organizations / Institutes

The organizations / institutes from the scholar's other articles in the past ten years


Marta Casanellas has a total of 42 co-authors. Here are the top co-authors by number of shared publications:


Latest Publications

  • Phylogenetic Invariants: From the General Markov to Equivariant Models

    by Marta Casanellas, Jesús Fernández-Sánchez

    In the last decade, some algebraic tools have been successfully applied to phylogenetic reconstruction. These tools are mainly based on the knowledge of equations describing algebraic varieties associated to Markov processes of molecular substitution on phylogenetic trees, the so called phylogenetic invariants. Although the theory involved allows for the explicit determination of these equations for all equivariant models (which include some of the most popular nucleotide substitution models), practical uses of these algebraic tools have been restricted to the case of the general Markov model. Arguably, one of the reasons for this restriction is that knowledge of linear representation theory is required before making these equations explicit. With the aim of enlarging the practical uses of algebraic phylogenetics, in this paper we prove that phylogenetic invariants for equivariant models can be derived from phylogenetic invariants for the general Markov model without the need of representation theory. Our main result states that the algebraic variety corresponding to an equivariant model on a phylogenetic tree [Formula: see text] is an irreducible component of the variety corresponding to the general Markov model on [Formula: see text] intersected with the linear space defined by the model. We also prove that for any equivariant model, those phylogenetic invariants that are relevant for practical uses (e.g., tree reconstruction) can be simply deduced from a single rank constraint on the matrices obtained by flattening the joint distribution at the leaves of the tree. This condition can be easily tested from singular values of the matrices, and it allows us to extend our results from trees to phylogenetic networks.


  • Generating Heterogeneous Data on Gene Trees

    by Martí Cortada Garcia, Adrià Diéguez Moscardó, Marta Casanellas

    We introduce GenPhylo, a Python module that simulates nucleotide sequence data along a phylogeny avoiding the restriction of continuous-time Markov processes. GenPhylo uses directly a general Markov model and therefore naturally incorporates heterogeneity across lineages. We solve the challenge of generating transition matrices with a pre-given expected number of substitutions (the branch length information) by providing an algorithm that can be incorporated in other simulation software.

  • A Novel Algebraic Approach to Time-Reversible Evolutionary Models

    by Marta Casanellas, Roser Homs, Angélica Torres

    In recent years, algebraic tools have been proven useful in phylogenetic reconstruction and model selection through the study of phylogenetic invariants. However, up to now, the models studied from an algebraic viewpoint are either too general or too restrictive (as group-based models with a uniform stationary distribution) to be used in practice. In this paper we provide a new framework to study time-reversible models, which are the most widely used by biologists. In our approach we consider algebraic time-reversible models on phylogenetic trees (as defined by Allman and Rhodes) and introduce a new inner product to make all transition matrices of the process diagonalizable through the same orthogonal eigenbasis. This framework generalizes the Fourier transform widely used to work with group-based models and recovers some of the well-known results. As illustration, we combine our technique with algebraic geometry tools to provide relevant phylogenetic invariants for trees evolving under the Tamura–Nei model of nucleotide substitution.


  • Open Access

    Designing Weights for Quartet-Based Methods When Data are Heterogeneous Across Lineages

    by Marta Casanellas, Jesús Fernández-Sánchez, Marina Garrote-López, Marc Sabaté-Vidales

    Homogeneity across lineages is a general assumption in phylogenetics according to which nucleotide substitution rates are common to all lineages. Many phylogenetic methods relax this hypothesis but keep a simple enough model to make the process of sequence evolution more tractable. On the other hand, dealing successfully with the general case (heterogeneity of rates across lineages) is one of the key features of phylogenetic reconstruction methods based on algebraic tools. The goal of this paper is twofold. First, we present a new weighting system for quartets () based on algebraic and semi-algebraic tools, thus especially indicated to deal with data evolving under heterogeneous rates. This method combines the weights of two previous methods by means of a test based on the positivity of the branch lengths estimated with the paralinear distance. is statistically consistent when applied to data generated under the general Markov model, considers rate and base composition heterogeneity among lineages and does not assume stationarity nor time-reversibility. Second, we test and compare the performance of several quartet-based methods for phylogenetic tree reconstruction (namely QFM, wQFM, quartet puzzling, weight optimization and Willson’s method) in combination with several systems of weights, including weights and other weights based on algebraic and semi-algebraic methods or on the paralinear distance. These tests are applied to both simulated and real data and support weight optimization with weights as a reliable and successful reconstruction method that improves upon the accuracy of global methods (such as neighbor-joining or maximum likelihood) in the presence of long branches or on mixtures of distributions on trees.


  • The embedding problem for Markov matrices

    by Marta Casanellas, Jesús Fernández-Sánchez, Jordi Roca-Lacostena


  • Rank Conditions on Phylogenetic Networks

    by Marta Casanellas, Jesús Fernández-Sánchez


  • SAQ: Semi-Algebraic Quartet Reconstruction

    by Marta Casanellas, Jesus Fernandez-Sanchez, Marina Garrote-Lopez

    We present the phylogenetic quartet reconstruction method SAQ (Semi-Algebraic Quartet reconstruction). SAQ is consistent with the most general Markov model of nucleotide substitution and, in particular, it allows for rate heterogeneity across lineages. Based on the algebraic and semi-algebraic description of distributions that arise from the general Markov model on a quartet, the method outputs normalized weights for the three trivalent quartets (which can be used as input of quartet-based methods). We show that SAQ is a highly competitive method that outperforms most of the well known reconstruction methods on data simulated under the general Markov model on 4-taxon trees. Moreover, it also achieves a high performance on data that violates the underlying assumptions.


  • Open Access

    Rank conditions on phylogenetic networks

    by Marta Casanellas, Jesús Fernández-Sánchez

    Less rigid than phylogenetic trees, phylogenetic networks allow the description of a wider range of evolutionary events. In this note, we explain how to extend the rank invariants from phylogenetic trees to phylogenetic networks evolving under the general Markov model and the equivariant models.

  • Algebraic Statistics in Practice: Applications to Networks

    by Marta Casanellas, Sonja Petrović, Caroline Uhler

    Algebraic statistics uses tools from algebra (especially from multilinear algebra, commutative algebra, and computational algebra), geometry, and combinatorics to provide insight into knotty problems in mathematical statistics. In this review, we illustrate this on three problems related to networks: network models for relational data, causal structure discovery, and phylogenetics. For each problem, we give an overview of recent results in algebraic statistics, with emphasis on the statistical achievements made possible by these tools and their practical relevance for applications to other scientific disciplines.