• 文献检索
  • 文档翻译
  • 深度研究
  • 学术资讯
  • Suppr Zotero 插件Zotero 插件
  • 邀请有礼
  • 套餐&价格
  • 历史记录
应用&插件
Suppr Zotero 插件Zotero 插件浏览器插件Mac 客户端Windows 客户端微信小程序
定价
高级版会员购买积分包购买API积分包
服务
文献检索文档翻译深度研究API 文档MCP 服务
关于我们
关于 Suppr公司介绍联系我们用户协议隐私条款
关注我们

Suppr 超能文献

核心技术专利:CN118964589B侵权必究
粤ICP备2023148730 号-1Suppr @ 2026

文献检索

告别复杂PubMed语法,用中文像聊天一样搜索,搜遍4000万医学文献。AI智能推荐,让科研检索更轻松。

立即免费搜索

文件翻译

保留排版,准确专业,支持PDF/Word/PPT等文件格式,支持 12+语言互译。

免费翻译文档

深度研究

AI帮你快速写综述,25分钟生成高质量综述,智能提取关键信息,辅助科研写作。

立即免费体验

无树根 3 叉树的极大似然估计:CFN 模型的解析解。

Maximum Likelihood Estimation for Unrooted 3-Leaf Trees: An Analytic Solution for the CFN Model.

机构信息

Department of Mathematics, University of California, Riverside, 900 University Avenue, Riverside, CA, 92521, USA.

Department of Mathematics, University of Wisconsin-Madison, 480 Lincoln Drive, Madison, WI, 53706-1388, USA.

出版信息

Bull Math Biol. 2024 Jul 12;86(9):106. doi: 10.1007/s11538-024-01340-x.

DOI:10.1007/s11538-024-01340-x
PMID:38995457
原文链接:https://pmc.ncbi.nlm.nih.gov/articles/PMC11245464/
Abstract

Maximum likelihood estimation is among the most widely-used methods for inferring phylogenetic trees from sequence data. This paper solves the problem of computing solutions to the maximum likelihood problem for 3-leaf trees under the 2-state symmetric mutation model (CFN model). Our main result is a closed-form solution to the maximum likelihood problem for unrooted 3-leaf trees, given generic data; this result characterizes all of the ways that a maximum likelihood estimate can fail to exist for generic data and provides theoretical validation for predictions made in Parks and Goldman (Syst Biol 63(5):798-811, 2014). Our proof makes use of both classical tools for studying group-based phylogenetic models such as Hadamard conjugation and reparameterization in terms of Fourier coordinates, as well as more recent results concerning the semi-algebraic constraints of the CFN model. To be able to put these into practice, we also give a complete characterization to test genericity.

摘要

最大似然估计是从序列数据推断系统发育树最广泛使用的方法之一。本文解决了在 2 状态对称突变模型(CFN 模型)下计算 3 叶树最大似然问题解的问题。我们的主要结果是给定通用数据时,无根 3 叶树最大似然问题的闭式解;该结果描述了通用数据中最大似然估计不存在的所有方式,并为 Parks 和 Goldman(Syst Biol 63(5):798-811, 2014)中提出的预测提供了理论验证。我们的证明既利用了研究基于群的系统发育模型的经典工具,如 Hadamard 共轭和傅里叶坐标下的重参数化,也利用了有关 CFN 模型半代数约束的最新结果。为了能够将这些付诸实践,我们还给出了一个完整的特征来测试通用性。

https://cdn.ncbi.nlm.nih.gov/pmc/blobs/1bd1/11245464/2e3fddcd0746/11538_2024_1340_Fig3_HTML.jpg
https://cdn.ncbi.nlm.nih.gov/pmc/blobs/1bd1/11245464/7d85bcddf41d/11538_2024_1340_Fig1_HTML.jpg
https://cdn.ncbi.nlm.nih.gov/pmc/blobs/1bd1/11245464/a79c46e70045/11538_2024_1340_Fig2_HTML.jpg
https://cdn.ncbi.nlm.nih.gov/pmc/blobs/1bd1/11245464/2e3fddcd0746/11538_2024_1340_Fig3_HTML.jpg
https://cdn.ncbi.nlm.nih.gov/pmc/blobs/1bd1/11245464/7d85bcddf41d/11538_2024_1340_Fig1_HTML.jpg
https://cdn.ncbi.nlm.nih.gov/pmc/blobs/1bd1/11245464/a79c46e70045/11538_2024_1340_Fig2_HTML.jpg
https://cdn.ncbi.nlm.nih.gov/pmc/blobs/1bd1/11245464/2e3fddcd0746/11538_2024_1340_Fig3_HTML.jpg

相似文献

