聖塔非研究所

樹間風景

2026-03-18 · 工作論文 · 更新 2026/03/18 下午07:12

摘要 在系統發育樹集上定義的組合最佳化問題是計算生物學中的重要問題,例如使用最大似然或簡約方法重建系統發育的問題。 The collection of possible phylogenetic trees is arranged as a so called Robinson graph by means of the nearest neighborhood interch…

本頁只刊出中文翻譯與中文說明;英文原文請見下方原文連結。

原文連結

論文資訊

  • 類型:工作論文
  • 編號:工作論文 #831
  • 日期:2026-03-18

摘要

在系統發育樹集上定義的組合最佳化問題是計算生物學中的重要問題,例如使用最大似然或簡約方法重建系統發育的問題。 The collection of possible phylogenetic trees is arranged as a so-called Robinson graph by means of the nearest-neighborhood interchange move.我們詳細討論了羅賓遜圖的相干代數和譜,因為它們的知識對於理解景觀結構很重要。我們考慮簡單模型景觀以及由最大簡約問題產生的景觀,重點關注堅固性的兩個互補度量:將成本函數投影到底層圖的特徵空間上產生的幅度譜以及局部最小值的拓撲及其連接鞍點。