paper-with-me

Papers

PhyloGen: Language Model-Enhanced Phylogenetic Inference via Graph Structure Generation

2024-12-25 · Chenrui Duan, Zelin Zang, Siyuan Li, Yongjie Xu, Stan Z. Li

Phylogenetic trees elucidate evolutionary relationships among species, but phylogenetic inference remains challenging due to the complexity of combining continuous (branch lengths) and discrete parameters (tree topology). Traditional Markov Chain Monte Carlo methods face slow convergence and computational burdens. Existing Variational Inference methods, which require pre-generated topologies and typically treat tree structures and branch lengths independently, may overlook critical sequence features, limiting their accuracy and flexibility. We propose PhyloGen, a novel method leveraging a pre-trained genomic language model to generate and optimize phylogenetic trees without dependence on evolutionary models or aligned sequence constraints. PhyloGen views phylogenetic inference as a conditionally constrained tree structure generation problem, jointly optimizing tree topology and branch lengths through three core modules: (i) Feature Extraction, (ii) PhyloTree Construction, and (iii) PhyloTree Structure Modeling. Meanwhile, we introduce a Scoring Function to guide the model towards a more stable gradient descent. We demonstrate the effectiveness and robustness of PhyloGen on eight real-world benchmark datasets. Visualization results confirm PhyloGen provides deeper insights into phylogenetic relationships.

📄 PDF Abstract BibTeX arXiv:2412.18827

Code (0)

등록된 구현이 없습니다.

Tasks

Language ModelingLanguage ModellingVariational Inference

Methods 이 논문이 사용한 방법론

Variational Inference 설명 없음

Similar Papers 제목 키워드 기반

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

Contrasting Vertical and Horizontal Transmission of Typological Features

2016-12-01 · COLING 2016 12 · Kenji Yamauchi, Yugo Murawaki

Linguistic typology provides features that have a potential of uncovering deep phylogenetic relations among the world{'}s languages. One of the key challenges in using typological features for phylogenetic inference is t…

Imputing typological values via phylogenetic inference

2020-11-01 · EMNLP (SIGTYP) 2020 11 · Gerhard Jäger

This paper describes a workflow to impute missing values in a typological database, a sub- set of the World Atlas of Language Structures (WALS). Using a world-wide phylogeny de- rived from lexical data, the model assumes…

ImputationMissing ValuesPosition

No substitute for real data: phylogenies from birth-death polytomy resolvers should not be used for many downstream comparative analyses

2015-03-17

The statistical estimation of phylogenies is always associated with uncertainty, and accommodating this uncertainty is an important component of modern phylogenetic comparative analysis. The birth-death polytomy resolver…

A Variational Approach to Bayesian Phylogenetic Inference

2022-04-16 · Cheng Zhang, Frederick A. Matsen IV

Bayesian phylogenetic inference is currently done via Markov chain Monte Carlo (MCMC) with simple proposal mechanisms. This hinders exploration efficiency and often requires long runs to deliver accurate posterior estima…

Efficient ExplorationVariational Inference