• 文献检索
  • 文档翻译
  • 深度研究
  • 学术资讯
  • 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分钟生成高质量综述,智能提取关键信息,辅助科研写作。

立即免费体验

在最大简约法下对系统发育树中祖先状态预测的准确性进行量化。

Quantifying the accuracy of ancestral state prediction in a phylogenetic tree under maximum parsimony.

作者信息

Herbst Lina, Li Heyang, Steel Mike

机构信息

Institute of Mathematics and Computer Science, University of Greifswald, Greifswald, Germany.

School of Mathematics and Statistics, University of Canterbury, Christchurch, New Zealand.

出版信息

J Math Biol. 2019 May;78(6):1953-1979. doi: 10.1007/s00285-019-01330-x. Epub 2019 Feb 13.

DOI:10.1007/s00285-019-01330-x
PMID:30758663
Abstract

In phylogenetic studies, biologists often wish to estimate the ancestral discrete character state at an interior vertex v of an evolutionary tree T from the states that are observed at the leaves of the tree. A simple and fast estimation method-maximum parsimony-takes the ancestral state at v to be any state that minimises the number of state changes in T required to explain its evolution on T. In this paper, we investigate the reconstruction accuracy of this estimation method further, under a simple symmetric model of state change, and obtain a number of new results, both for 2-state characters, and r-state characters ([Formula: see text]). Our results rely on establishing new identities and inequalities, based on a coupling argument that involves a simpler 'coin toss' approach to ancestral state reconstruction.

摘要

在系统发育研究中,生物学家常常希望根据在进化树T的叶子节点上观察到的状态,来估计进化树T内部顶点v处的祖先离散特征状态。一种简单快速的估计方法——最大简约法——将v处的祖先状态设定为能使解释其在T上的进化所需的T中状态变化数量最小化的任何状态。在本文中,我们在一个简单的对称状态变化模型下,进一步研究这种估计方法的重建准确性,并针对二态特征和r态特征([公式:见正文])都获得了一些新结果。我们的结果依赖于基于一种耦合论证建立新的恒等式和不等式,该耦合论证涉及一种更简单的“抛硬币”方法来进行祖先状态重建。

相似文献

1
Quantifying the accuracy of ancestral state prediction in a phylogenetic tree under maximum parsimony.在最大简约法下对系统发育树中祖先状态预测的准确性进行量化。
J Math Biol. 2019 May;78(6):1953-1979. doi: 10.1007/s00285-019-01330-x. Epub 2019 Feb 13.
2
Ancestral Sequence Reconstruction with Maximum Parsimony.最大简约法的祖先序列重建。
Bull Math Biol. 2017 Dec;79(12):2865-2886. doi: 10.1007/s11538-017-0354-6. Epub 2017 Oct 5.
3
On the Accuracy of Ancestral Sequence Reconstruction for Ultrametric Trees with Parsimony.基于简约法的测度树祖先序列重建的准确性。
Bull Math Biol. 2018 Apr;80(4):864-879. doi: 10.1007/s11538-018-0407-5. Epub 2018 Feb 23.
4
Optimized ancestral state reconstruction using Sankoff parsimony.使用桑科夫简约法进行优化的祖先状态重建。
BMC Bioinformatics. 2009 Feb 7;10:51. doi: 10.1186/1471-2105-10-51.
5
Majority rule has transition ratio 4 on Yule trees under a 2-state symmetric model.在二态对称模型下,多数规则在尤尔树上的转移率为4。
J Theor Biol. 2014 Nov 7;360:315-318. doi: 10.1016/j.jtbi.2014.07.029. Epub 2014 Aug 7.
6
Maximum parsimony on subsets of taxa.最大简约法在分类群子集上的应用。
J Theor Biol. 2009 Sep 21;260(2):290-3. doi: 10.1016/j.jtbi.2009.06.010. Epub 2009 Jun 16.
7
Ancestral character estimation under the threshold model from quantitative genetics.阈模型下的遗传祖先字符估计。
Evolution. 2014 Mar;68(3):743-59. doi: 10.1111/evo.12300. Epub 2013 Nov 18.
8
A likelihood approach to estimating phylogeny from discrete morphological character data.一种从离散形态特征数据估计系统发育的似然方法。
Syst Biol. 2001 Nov-Dec;50(6):913-25. doi: 10.1080/106351501753462876.
9
Analysis on the reconstruction accuracy of the Fitch method for inferring ancestral states.分析菲奇法推断祖先状态的重建精度。
BMC Bioinformatics. 2011 Jan 13;12:18. doi: 10.1186/1471-2105-12-18.
10
Measuring homoplasy I: comprehensive measures of maximum and minimum cost under parsimony across discrete cost matrix character types.测量同塑性I:离散成本矩阵特征类型下简约法中最大和最小成本的综合测量。
Cladistics. 2025 Feb;41(1):1-27. doi: 10.1111/cla.12582. Epub 2024 Jun 25.

