Date of Award

1-1-2012

Thesis Type

masters

Document Type

Thesis

Divisions

science

Department

Institute of Biological Sciences

Institution

University of Malaya

Abstract

Similarity searching tools are generally divided to two distinct groups: Alignment-based and alignment-free methods. There is no standard comparison between alignment-based and alignment-free methods` performance. In this project, I compared CLUSTALW, T-COFFEE and MUSCLE algorithms with four alignment-free methods, Kr, D2, D2z and MplusD to find out which of these methods are more efficient with respect to time and accuracy. In both alignment-based and alignment-free, results are represented by phylogenetic trees. Here, all phylogenetic trees are compared against the reference tree to determine how accurate the methods are. I found that alignment-based methods were the most accurate comparing to alignment-free methods. On the other hand, Kr and D2z gave approximately correct results with substantial gain in speed. I conclude that for inferring phylogenetic trees containing taxa that have diverged for a long time, alignment-based methods should be used. However if many closely related species are studied, then an alignment-free method should worth well.

Note

Dissertation submitted in fulfilment of the requirement for the degree of Master of Science

Download

Share

COinS