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

立即免费体验

基于树的系统发育网络

On Tree-Based Phylogenetic Networks.

作者信息

Zhang Louxin

机构信息

Department of Mathematics, National University of Singapore , Singapore .

出版信息

J Comput Biol. 2016 Jul;23(7):553-65. doi: 10.1089/cmb.2015.0228. Epub 2016 May 26.

DOI:10.1089/cmb.2015.0228
PMID:27228397
Abstract

A large class of phylogenetic networks can be obtained from trees by the addition of horizontal edges between the tree edges. These networks are called tree-based networks. We present a simple necessary and sufficient condition for tree-based networks and prove that a universal tree-based network exists for any number of taxa that contains as its base every phylogenetic tree on the same set of taxa. This answers two problems posted by Francis and Steel recently. A byproduct is a computer program for generating random binary phylogenetic networks under the uniform distribution model.

摘要

通过在树边之间添加水平边,可以从树中获得一大类系统发育网络。这些网络被称为基于树的网络。我们给出了基于树的网络的一个简单充要条件,并证明对于任意数量的分类群,存在一个通用的基于树的网络,它以同一组分类群上的每一个系统发育树为基础。这回答了弗朗西斯和斯蒂尔最近提出的两个问题。一个副产品是一个用于在均匀分布模型下生成随机二叉系统发育网络的计算机程序。

相似文献

1
On Tree-Based Phylogenetic Networks.基于树的系统发育网络
J Comput Biol. 2016 Jul;23(7):553-65. doi: 10.1089/cmb.2015.0228. Epub 2016 May 26.
2
Nonbinary Tree-Based Phylogenetic Networks.基于非二叉树的系统发生网络。
IEEE/ACM Trans Comput Biol Bioinform. 2018 Jan-Feb;15(1):205-217. doi: 10.1109/TCBB.2016.2615918. Epub 2016 Oct 7.
3
On the elusiveness of clusters.集群的难以捉摸性。
IEEE/ACM Trans Comput Biol Bioinform. 2012;9(2):517-34. doi: 10.1109/TCBB.2011.128. Epub 2011 Sep 27.
4
Lost in space? Generalising subtree prune and regraft to spaces of phylogenetic networks.迷失在空间中?将子树修剪和重新嫁接推广到系统发育网络空间。
J Theor Biol. 2017 Jun 21;423:1-12. doi: 10.1016/j.jtbi.2017.03.032. Epub 2017 Apr 13.
5
Rearrangement moves on rooted phylogenetic networks.重排作用于有根系统发育网络。
PLoS Comput Biol. 2017 Aug 1;13(8):e1005611. doi: 10.1371/journal.pcbi.1005611. eCollection 2017 Aug.
6
When is a Phylogenetic Network Simply an Amalgamation of Two Trees?当系统发生树网络仅仅是两棵树的合并时会怎样?
Bull Math Biol. 2018 Sep;80(9):2338-2348. doi: 10.1007/s11538-018-0463-x. Epub 2018 Jul 6.
7
Algorithms for reticulate networks of multiple phylogenetic trees.多种系统发生树的网状网络算法。
IEEE/ACM Trans Comput Biol Bioinform. 2012;9(2):372-84. doi: 10.1109/TCBB.2011.137. Epub 2011 Oct 17.
8
Computing the Bounds of the Number of Reticulations in a Tree-Child Network That Displays a Set of Trees.计算显示一组树的树-子网络中交叉数的界。
J Comput Biol. 2024 Apr;31(4):345-359. doi: 10.1089/cmb.2023.0309. Epub 2024 Jan 29.
9
Tree-based networks: characterisations, metrics, and support trees.基于树的网络:特征、度量和支撑树。
J Math Biol. 2019 Mar;78(4):899-918. doi: 10.1007/s00285-018-1296-9. Epub 2018 Oct 3.
10
Maximum Covering Subtrees for Phylogenetic Networks.最大覆盖子树的系统发育网络。
IEEE/ACM Trans Comput Biol Bioinform. 2021 Nov-Dec;18(6):2823-2827. doi: 10.1109/TCBB.2020.3040910. Epub 2021 Dec 8.

引用本文的文献

1
Phylogenetic network classes through the lens of expanding covers.通过扩展覆盖的视角来看系统发育网络类。
J Math Biol. 2024 Apr 8;88(5):58. doi: 10.1007/s00285-024-02075-y.
2
Clustering systems of phylogenetic networks.系统发育网络的聚类系统
Theory Biosci. 2023 Nov;142(4):301-358. doi: 10.1007/s12064-023-00398-w. Epub 2023 Aug 12.
3
Generating normal networks via leaf insertion and nearest neighbor interchange.通过叶插入和最近邻交换生成正态网络。
BMC Bioinformatics. 2019 Dec 17;20(Suppl 20):642. doi: 10.1186/s12859-019-3209-3.
4
Tree-based networks: characterisations, metrics, and support trees.基于树的网络:特征、度量和支撑树。
J Math Biol. 2019 Mar;78(4):899-918. doi: 10.1007/s00285-018-1296-9. Epub 2018 Oct 3.
5
Tree-Based Unrooted Phylogenetic Networks.基于树的无根系统发生网络。
Bull Math Biol. 2018 Feb;80(2):404-416. doi: 10.1007/s11538-017-0381-3. Epub 2017 Dec 13.
6
A program to compute the soft Robinson-Foulds distance between phylogenetic networks.一个用于计算系统发育网络之间软罗宾逊-福尔兹距离的程序。
BMC Genomics. 2017 Mar 14;18(Suppl 2):111. doi: 10.1186/s12864-017-3500-5.
7
In the light of deep coalescence: revisiting trees within networks.鉴于深度合并:重新审视网络中的树
BMC Bioinformatics. 2016 Nov 11;17(Suppl 14):415. doi: 10.1186/s12859-016-1269-1.
8
Inferring Ancestral Recombination Graphs from Bacterial Genomic Data.从细菌基因组数据推断祖先重组图
Genetics. 2017 Feb;205(2):857-870. doi: 10.1534/genetics.116.193425. Epub 2016 Dec 22.