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

立即免费体验

L.U.St:一种用于近似最大似然超树重建的工具。

L.U.St: a tool for approximated maximum likelihood supertree reconstruction.

作者信息

Akanni Wasiu A, Creevey Christopher J, Wilkinson Mark, Pisani Davide

机构信息

Department of Biology, The National University of Ireland, Maynooth, Maynooth, Kildare, Ireland.

出版信息

BMC Bioinformatics. 2014 Jun 12;15:183. doi: 10.1186/1471-2105-15-183.

DOI:10.1186/1471-2105-15-183
PMID:24925766
原文链接:https://pmc.ncbi.nlm.nih.gov/articles/PMC4073192/
Abstract

BACKGROUND

Supertrees combine disparate, partially overlapping trees to generate a synthesis that provides a high level perspective that cannot be attained from the inspection of individual phylogenies. Supertrees can be seen as meta-analytical tools that can be used to make inferences based on results of previous scientific studies. Their meta-analytical application has increased in popularity since it was realised that the power of statistical tests for the study of evolutionary trends critically depends on the use of taxon-dense phylogenies. Further to that, supertrees have found applications in phylogenomics where they are used to combine gene trees and recover species phylogenies based on genome-scale data sets.

RESULTS

Here, we present the L.U.St package, a python tool for approximate maximum likelihood supertree inference and illustrate its application using a genomic data set for the placental mammals. L.U.St allows the calculation of the approximate likelihood of a supertree, given a set of input trees, performs heuristic searches to look for the supertree of highest likelihood, and performs statistical tests of two or more supertrees. To this end, L.U.St implements a winning sites test allowing ranking of a collection of a-priori selected hypotheses, given as a collection of input supertree topologies. It also outputs a file of input-tree-wise likelihood scores that can be used as input to CONSEL for calculation of standard tests of two trees (e.g. Kishino-Hasegawa, Shimidoara-Hasegawa and Approximately Unbiased tests).

CONCLUSION

This is the first fully parametric implementation of a supertree method, it has clearly understood properties, and provides several advantages over currently available supertree approaches. It is easy to implement and works on any platform that has python installed.

AVAILABILITY

bitBucket page - https://afro-juju@bitbucket.org/afro-juju/l.u.st.git.

CONTACT

Davide.Pisani@bristol.ac.uk.

摘要

背景

超树将不同的、部分重叠的树进行合并,以生成一个综合结果,从而提供一个从单个系统发育树检查中无法获得的高层次视角。超树可被视为元分析工具,可用于根据先前科学研究的结果进行推断。自从人们意识到用于研究进化趋势的统计检验的效力严重依赖于分类单元密集的系统发育树的使用以来,它们的元分析应用越来越受欢迎。此外,超树已在系统发育基因组学中得到应用,用于合并基因树并基于基因组规模数据集恢复物种系统发育。

结果

在此,我们展示了L.U.St软件包,这是一个用于近似最大似然超树推断的Python工具,并使用胎盘哺乳动物的基因组数据集说明了其应用。给定一组输入树,L.U.St允许计算超树的近似似然性,执行启发式搜索以寻找最高似然性的超树,并对两个或更多超树进行统计检验。为此,L.U.St实现了一个获胜位点检验,允许对作为输入超树拓扑结构集合给出的一组先验选择的假设进行排序。它还输出一个按输入树计算的似然性得分文件,可将其用作CONSEL的输入,以计算两棵树的标准检验(例如,木村-长谷川检验、岛田原-长谷川检验和近似无偏检验)。

结论

这是超树方法的首个完全参数化实现,具有清晰明确的属性,并且比当前可用的超树方法具有多个优势。它易于实现,并且可在任何安装了Python的平台上运行。

可用性

代码库页面 - https://afro-juju@bitbucket.org/afro-juju/l.u.st.git。

联系方式

Davide.Pisani@bristol.ac.uk。

https://cdn.ncbi.nlm.nih.gov/pmc/blobs/12ae/4073192/6b640ff5d159/1471-2105-15-183-2.jpg
https://cdn.ncbi.nlm.nih.gov/pmc/blobs/12ae/4073192/cce3532808fb/1471-2105-15-183-1.jpg
https://cdn.ncbi.nlm.nih.gov/pmc/blobs/12ae/4073192/6b640ff5d159/1471-2105-15-183-2.jpg
https://cdn.ncbi.nlm.nih.gov/pmc/blobs/12ae/4073192/cce3532808fb/1471-2105-15-183-1.jpg
https://cdn.ncbi.nlm.nih.gov/pmc/blobs/12ae/4073192/6b640ff5d159/1471-2105-15-183-2.jpg

