摘要
不同物種會有不同的特徵，即使這些特徵的差異非常細微，也會影響到演化 的關係。本論文之目的在於假設我們只知物種間的差異，該如何表達物種跟物種 間的系譜關係。我們要用這些已知的物種跟物種間不同的屬性特徵，去推論這些 物種們的系譜關係。我們將用系譜網絡圖來呈現這些帶有雙套資訊物種之間的關 係。我們根據三個步驟將問題套用在傳統網絡建構問題上，並運用其建構演算法 去表達系譜關係。步驟一，我們得到所有物種間屬性上之差異資訊；步驟二，我 們將問題轉換到傳統網絡建構問題上，並將物種分為可有循環順序的物種和不可 有循環順序的物種；最後，我們運用演化網絡圖來表示所有物種和屬性間的系譜 關係。 關鍵字：系譜，系譜網路，雙套，演算法
並列摘要
Every species has different attributes from the others. The difference is still influential to the phylogeny even if it is very tiny. Our purpose is to show the relations of these species when we only know their differences. We want to use the information on the differences of attributes to infer the phylogeny of these species. We will discuss how to display the relations of species with diploid data in a network. It is based on three ingredients: how to formulate the problem, how to reduce it into the traditional network-construction problem, and the construction algorithm itself. We consider all of these species with a so-called circular ordering in our discussion. First, we obtain attributes of every species based on the information of the differences. Second, we will reduce it into a traditional network-construction problem and we will classify the splits into circular and non-circular. And last, we will show all of the relations between species and attributes in a phylogenetic network.
參考文獻
[1] Vincent Berry, Tao Jiang, Paul Kearney, Ming Li, and Todd Wareham.Quartet cleaning: Improved algorithms and simulations, February 04 1999.
[2] Andreas W. M. Dress and Daniel H. Huson. Constructing splits graphs.IEEE/ACM Trans. Comput. Biology Bioinform, 1(3):109-115, 2004.
[3] Huson, Dezulian, Klopper, and Steel. Phylogenetic super-networks from partial trees. In International Workshop on Algorithms in Bioinformatics, LNCS, 2004.
[4] St. John,Warnow, Moret, and Vawter. Performance study of phylogenetic methods: (unweighted) quartet methods and neighbor-joining. Journal of Algorithms, 48(1):173-193, 2003.
[5] Paul E. Kearney. The ordinal quartet method. In RECOMB, pages 125-134, 1998.