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

立即免费体验

评价亚分支方法在系统发育推断中的相对性能。

Evaluation of the Relative Performance of the Subflattenings Method for Phylogenetic Inference.

机构信息

School of Natural Sciences (Discipline of Mathematics), University of Tasmania, Hobart, Australia.

出版信息

Bull Math Biol. 2023 Jan 30;85(3):19. doi: 10.1007/s11538-023-01120-z.

DOI:10.1007/s11538-023-01120-z
PMID:36715842
原文链接:https://pmc.ncbi.nlm.nih.gov/articles/PMC9886601/
Abstract

The algebraic properties of flattenings and subflattenings provide direct methods for identifying edges in the true phylogeny-and by extension the complete tree-using pattern counts from a sequence alignment. The relatively small number of possible internal edges among a set of taxa (compared to the number of binary trees) makes these methods attractive; however, more could be done to evaluate their effectiveness for inferring phylogenetic trees. This is the case particularly for subflattenings, and the work we present here makes progress in this area. We introduce software for constructing and evaluating subflattenings for splits, utilising a number of methods to make computing subflattenings more tractable. We then present the results of simulations we have performed in order to compare the effectiveness of subflattenings to that of flattenings in terms of split score distributions, and susceptibility to possible biases. We find that subflattenings perform similarly to flattenings in terms of the distribution of split scores on the trees we examined, but may be less affected by bias arising from both split size/balance and long branch attraction. These insights are useful for developing effective algorithms to utilise these tools for the purpose of inferring phylogenetic trees.

摘要

展平与次展平的代数性质为使用序列比对中的模式计数来识别真实系统发育中的边缘(并由此扩展到完整的树)提供了直接的方法。与二叉树的数量相比,一组分类单元中可能的内部边缘数量相对较少(compared to the number of binary trees),这使得这些方法具有吸引力;然而,我们还可以做更多的工作来评估它们推断系统发育树的有效性。对于次展平尤其如此,我们在这里介绍的工作在这方面取得了进展。我们引入了用于构建和评估分裂的次展平的软件,利用多种方法使计算次展平更加可行。然后,我们呈现了我们进行的模拟的结果,以便根据分裂分数分布和对可能偏差的敏感性来比较次展平与展平的有效性。我们发现,在我们检查的树中,次展平在分裂分数分布方面与展平表现相似,但可能受分裂大小/平衡和长枝吸引引起的偏差的影响较小。这些见解对于开发有效的算法来利用这些工具推断系统发育树是有用的。

