Scholarlink

<p>We consider the reconciliation problem, in which the task is to find a mapping of a gene tree into a species tree. In this paper we present a method, where for a given choice of parameters, we are able to compute the likelihood for alternative reconciliations. We describe a Markovian binary tree (MBT) model for the evolution of species trees, a quasi-birth-and-death (QBD) model for the evolution of gene trees, and provide a recursive algorithm to compute the likelihood of a given reconciliation between a species tree and a gene tree. We derive our results using the theory of matrix-analytic methods, prove them using rigorous mathematics together with decomposition of sample path arguments, and describe algorithms for the computation of a range of useful metrics. We illustrate the theory with examples and provide the physical interpretations of the discussed quantities, with a focus on the practical applications of the theory to incomplete data.</p>

错误：搜索内容不能为空，请输入英文关键词
错误：关键词超出字数限制，请精简
高级检索

Matrix-analytic Methods for the Evolution of Species Trees, Gene Trees, and Their Reconciliation

  • 期刊论文

  • 出版模式：

    开放获取

  • 发表日期：

    2025年1月21日

查看全文
  • Albert Ch. Soewongsono,
  • Jiahao Diao,
  • Tristan Stark,
  • Amanda E. Wilson,
  • David A. Liberles,
  • Barbara R. Holland,
  • Małgorzata M. O’Reilly

摘要

We consider the reconciliation problem, in which the task is to find a mapping of a gene tree into a species tree. In this paper we present a method, where for a given choice of parameters, we are able to compute the likelihood for alternative reconciliations. We describe a Markovian binary tree (MBT) model for the evolution of species trees, a quasi-birth-and-death (QBD) model for the evolution of gene trees, and provide a recursive algorithm to compute the likelihood of a given reconciliation between a species tree and a gene tree. We derive our results using the theory of matrix-analytic methods, prove them using rigorous mathematics together with decomposition of sample path arguments, and describe algorithms for the computation of a range of useful metrics. We illustrate the theory with examples and provide the physical interpretations of the discussed quantities, with a focus on the practical applications of the theory to incomplete data.