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

立即免费体验

三分法并不总是能区分系统发育网络。

Tripartitions do not always discriminate phylogenetic networks.

作者信息

Cardona Gabriel, Rosselló Francesc, Valiente Gabriel

机构信息

Department of Mathematics and Computer Science, University of the Balearic Islands, E-07122 Palma de Mallorca, Spain.

出版信息

Math Biosci. 2008 Feb;211(2):356-70. doi: 10.1016/j.mbs.2007.11.003. Epub 2007 Dec 3.

DOI:10.1016/j.mbs.2007.11.003
PMID:18177903
Abstract

Phylogenetic networks are a generalization of phylogenetic trees that allow for the representation of non-treelike evolutionary events, like recombination, hybridization, or lateral gene transfer. In a recent series of papers devoted to the study of reconstructibility of phylogenetic networks, Moret, Nakhleh, Warnow and collaborators introduced the so-called tripartition metric for phylogenetic networks. In this paper we show that, in fact, this tripartition metric does not satisfy the separation axiom of distances (zero distance means isomorphism, or, in a more relaxed version, zero distance means indistinguishability in some specific sense) in any of the subclasses of phylogenetic networks where it is claimed to do so. We also present a subclass of phylogenetic networks whose members can be singled out by means of their sets of tripartitions (or even clusters), and hence where the latter can be used to define a meaningful metric.

摘要

系统发育网络是系统发育树的一种推广,它允许表示非树状的进化事件,如重组、杂交或横向基因转移。在最近一系列致力于研究系统发育网络可重构性的论文中,莫雷特、纳赫莱、瓦尔诺及其合作者引入了所谓的系统发育网络的三分度量。在本文中,我们表明,事实上,在声称该三分度量满足距离分离公理(零距离意味着同构,或者在更宽松的版本中,零距离意味着在某种特定意义上不可区分)的任何系统发育网络子类中,它都不满足该公理。我们还提出了系统发育网络的一个子类,其成员可以通过它们的三分集(甚至聚类)来区分,因此在该子类中,后者可用于定义一个有意义的度量。

相似文献

1
Tripartitions do not always discriminate phylogenetic networks.三分法并不总是能区分系统发育网络。
Math Biosci. 2008 Feb;211(2):356-70. doi: 10.1016/j.mbs.2007.11.003. Epub 2007 Dec 3.
2
Application of phylogenetic networks in evolutionary studies.系统发育网络在进化研究中的应用。
Mol Biol Evol. 2006 Feb;23(2):254-67. doi: 10.1093/molbev/msj030. Epub 2005 Oct 12.
3
Metrics for phylogenetic networks I: generalizations of the Robinson-Foulds metric.系统发育网络的度量标准 I:罗宾逊 - 福尔兹度量标准的推广
IEEE/ACM Trans Comput Biol Bioinform. 2009 Jan-Mar;6(1):46-61. doi: 10.1109/TCBB.2008.70.
4
Inferring phylogenetic networks by the maximum parsimony criterion: a case study.基于最大简约标准推断系统发育网络:一个案例研究。
Mol Biol Evol. 2007 Jan;24(1):324-37. doi: 10.1093/molbev/msl163. Epub 2006 Oct 26.
5
Two novel closure rules for constructing phylogenetic super-networks.两种用于构建系统发育超网络的新型封闭规则。
Bull Math Biol. 2008 Oct;70(7):1906-24. doi: 10.1007/s11538-008-9331-4. Epub 2008 Jul 30.
6
Unique reconstruction of tree-like phylogenetic networks from distances between leaves.基于叶间距离对树状系统发育网络进行独特重建。
Bull Math Biol. 2006 May;68(4):919-44. doi: 10.1007/s11538-005-9044-x. Epub 2006 Apr 8.
7
Phylogenetic networks: modeling, reconstructibility, and accuracy.系统发育网络:建模、可重构性与准确性。
IEEE/ACM Trans Comput Biol Bioinform. 2004 Jan-Mar;1(1):13-23. doi: 10.1109/TCBB.2004.10.
8
Reconstructing the evolutionary history of polyploids from multilabeled trees.从多标签树重建多倍体的进化历史。
Mol Biol Evol. 2006 Sep;23(9):1784-91. doi: 10.1093/molbev/msl045. Epub 2006 Jun 23.
9
Comparison of tree-child phylogenetic networks.树-孩子进化网络的比较。
IEEE/ACM Trans Comput Biol Bioinform. 2009 Oct-Dec;6(4):552-69. doi: 10.1109/TCBB.2007.70270.
10
When two trees go to war.当两棵树开战的时候。
J Theor Biol. 2011 Jan 21;269(1):245-55. doi: 10.1016/j.jtbi.2010.10.032. Epub 2010 Oct 31.

引用本文的文献

1
The Generalized Robinson-Foulds Distance for Phylogenetic Trees.系统发育树的广义 Robinson-Foulds 距离。
J Comput Biol. 2021 Dec;28(12):1181-1195. doi: 10.1089/cmb.2021.0342. Epub 2021 Oct 29.
2
A Metric on the Space of kth-order reduced Phylogenetic Networks.k 阶简约系统发生网络空间的度量。
Sci Rep. 2017 Jun 9;7(1):3189. doi: 10.1038/s41598-017-03363-y.
3
A Metric on the Space of Partly Reduced Phylogenetic Networks.部分简约系统发育网络空间上的一种度量
Biomed Res Int. 2016;2016:7534258. doi: 10.1155/2016/7534258. Epub 2016 Jun 23.
4
Reconstructible phylogenetic networks: do not distinguish the indistinguishable.可重构系统发育网络:不区分不可区分之物。
PLoS Comput Biol. 2015 Apr 7;11(4):e1004135. doi: 10.1371/journal.pcbi.1004135. eCollection 2015 Apr.
5
The comparison of tree-sibling time consistent phylogenetic networks is graph isomorphism-complete.树兄弟时间一致系统发育网络的比较是图同构完全问题。
ScientificWorldJournal. 2014;2014:254279. doi: 10.1155/2014/254279. Epub 2014 Apr 2.
6
Characterization of phylogenetic networks with NetTest.使用 NetTest 进行系统发育网络的特征描述。
BMC Bioinformatics. 2010 May 20;11:268. doi: 10.1186/1471-2105-11-268.
7
Characterization of reticulate networks based on the coalescent with recombination.基于合并与重组的网状网络特征分析。
Mol Biol Evol. 2008 Dec;25(12):2517-20. doi: 10.1093/molbev/msn219. Epub 2008 Oct 15.
8
Using supernetworks to distinguish hybridization from lineage-sorting.使用超网络区分杂交与谱系分选。
BMC Evol Biol. 2008 Jul 14;8:202. doi: 10.1186/1471-2148-8-202.
9
A distance metric for a class of tree-sibling phylogenetic networks.一类树形兄弟系统发育网络的距离度量。
Bioinformatics. 2008 Jul 1;24(13):1481-8. doi: 10.1093/bioinformatics/btn231. Epub 2008 May 12.
10
A perl package and an alignment tool for phylogenetic networks.一个用于系统发育网络的Perl软件包和一个比对工具。
BMC Bioinformatics. 2008 Mar 27;9:175. doi: 10.1186/1471-2105-9-175.