https://cdn.ncbi.nlm.nih.gov/pmc/blobs/dc80/9886601/540372b1ef80/11538_2023_1120_Fig14_HTML.jpg
https://cdn.ncbi.nlm.nih.gov/pmc/blobs/dc80/9886601/62f81648f9e9/11538_2023_1120_Fig1_HTML.jpg
https://cdn.ncbi.nlm.nih.gov/pmc/blobs/dc80/9886601/bb03f3ff3484/11538_2023_1120_Fig2_HTML.jpg
https://cdn.ncbi.nlm.nih.gov/pmc/blobs/dc80/9886601/e73dd83b76b4/11538_2023_1120_Fig3_HTML.jpg
https://cdn.ncbi.nlm.nih.gov/pmc/blobs/dc80/9886601/126691c94f21/11538_2023_1120_Fig4_HTML.jpg
https://cdn.ncbi.nlm.nih.gov/pmc/blobs/dc80/9886601/758e19be84f9/11538_2023_1120_Fig5_HTML.jpg
https://cdn.ncbi.nlm.nih.gov/pmc/blobs/dc80/9886601/0db4105c3227/11538_2023_1120_Fig6_HTML.jpg
https://cdn.ncbi.nlm.nih.gov/pmc/blobs/dc80/9886601/062206b8ae33/11538_2023_1120_Fig7_HTML.jpg
https://cdn.ncbi.nlm.nih.gov/pmc/blobs/dc80/9886601/6bed01b498d0/11538_2023_1120_Fig8_HTML.jpg
https://cdn.ncbi.nlm.nih.gov/pmc/blobs/dc80/9886601/5c84c11c50b9/11538_2023_1120_Fig9_HTML.jpg
https://cdn.ncbi.nlm.nih.gov/pmc/blobs/dc80/9886601/09bd76d174fa/11538_2023_1120_Fig10_HTML.jpg
https://cdn.ncbi.nlm.nih.gov/pmc/blobs/dc80/9886601/7a8614e13fbc/11538_2023_1120_Fig11_HTML.jpg
https://cdn.ncbi.nlm.nih.gov/pmc/blobs/dc80/9886601/7f4bff1c7571/11538_2023_1120_Fig12_HTML.jpg
https://cdn.ncbi.nlm.nih.gov/pmc/blobs/dc80/9886601/f18dfc8996a6/11538_2023_1120_Fig13_HTML.jpg
https://cdn.ncbi.nlm.nih.gov/pmc/blobs/dc80/9886601/540372b1ef80/11538_2023_1120_Fig14_HTML.jpg
https://cdn.ncbi.nlm.nih.gov/pmc/blobs/dc80/9886601/62f81648f9e9/11538_2023_1120_Fig1_HTML.jpg
https://cdn.ncbi.nlm.nih.gov/pmc/blobs/dc80/9886601/bb03f3ff3484/11538_2023_1120_Fig2_HTML.jpg
https://cdn.ncbi.nlm.nih.gov/pmc/blobs/dc80/9886601/e73dd83b76b4/11538_2023_1120_Fig3_HTML.jpg
https://cdn.ncbi.nlm.nih.gov/pmc/blobs/dc80/9886601/126691c94f21/11538_2023_1120_Fig4_HTML.jpg
https://cdn.ncbi.nlm.nih.gov/pmc/blobs/dc80/9886601/758e19be84f9/11538_2023_1120_Fig5_HTML.jpg
https://cdn.ncbi.nlm.nih.gov/pmc/blobs/dc80/9886601/0db4105c3227/11538_2023_1120_Fig6_HTML.jpg
https://cdn.ncbi.nlm.nih.gov/pmc/blobs/dc80/9886601/062206b8ae33/11538_2023_1120_Fig7_HTML.jpg
https://cdn.ncbi.nlm.nih.gov/pmc/blobs/dc80/9886601/6bed01b498d0/11538_2023_1120_Fig8_HTML.jpg
https://cdn.ncbi.nlm.nih.gov/pmc/blobs/dc80/9886601/5c84c11c50b9/11538_2023_1120_Fig9_HTML.jpg
https://cdn.ncbi.nlm.nih.gov/pmc/blobs/dc80/9886601/09bd76d174fa/11538_2023_1120_Fig10_HTML.jpg
https://cdn.ncbi.nlm.nih.gov/pmc/blobs/dc80/9886601/7a8614e13fbc/11538_2023_1120_Fig11_HTML.jpg
https://cdn.ncbi.nlm.nih.gov/pmc/blobs/dc80/9886601/7f4bff1c7571/11538_2023_1120_Fig12_HTML.jpg
https://cdn.ncbi.nlm.nih.gov/pmc/blobs/dc80/9886601/f18dfc8996a6/11538_2023_1120_Fig13_HTML.jpg
https://cdn.ncbi.nlm.nih.gov/pmc/blobs/dc80/9886601/540372b1ef80/11538_2023_1120_Fig14_HTML.jpg

相似文献

1
Evaluation of the Relative Performance of the Subflattenings Method for Phylogenetic Inference.评价亚分支方法在系统发育推断中的相对性能。
Bull Math Biol. 2023 Jan 30;85(3):19. doi: 10.1007/s11538-023-01120-z.
2
Parsimony and the rank of a flattening matrix.简约与展平矩阵的秩。
J Math Biol. 2023 Feb 9;86(3):44. doi: 10.1007/s00285-023-01875-y.
3
Split Scores: A Tool to Quantify Phylogenetic Signal in Genome-Scale Data.分裂分数:一种用于量化基因组规模数据中系统发育信号的工具。
Syst Biol. 2017 Jul 1;66(4):620-636. doi: 10.1093/sysbio/syw103.
4
Constructing splits graphs.构建分裂图。
IEEE/ACM Trans Comput Biol Bioinform. 2004 Jul-Sep;1(3):109-15. doi: 10.1109/TCBB.2004.27.
5
Quarnet Inference Rules for Level-1 Networks.一级网络的 Quarnet 推理规则。
Bull Math Biol. 2018 Aug;80(8):2137-2153. doi: 10.1007/s11538-018-0450-2. Epub 2018 Jun 4.
6
On the Comparison of Incompatibility of Split Systems Across Different Numbers of Taxa.关于不同分类单元数量的分体系统不兼容性的比较。
Bull Math Biol. 2021 May 21;83(7):78. doi: 10.1007/s11538-021-00911-6.
7
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.
8
Evaluating the Performance of Probabilistic Algorithms for Phylogenetic Analysis of Big Morphological Datasets: A Simulation Study.评估概率算法在大型形态数据集系统发育分析中的性能:一项模拟研究。
Syst Biol. 2020 Nov 1;69(6):1088-1105. doi: 10.1093/sysbio/syaa020.
9
Invariant transformers of Robinson and Foulds distance matrices for Convolutional Neural Network.不变的 Robinson 和 Foulds 距离矩阵变换用于卷积神经网络。
J Bioinform Comput Biol. 2022 Aug;20(4):2250012. doi: 10.1142/S0219720022500123. Epub 2022 Jul 6.
10
A fast tool for minimum hybridization networks.快速最小杂交网络工具。
BMC Bioinformatics. 2012 Jul 2;13:155. doi: 10.1186/1471-2105-13-155.

