Novel symmetry-preserving neural network model for phylogenetic inference
Open Access
- 1 January 2024
- journal article
- research article
- Published by Oxford University Press (OUP) in Bioinformatics Advances
- Vol. 4 (1) , vbae022
Abstract
Motivation: Scientists world-wide are putting together massive efforts to understand how the biodiversity that we see on Earth evolved from single-cell organisms at the origin of life and this diversification process is represented through the Tree of Life. Low sampling rates and high heterogeneity in the rate of evolution across sites and lineages produce a phenomenon denoted “long branch attraction” (LBA) in which long nonsister lineages are estimated to be sisters regardless of their true evolutionary relationship. LBA has been a pervasive problem in phylogenetic inference affecting different types of methodologies from distance-based to likelihood-based. Results: Here, we present a novel neural network model that outperforms standard phylogenetic methods and other neural network implementations under LBA settings. Furthermore, unlike existing neural network models in phylogenetics, our model naturally accounts for the tree isomorphisms via permutation invariant functions which ultimately result in lower memory and allows the seamless extension to larger trees. Availability and implementation: We implement our novel theory on an open-source publicly available GitHub repository: https://github.com/crsl4/nn-phylogenetics.Keywords
All Related Versions
Funding Information
- Department of Energy (DE-SC0021016)
This publication has 32 references indexed in Scilit:
- Heterotachy and long-branch attraction in phylogeneticsBMC Ecology and Evolution, 2005
- Can Incomplete Taxa Rescue Phylogenetic Analyses from Long-Branch Attraction?Systematic Biology, 2005
- Should we be worried about long-branch attraction in real data sets? Investigations using metazoan 18S rDNAMolecular Phylogenetics and Evolution, 2004
- A Bayesian Mixture Model for Across-Site Heterogeneities in the Amino-Acid Replacement ProcessMolecular Biology and Evolution, 2004
- MrBayes 3: Bayesian phylogenetic inference under mixed modelsBioinformatics, 2003
- MRBAYES: Bayesian inference of phylogenetic treesBioinformatics, 2001
- Models of amino acid substitution and applications to mitochondrial protein evolutionMolecular Biology and Evolution, 1998
- Long Short-Term MemoryNeural Computation, 1997
- A note on the neighbor-joining algorithm of Saitou and Nei.Molecular Biology and Evolution, 1988
- The neighbor-joining method: a new method for reconstructing phylogenetic trees.Molecular Biology and Evolution, 1987