paper-with-me

홈 › Papers

Novel Symmetry-preserving Neural Network Model for Phylogenetic Inference

2022-01-12 · Xudong Tang, Leonardo Zepeda-Nunez, Shengwen Yang, Zelin Zhao, Claudia Solis-Lemus

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 non-sister 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. 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, 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.

📄 PDF Abstract BibTeX arXiv:2201.04663

Code (2)

crsl4/nn-phylogenetics 공식 구현 pytorch
forgotten/nn-phylogenetics 공식 구현 pytorch

Similar Papers 제목 키워드 기반

Measuring tree balance using symmetry nodes -- a new balance index and its extremal properties

2021-05-03 · Sophie J. Kersting, Mareike Fischer

Effects like selection in evolution as well as fertility inheritance in the development of populations can lead to a higher degree of asymmetry in evolutionary trees than expected under a null hypothesis. To identify and…

A balance index for phylogenetic trees based on rooted quartets

2019-03-22

We define a new balance index for rooted phylogenetic trees based on the symmetry of the evolutive history of every set of 4 leaves. This index makes sense for multifurcating trees and it can be computed in time linear i…

Learnable Topological Features for Phylogenetic Inference via Graph Neural Networks

2023-02-17 · Cheng Zhang

Structural information of phylogenetic tree topologies plays an important role in phylogenetic inference. However, finding appropriate topological structures for specific phylogenetic inference tasks often requires signi…

Graph Representation LearningRepresentation Learning

A partial order and cluster-similarity metric on rooted phylogenetic trees

2019-11-25

Metrics on rooted phylogenetic trees are integral to a number of areas of phylogenetic analysis. Cluster-similarity metrics have recently been introduced in order to limit skew in the distribution of distances, and to en…

Systematics and symmetry in molecular phylogenetic modelling: perspectives from physics

2018-09-15

The aim of this review is to present and analyze the probabilistic models of mathematical phylogenetics which have been intensively used in recent years in biology as the cornerstone of attempts to infer and reconstruct …