本文引用的文献

1
SAQ: Semi-Algebraic Quartet Reconstruction.问题集:半代数四重态重建。
IEEE/ACM Trans Comput Biol Bioinform. 2021 Nov-Dec;18(6):2855-2861. doi: 10.1109/TCBB.2021.3101278. Epub 2021 Dec 8.
2
SciPy 1.0: fundamental algorithms for scientific computing in Python.SciPy 1.0:Python 中的科学计算基础算法。
Nat Methods. 2020 Mar;17(3):261-272. doi: 10.1038/s41592-019-0686-2. Epub 2020 Feb 3.
3
Dimensional Reduction for the General Markov Model on Phylogenetic Trees.系统发育树上一般马尔可夫模型的降维
Bull Math Biol. 2017 Mar;79(3):619-634. doi: 10.1007/s11538-017-0249-6. Epub 2017 Feb 10.
4
Split Scores: A Tool to Quantify Phylogenetic Signal in Genome-Scale Data.分裂分数:一种用于量化基因组规模数据中系统发育信号的工具。
Syst Biol. 2017 Jul 1;66(4):620-636. doi: 10.1093/sysbio/syw103.
5
Hypothesis tests for phylogenetic quartets, with applications to coalescent-based species tree inference.系统发育四重奏的假设检验及其在基于溯祖理论的物种树推断中的应用。
J Theor Biol. 2016 Nov 7;408:179-186. doi: 10.1016/j.jtbi.2016.08.013. Epub 2016 Aug 11.
6
Reticulate evolutionary history and extensive introgression in mosquito species revealed by phylogenetic network analysis.系统发育网络分析揭示蚊虫物种的网状进化历史及广泛基因渐渗
Mol Ecol. 2016 Jun;25(11):2361-72. doi: 10.1111/mec.13544. Epub 2016 Mar 10.
7
Invariant Versus Classical Quartet Inference When Evolution is Heterogeneous Across Sites and Lineages.当进化在不同位点和谱系间存在异质性时,不变量与经典四重奏推断法
Syst Biol. 2016 Mar;65(2):280-91. doi: 10.1093/sysbio/syv086. Epub 2015 Nov 11.
8
Identifiability of the unrooted species tree topology under the coalescent model with time-reversible substitution processes, site-specific rate variation, and invariable sites.在具有时间可逆替换过程、位点特异性速率变异和不变位点的合并模型下无根物种树拓扑结构的可识别性。
J Theor Biol. 2015 Jun 7;374:35-47. doi: 10.1016/j.jtbi.2015.03.006. Epub 2015 Mar 17.
9
Accurate phylogenetic tree reconstruction from quartets: a heuristic approach.基于四重奏的准确系统发育树重建:一种启发式方法。
PLoS One. 2014 Aug 12;9(8):e104008. doi: 10.1371/journal.pone.0104008. eCollection 2014.
10
Quartet inference from SNP data under the coalescent model.在溯祖模型下从单核苷酸多态性(SNP)数据进行四重奏推断。
Bioinformatics. 2014 Dec 1;30(23):3317-24. doi: 10.1093/bioinformatics/btu530. Epub 2014 Aug 7.