相似文献

1
L.U.St: a tool for approximated maximum likelihood supertree reconstruction.L.U.St:一种用于近似最大似然超树重建的工具。
BMC Bioinformatics. 2014 Jun 12;15:183. doi: 10.1186/1471-2105-15-183.
2
Split-based computation of majority-rule supertrees.基于分割的多数决超级树计算。
BMC Evol Biol. 2011 Jul 13;11:205. doi: 10.1186/1471-2148-11-205.
3
Robinson-Foulds supertrees.罗宾逊-福尔兹超树
Algorithms Mol Biol. 2010 Feb 24;5:18. doi: 10.1186/1748-7188-5-18.
4
Performance of flip supertree construction with a heuristic algorithm.使用启发式算法进行翻转超树构建的性能
Syst Biol. 2004 Apr;53(2):299-308. doi: 10.1080/10635150490423719.
5
Implementing and testing Bayesian and maximum-likelihood supertree methods in phylogenetics.贝叶斯和最大似然超级树方法在系统发育学中的实现与测试。
R Soc Open Sci. 2015 Aug 5;2(8):140436. doi: 10.1098/rsos.140436. eCollection 2015 Aug.
6
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.
7
PhySIC_IST: cleaning source trees to infer more informative supertrees.物理信息系统:清理源树以推断更具信息性的超树。
BMC Bioinformatics. 2008 Oct 4;9:413. doi: 10.1186/1471-2105-9-413.
8
Bad Clade Deletion Supertrees: A Fast and Accurate Supertree Algorithm.不良分支删除超树:一种快速且准确的超树算法。
Mol Biol Evol. 2017 Sep 1;34(9):2408-2421. doi: 10.1093/molbev/msx191.
9
Comparative performance of supertree algorithms in large data sets using the soapberry family (Sapindaceae) as a case study.利用肥皂草科(无患子科)作为案例研究,比较大数据集中超级树算法的性能。
Syst Biol. 2011 Jan;60(1):32-44. doi: 10.1093/sysbio/syq057. Epub 2010 Nov 10.
10
FastRFS: fast and accurate Robinson-Foulds Supertrees using constrained exact optimization.FastRFS:使用约束精确优化的快速且准确的罗宾逊-福尔兹超树算法
Bioinformatics. 2017 Mar 1;33(5):631-639. doi: 10.1093/bioinformatics/btw600.

引用本文的文献

1
PWM2Vec: An Efficient Embedding Approach for Viral Host Specification from Coronavirus Spike Sequences.PWM2Vec:一种基于冠状病毒刺突序列进行病毒宿主特异性分析的高效嵌入方法。
Biology (Basel). 2022 Mar 9;11(3):418. doi: 10.3390/biology11030418.
2
Phylogenetic supertree reveals detailed evolution of SARS-CoV-2.系统发育超级树揭示了 SARS-CoV-2 的详细进化过程。
Sci Rep. 2020 Dec 22;10(1):22366. doi: 10.1038/s41598-020-79484-8.
3
Corallimorpharians are not "naked corals": insights into relationships between Scleractinia and Corallimorpharia from phylogenomic analyses.

本文引用的文献