1
Maximum Likelihood Estimation for Unrooted 3-Leaf Trees: An Analytic Solution for the CFN Model.无树根 3 叉树的极大似然估计:CFN 模型的解析解。
Bull Math Biol. 2024 Jul 12;86(9):106. doi: 10.1007/s11538-024-01340-x.
2
Maximum Likelihood Estimation of Symmetric Group-Based Models via Numerical Algebraic Geometry.通过数值代数几何对对称群模型进行极大似然估计。
Bull Math Biol. 2019 Feb;81(2):337-360. doi: 10.1007/s11538-018-0523-2. Epub 2018 Oct 24.
3
Molecular clock fork phylogenies: closed form analytic maximum likelihood solutions.分子钟分支系统发育树:封闭形式的解析最大似然解。
Syst Biol. 2004 Dec;53(6):963-7. doi: 10.1080/10635150490522728.
4
Analytic solutions of maximum likelihood on forks of four taxa.四个分类单元分支上最大似然法的解析解。
Math Biosci. 2007 Aug;208(2):347-58. doi: 10.1016/j.mbs.2006.04.001.
5
Reconstructing Unrooted Phylogenetic Trees from Symbolic Ternary Metrics.从符号三进制度量标准重建无根系统发育树。
Bull Math Biol. 2018 Jun;80(6):1563-1577. doi: 10.1007/s11538-018-0413-7. Epub 2018 Mar 9.
6
Maximum likelihood Jukes-Cantor triplets: analytic solutions.最大似然Jukes-Cantor三联体:解析解
Mol Biol Evol. 2006 Mar;23(3):626-32. doi: 10.1093/molbev/msj069. Epub 2005 Nov 30.
7
On the convergence of the maximum likelihood estimator for the transition rate under a 2-state symmetric model.在 2 状态对称模型下,转移率的极大似然估计的收敛性。
J Math Biol. 2020 Mar;80(4):1119-1138. doi: 10.1007/s00285-019-01453-1. Epub 2019 Nov 21.
8
A genetic algorithm for maximum-likelihood phylogeny inference using nucleotide sequence data.一种使用核苷酸序列数据进行最大似然系统发育推断的遗传算法。
Mol Biol Evol. 1998 Mar;15(3):277-83. doi: 10.1093/oxfordjournals.molbev.a025924.
9
Maximum likelihood molecular clock comb: analytic solutions.最大似然分子钟梳:解析解
J Comput Biol. 2006 Apr;13(3):819-37. doi: 10.1089/cmb.2006.13.819.
10
Reconstructing phylogeny by quadratically approximated maximum likelihood.通过二次近似最大似然法重建系统发育树。
Bioinformatics. 2004 Aug 4;20 Suppl 1:i348-54. doi: 10.1093/bioinformatics/bth926.

本文引用的文献

1
Maximum likelihood estimation and natural pairwise estimating equations are identical for three sequences and a symmetric 2-state substitution model.对于三个序列和一个对称的 2 状态替换模型,最大似然估计和自然成对估计方程是相同的。
Theor Popul Biol. 2024 Apr;156:1-4. doi: 10.1016/j.tpb.2023.12.004. Epub 2024 Jan 4.
2
A review of long-branch attraction.长枝吸引现象综述。
Cladistics. 2005 Apr;21(2):163-193. doi: 10.1111/j.1096-0031.2005.00059.x.
3
The model-specific Markov embedding problem for symmetric group-based models.基于对称群模型的特定于模型的马尔可夫嵌入问题。
J Math Biol. 2021 Sep 9;83(3):33. doi: 10.1007/s00285-021-01656-5.
4
Long Branch Attraction Biases in Phylogenetics.系统发育学中的长枝吸引偏差。
Syst Biol. 2021 Jun 16;70(4):838-843. doi: 10.1093/sysbio/syab001.
5
Maximum Likelihood Estimation of Symmetric Group-Based Models via Numerical Algebraic Geometry.通过数值代数几何对对称群模型进行极大似然估计。
Bull Math Biol. 2019 Feb;81(2):337-360. doi: 10.1007/s11538-018-0523-2. Epub 2018 Oct 24.
6
Numerical algebraic geometry for model selection and its application to the life sciences.用于模型选择的数值代数几何及其在生命科学中的应用。
J R Soc Interface. 2016 Oct;13(123). doi: 10.1098/rsif.2016.0256.
7
IQ-TREE: a fast and effective stochastic algorithm for estimating maximum-likelihood phylogenies.IQ-TREE:一种用于估计最大似然系统发育树的快速且有效的随机算法。
Mol Biol Evol. 2015 Jan;32(1):268-74. doi: 10.1093/molbev/msu300. Epub 2014 Nov 3.
8
Maximum likelihood inference of small trees in the presence of long branches.最大似然推断在长枝存在下的小树。
Syst Biol. 2014 Sep;63(5):798-811. doi: 10.1093/sysbio/syu044. Epub 2014 Jul 4.
9
RAxML version 8: a tool for phylogenetic analysis and post-analysis of large phylogenies.RAxML 版本 8:用于系统发育分析和大型系统发育后分析的工具。
Bioinformatics. 2014 May 1;30(9):1312-3. doi: 10.1093/bioinformatics/btu033. Epub 2014 Jan 21.
10
FastTree 2--approximately maximum-likelihood trees for large alignments.FastTree 2--用于大型比对的近似最大似然树。
PLoS One. 2010 Mar 10;5(3):e9490. doi: 10.1371/journal.pone.0009490.