Jungles: a new solution to the host/parasite phylogeny reconciliation problem
Jungles: a new solution to the host/parasite phylogeny reconciliation problem
复制标题
DOI：
10.1016/s0025-5564(97)10012-8
复制
发表时间：
1998-05-01
影响因子：
4.3
通讯作者：
Charleston, MA
中科院分区：
文献类型：
--
作者：
Charleston, MA
鉴于一组宿主分类群及其相关寄生虫的系统发育历史，寻找过去宿主/寄生虫关联的最低成本重建的问题是已知的复杂的。我在本文中提供了一种新的方法，通过在我称之为丛林的结构中单独考虑每个假设的过去关联，隐式列出问题的所有潜在最优解决方案。这些结构被证明能够在一般加权方案下快速获取全局最优解，包括最小化假设事件的总数和最大化假设的协种事件。给出了一个简单的例子，并对Hafner和Nadler[Hafner and Nadler，Natural 332(1988)258]所研究的口袋地鼠/口虱系统进行了重新检验。(C)1998 Elsevier Science Inc.保留所有权利。
The problem of finding least-cost reconstructions of past host/parasite associations, given the phylogenetic histories of a set of host taxa and of their associated parasites, is known to be complex. I provide in this article a new method of implicitly listing all the potentially optimal solutions to the problem, by considering each hypothesised past association individually, in a structure I have termed a Jungle. These structures are demonstrated to enable fast acquisition of globally optimal solutions under general weighting schemes, including minimisation of total number of postulated events and maximization of postulated cospeciation events. A simple example is given, and the pocket gopher/chewing louse system investigated by Hafner and Nadler [Hafner and Nadler, Nature 332 (1988) 258] is re-examined. (C) 1998 Elsevier Science Inc. All rights reserved.