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

立即免费体验

树之间的概率距离。

Probabilistic Distances Between Trees.

作者信息

Garba Maryam K, Nye Tom M W, Boys Richard J

机构信息

School of Mathematics & Statistics, Newcastle University, Newcastle upon Tyne NE1 7RU, UK.

Department of Mathematical Sciences, Bayero University, Kano, Nigeria.

出版信息

Syst Biol. 2018 Mar 1;67(2):320-327. doi: 10.1093/sysbio/syx080.

DOI:10.1093/sysbio/syx080
PMID:29029295
原文链接:https://pmc.ncbi.nlm.nih.gov/articles/PMC5837584/
Abstract

Most existing measures of distance between phylogenetic trees are based on the geometry or topology of the trees. Instead, we consider distance measures which are based on the underlying probability distributions on genetic sequence data induced by trees. Monte Carlo schemes are necessary to calculate these distances approximately, and we describe efficient sampling procedures. Key features of the distances are the ability to include substitution model parameters and to handle trees with different taxon sets in a principled way. We demonstrate some of the properties of these new distance measures and compare them to existing distances, in particular by applying multidimensional scaling to data sets previously reported as containing phylogenetic islands. [Metric; probability distribution; multidimensional scaling; information geometry.

摘要

大多数现有的系统发育树之间的距离度量是基于树的几何结构或拓扑结构。相反,我们考虑基于树所诱导的遗传序列数据的潜在概率分布的距离度量。蒙特卡罗方法对于近似计算这些距离是必要的,并且我们描述了有效的抽样程序。这些距离的关键特征是能够纳入替代模型参数,并以一种有原则的方式处理具有不同分类单元集的树。我们展示了这些新距离度量的一些性质,并将它们与现有距离进行比较,特别是通过对先前报道包含系统发育岛的数据集应用多维缩放来进行比较。[度量;概率分布;多维缩放;信息几何。

https://cdn.ncbi.nlm.nih.gov/pmc/blobs/5b52/5837584/f6bea40c6d27/syx080f7.jpg
https://cdn.ncbi.nlm.nih.gov/pmc/blobs/5b52/5837584/d88556b7df1a/syx080f1.jpg
https://cdn.ncbi.nlm.nih.gov/pmc/blobs/5b52/5837584/26c1477505d9/syx080f2.jpg
https://cdn.ncbi.nlm.nih.gov/pmc/blobs/5b52/5837584/0160616ba5df/syx080f3.jpg
https://cdn.ncbi.nlm.nih.gov/pmc/blobs/5b52/5837584/f66d400a5d4d/syx080f4.jpg
https://cdn.ncbi.nlm.nih.gov/pmc/blobs/5b52/5837584/ee3713210853/syx080f5.jpg
https://cdn.ncbi.nlm.nih.gov/pmc/blobs/5b52/5837584/303c1c3750ed/syx080f6.jpg
https://cdn.ncbi.nlm.nih.gov/pmc/blobs/5b52/5837584/f6bea40c6d27/syx080f7.jpg
https://cdn.ncbi.nlm.nih.gov/pmc/blobs/5b52/5837584/d88556b7df1a/syx080f1.jpg
https://cdn.ncbi.nlm.nih.gov/pmc/blobs/5b52/5837584/26c1477505d9/syx080f2.jpg
https://cdn.ncbi.nlm.nih.gov/pmc/blobs/5b52/5837584/0160616ba5df/syx080f3.jpg
https://cdn.ncbi.nlm.nih.gov/pmc/blobs/5b52/5837584/f66d400a5d4d/syx080f4.jpg
https://cdn.ncbi.nlm.nih.gov/pmc/blobs/5b52/5837584/ee3713210853/syx080f5.jpg
https://cdn.ncbi.nlm.nih.gov/pmc/blobs/5b52/5837584/303c1c3750ed/syx080f6.jpg
https://cdn.ncbi.nlm.nih.gov/pmc/blobs/5b52/5837584/f6bea40c6d27/syx080f7.jpg

相似文献

1
Probabilistic Distances Between Trees.树之间的概率距离。
Syst Biol. 2018 Mar 1;67(2):320-327. doi: 10.1093/sysbio/syx080.
2
Probabilistic Species Tree Distances: Implementing the Multispecies Coalescent to Compare Species Trees Within the Same Model-Based Framework Used to Estimate Them.概率种系发生树距离:在用于估计种系发生树的同一基于模型的框架内实施多物种并合,以比较种系发生树。
Syst Biol. 2020 Jan 1;69(1):194-207. doi: 10.1093/sysbio/syz031.
3
Analysis and visualization of tree space.树形空间的分析与可视化
Syst Biol. 2005 Jun;54(3):471-82. doi: 10.1080/10635150590946961.
4
Guided tree topology proposals for Bayesian phylogenetic inference.贝叶斯系统发育推断的引导树拓扑提议。
Syst Biol. 2012 Jan;61(1):1-11. doi: 10.1093/sysbio/syr074. Epub 2011 Aug 9.
5
Of Traits and Trees: Probabilistic Distances under Continuous Trait Models for Dissecting the Interplay among Phylogeny, Model, and Data.性状与树:基于连续性状模型的概率距离在解析系统发育、模型和数据之间相互作用中的应用
Syst Biol. 2021 Jun 16;70(4):660-680. doi: 10.1093/sysbio/syab009.
6
Phylogenetic trees and Euclidean embeddings.系统发育树和欧几里得嵌入
J Math Biol. 2017 Jan;74(1-2):99-111. doi: 10.1007/s00285-016-1018-0. Epub 2016 May 7.
7
An Efficient Independence Sampler for Updating Branches in Bayesian Markov chain Monte Carlo Sampling of Phylogenetic Trees.一种用于在系统发育树的贝叶斯马尔可夫链蒙特卡罗采样中更新分支的高效独立采样器。
Syst Biol. 2016 Jan;65(1):161-76. doi: 10.1093/sysbio/syv051. Epub 2015 Jul 30.
8
A configuration space of homologous proteins conserving mutual information and allowing a phylogeny inference based on pair-wise Z-score probabilities.同源蛋白质的一种构象空间,其保留互信息并允许基于成对Z分数概率进行系统发育推断。
BMC Bioinformatics. 2005 Mar 10;6:49. doi: 10.1186/1471-2105-6-49.
9
On the fixed parameter tractability of agreement-based phylogenetic distances.基于一致性的系统发育距离的固定参数可处理性
J Math Biol. 2017 Jan;74(1-2):239-257. doi: 10.1007/s00285-016-1023-3. Epub 2016 May 25.
10
Quantifying MCMC exploration of phylogenetic tree space.量化马尔可夫链蒙特卡罗方法对系统发育树空间的探索。
Syst Biol. 2015 May;64(3):472-91. doi: 10.1093/sysbio/syv006. Epub 2015 Jan 27.

引用本文的文献

1
Piikun: an information theoretic toolkit for analysis and visualization of species delimitation metric space.Piikun:用于物种界定度量空间分析与可视化的信息论工具包。
BMC Bioinformatics. 2024 Dec 18;25(1):385. doi: 10.1186/s12859-024-05997-y.
2
New generalized metric based on branch length distance to compare B cell lineage trees.基于分支长度距离的新广义度量用于比较B细胞谱系树。
Algorithms Mol Biol. 2024 Oct 5;19(1):22. doi: 10.1186/s13015-024-00267-1.
3
Robust Analysis of Phylogenetic Tree Space.系统发育树空间的稳健分析。

本文引用的文献

1
Quantifying MCMC exploration of phylogenetic tree space.量化马尔可夫链蒙特卡罗方法对系统发育树空间的探索。
Syst Biol. 2015 May;64(3):472-91. doi: 10.1093/sysbio/syv006. Epub 2015 Jan 27.
2
A metric for phylogenetic trees based on matching.基于匹配的系统发育树度量标准。
IEEE/ACM Trans Comput Biol Bioinform. 2012 Jul-Aug;9(4):1014-22. doi: 10.1109/TCBB.2011.157.
3
A fast algorithm for computing geodesic distances in tree space.一种用于计算树空间测地距离的快速算法。
Syst Biol. 2022 Aug 10;71(5):1255-1270. doi: 10.1093/sysbio/syab100.
4
Recombination and lineage-specific mutations linked to the emergence of SARS-CoV-2.与 SARS-CoV-2 出现相关的重组和谱系特异性突变。
Genome Med. 2021 Aug 6;13(1):124. doi: 10.1186/s13073-021-00943-6.
5
Information geometry for phylogenetic trees.系统发生树的信息几何。
J Math Biol. 2021 Feb 15;82(3):19. doi: 10.1007/s00285-021-01553-x.
6
Of Traits and Trees: Probabilistic Distances under Continuous Trait Models for Dissecting the Interplay among Phylogeny, Model, and Data.性状与树:基于连续性状模型的概率距离在解析系统发育、模型和数据之间相互作用中的应用
Syst Biol. 2021 Jun 16;70(4):660-680. doi: 10.1093/sysbio/syab009.
7
Developing political-ecological theory: The need for many-task computing.发展政治生态学理论:对多任务计算的需求。
PLoS One. 2020 Nov 24;15(11):e0226861. doi: 10.1371/journal.pone.0226861. eCollection 2020.
8
Recombination and lineage-specific mutations linked to the emergence of SARS-CoV-2.与严重急性呼吸综合征冠状病毒2(SARS-CoV-2)出现相关的重组和谱系特异性突变。
bioRxiv. 2021 Apr 6:2020.02.10.942748. doi: 10.1101/2020.02.10.942748.
IEEE/ACM Trans Comput Biol Bioinform. 2011 Jan-Mar;8(1):2-13. doi: 10.1109/TCBB.2010.3.
4
BEAST: Bayesian evolutionary analysis by sampling trees.BEAST:通过抽样树进行贝叶斯进化分析。
BMC Evol Biol. 2007 Nov 8;7:214. doi: 10.1186/1471-2148-7-214.
5
Analysis and visualization of tree space.树形空间的分析与可视化
Syst Biol. 2005 Jun;54(3):471-82. doi: 10.1080/10635150590946961.
6
Genome-scale approaches to resolving incongruence in molecular phylogenies.用于解决分子系统发育中不一致性的全基因组方法。
Nature. 2003 Oct 23;425(6960):798-804. doi: 10.1038/nature02053.
7
A simple, fast, and accurate algorithm to estimate large phylogenies by maximum likelihood.一种通过最大似然法估计大型系统发育树的简单、快速且准确的算法。
Syst Biol. 2003 Oct;52(5):696-704. doi: 10.1080/10635150390235520.
8
MRBAYES: Bayesian inference of phylogenetic trees.MRBAYES:系统发育树的贝叶斯推断
Bioinformatics. 2001 Aug;17(8):754-5. doi: 10.1093/bioinformatics/17.8.754.
9
Slicing hyperdimensional oranges: the geometry of phylogenetic estimation.切割超维橙子:系统发育估计的几何学
Mol Phylogenet Evol. 2000 Oct;17(1):58-75. doi: 10.1006/mpev.2000.0816.
10
Tetrapod phylogeny inferred from 18S and 28S ribosomal RNA sequences and a review of the evidence for amniote relationships.从18S和28S核糖体RNA序列推断的四足动物系统发育以及羊膜动物亲缘关系证据综述。
Mol Biol Evol. 1990 Nov;7(6):607-33. doi: 10.1093/oxfordjournals.molbev.a040628.