本頁只刊出中文翻譯與中文說明；英文原文請見下方原文連結。
原文連結
論文資訊
- 類型：已發表論文
- 日期：2022-09-02
摘要
如果兩個基因被至少一個水平基因轉移事件分開，則它們是 Fitch 意義上的異種同源物。水平基因轉移是不對稱的，因為轉移的副本與祖先譜系中保留的副本不同。因此，異種學更準確地被認為是一種非對稱關係：如果 y 自與 x 和 y 的最不共同祖先分離以來已經水平轉移至少一次，則 y 與 x 是異種關係。我們證明異種學關係的特徵是三個頂點上的一組禁止誘導子圖。此外，每個異種學關係都可以從唯一的最小解析邊緣標記的系統發育樹中得出。我們提供了一種線性時間演算法，用於識別異種關係並建立其最難解析的邊緣標記系統發育樹。異種關係是一種可遺傳的圖屬性，這一事實最終對與異種關係相關的近似問題產生了深遠的影響。