1
Heterogeneous models place the root of the placental mammal phylogeny.异质模型确定胎盘哺乳动物系统发育的根。
Mol Biol Evol. 2013 Sep;30(9):2145-56. doi: 10.1093/molbev/mst117. Epub 2013 Jun 29.
2
Less is more in mammalian phylogenomics: AT-rich genes minimize tree conflicts and unravel the root of placental mammals.在哺乳动物系统发生基因组学中,少即是多:富含 AT 的基因最小化了树冲突,并揭示了胎盘哺乳动物的起源。
Mol Biol Evol. 2013 Sep;30(9):2134-44. doi: 10.1093/molbev/mst116. Epub 2013 Jun 29.
3
The placental mammal ancestor and the post-K-Pg radiation of placentals.
珊瑚藻不是“裸珊瑚”:从系统基因组分析洞察石珊瑚目和珊瑚藻目之间的关系。
PeerJ. 2016 Oct 11;4:e2463. doi: 10.7717/peerj.2463. eCollection 2016.
4
FastRFS: fast and accurate Robinson-Foulds Supertrees using constrained exact optimization.FastRFS:使用约束精确优化的快速且准确的罗宾逊-福尔兹超树算法
Bioinformatics. 2017 Mar 1;33(5):631-639. doi: 10.1093/bioinformatics/btw600.
5
LS³: A Method for Improving Phylogenomic Inferences When Evolutionary Rates Are Heterogeneous among Taxa.LS³:一种在各分类单元间进化速率存在差异时改进系统发育基因组推断的方法。
Mol Biol Evol. 2016 Jun;33(6):1625-34. doi: 10.1093/molbev/msw043. Epub 2016 Feb 23.
6
Towards a Supertree of Arthropoda: A Species-Level Supertree of the Spiny, Slipper and Coral Lobsters (Decapoda: Achelata).迈向节肢动物超级树:多刺龙虾、拖鞋龙虾和珊瑚龙虾(十足目:螯龙虾科)的物种水平超级树
PLoS One. 2015 Oct 13;10(10):e0140110. doi: 10.1371/journal.pone.0140110. eCollection 2015.
7
Implementing and testing Bayesian and maximum-likelihood supertree methods in phylogenetics.贝叶斯和最大似然超级树方法在系统发育学中的实现与测试。
R Soc Open Sci. 2015 Aug 5;2(8):140436. doi: 10.1098/rsos.140436. eCollection 2015 Aug.
8
Horizontal gene flow from Eubacteria to Archaebacteria and what it means for our understanding of eukaryogenesis.从真细菌到古细菌的水平基因转移及其对我们理解真核生物起源的意义。
Philos Trans R Soc Lond B Biol Sci. 2015 Sep 26;370(1678):20140337. doi: 10.1098/rstb.2014.0337.
胎盘哺乳动物的祖先和胎盘哺乳动物的后 K-Pg 辐射。
Science. 2013 Feb 8;339(6120):662-7. doi: 10.1126/science.1229237.
4
Serine codon-usage bias in deep phylogenomics: pancrustacean relationships as a case study.在深度系统发生基因组学中丝氨酸密码子使用偏好:以泛甲壳动物的亲缘关系作为案例研究
Syst Biol. 2013 Jan 1;62(1):121-33. doi: 10.1093/sysbio/sys077. Epub 2012 Sep 6.
5
Resolving conflict in eutherian mammal phylogeny using phylogenomics and the multispecies coalescent model.利用系统基因组学和多物种合并模型解决真兽类哺乳动物系统发育中的冲突。
Proc Natl Acad Sci U S A. 2012 Sep 11;109(37):14942-7. doi: 10.1073/pnas.1211733109. Epub 2012 Aug 28.
6
Ultraconserved elements are novel phylogenomic markers that resolve placental mammal phylogeny when combined with species-tree analysis.超保守元件是新型的系统基因组学标记,与种系发生树分析相结合时,可解析胎盘哺乳动物的系统发生关系。
Genome Res. 2012 Apr;22(4):746-54. doi: 10.1101/gr.125864.111. Epub 2011 Dec 29.
7
Impacts of the Cretaceous Terrestrial Revolution and KPg extinction on mammal diversification.白垩纪陆地革命和 K-Pg 灭绝事件对哺乳动物多样性的影响。
Science. 2011 Oct 28;334(6055):521-4. doi: 10.1126/science.1211028. Epub 2011 Sep 22.
8
A congruent solution to arthropod phylogeny: phylogenomics, microRNAs and morphology support monophyletic Mandibulata.节肢动物系统发育的一致性解决方案:系统基因组学、microRNAs 和形态学支持单系的有颚类。
Proc Biol Sci. 2011 Jan 22;278(1703):298-306. doi: 10.1098/rspb.2010.0590. Epub 2010 Aug 11.
9
Deep genomic-scale analyses of the metazoa reject Coelomata: evidence from single- and multigene families analyzed under a supertree and supermatrix paradigm.对后生动物的深度基因组规模分析否定体腔动物:从超树和超矩阵范式下分析的单基因和多基因家族得到的证据。
Genome Biol Evol. 2010 Jul 12;2:310-24. doi: 10.1093/gbe/evq016.
10
Computing the distribution of a tree metric.计算树度量的分布。
IEEE/ACM Trans Comput Biol Bioinform. 2009 Jul-Sep;6(3):420-6. doi: 10.1109/TCBB.2009.32.