引用本文的文献

1
Ancestral sequence reconstruction - An underused approach to understand the evolution of gene function in plants?祖先序列重建——一种未被充分利用的理解植物基因功能进化的方法?
Comput Struct Biotechnol J. 2021 Mar 16;19:1579-1594. doi: 10.1016/j.csbj.2021.03.008. eCollection 2021.

本文引用的文献

1
Morphological description, character conceptualization and the reconstruction of ancestral states exemplified by the evolution of arthropod hearts.以节肢动物心脏演化为例的形态描述、特征概念化和祖先状态重建。
PLoS One. 2018 Sep 20;13(9):e0201702. doi: 10.1371/journal.pone.0201702. eCollection 2018.
2
On the Accuracy of Ancestral Sequence Reconstruction for Ultrametric Trees with Parsimony.基于简约法的测度树祖先序列重建的准确性。
Bull Math Biol. 2018 Apr;80(4):864-879. doi: 10.1007/s11538-018-0407-5. Epub 2018 Feb 23.
3
The ancestral flower of angiosperms and its early diversification.
被子植物的祖花及其早期多样化。
Nat Commun. 2017 Aug 1;8:16047. doi: 10.1038/ncomms16047.
4
DeCoSTAR: Reconstructing the Ancestral Organization of Genes or Genomes Using Reconciled Phylogenies.DeCoSTAR:使用协调系统发育树重建基因或基因组的祖先组织
Genome Biol Evol. 2017 May 1;9(5):1312-1319. doi: 10.1093/gbe/evx069.
5
The origin of snakes: revealing the ecology, behavior, and evolutionary history of early snakes using genomics, phenomics, and the fossil record.蛇的起源:利用基因组学、表型组学和化石记录揭示早期蛇类的生态、行为和进化史。
BMC Evol Biol. 2015 May 20;15:87. doi: 10.1186/s12862-015-0358-5.
6
Predicting the ancestral character changes in a tree is typically easier than predicting the root state.预测树中祖先特征的变化通常比预测根状态更容易。
Syst Biol. 2014 May;63(3):421-35. doi: 10.1093/sysbio/syu010. Epub 2014 Feb 21.
7
Inferring ancestral sequences in taxon-rich phylogenies.推断分类群丰富的系统发育中的祖先序列。
Math Biosci. 2010 Oct;227(2):125-35. doi: 10.1016/j.mbs.2010.07.002. Epub 2010 Jul 11.
8
The evolution of phototransduction from an ancestral cyclic nucleotide gated pathway.从祖先的环核苷酸门控途径进化而来的光转导。
Proc Biol Sci. 2010 Jul 7;277(1690):1963-9. doi: 10.1098/rspb.2009.1797. Epub 2010 Mar 10.
9
Analyzing the fitch method for reconstructing ancestral states on ultrametric phylogenetic trees.分析菲奇法在构建超度量系统发生树上祖先状态的应用。
Bull Math Biol. 2010 Oct;72(7):1760-82. doi: 10.1007/s11538-010-9505-8. Epub 2010 Jan 20.
10
Maximum parsimony on subsets of taxa.最大简约法在分类群子集上的应用。
J Theor Biol. 2009 Sep 21;260(2):290-3. doi: 10.1016/j.jtbi.2009.06.010. Epub 2009 Jun 16.