WikiEdge:ArXiv-2408.17105v1/methods

編輯

這篇論文的工作部分詳細介紹了如何通過特定的工作方法來表徵有根和無根的樹-子網絡。以下是這部分的主要內容：

1. 樹-子網絡的定義：
   • 樹-子網絡是一類特殊的有根系統發育網絡，其中任意兩個非葉頂點且入度至少為2的頂點不通過邊相連或不共享一個公共父頂點。
2. 櫻桃挑選序列：
   • 引入了櫻桃挑選序列的概念，這是一種基於網絡葉子上的序列，通過重複應用兩種減少操作來減少網絡的複雜性。
3. 櫻桃減少序列：
   • 定義了櫻桃減少序列，這是一系列通過櫻桃減少操作從原始網絡逐步簡化得到的網絡序列。
4. 樹-子性質的表徵：
   • 提出了樹-子網絡可以通過滿足特定屬性的櫻桃挑選序列來表徵，這些屬性確保了網絡在簡化過程中保持樹-子結構。
5. 算法應用：
   • 討論了如何利用樹-子櫻桃挑選序列來快速判斷一個給定的系統發育網絡是否為樹-子網絡，以及如何決定一個無根系統發育網絡是否可以定向為有根樹-子網絡。