Please use this identifier to cite or link to this item:
|Title:||A Novel Quartet-Based Method for Inferring Evolutionary Trees from Molecular Data|
Quartet based method
|Publisher:||University of Sydney.|
|Abstract:||Molecular Evolution is the key to explain the divergence of species and the origin of life on earth. The main task in the study of molecular evolution is the reconstruction of evolutionary trees from sequences data of the current species. This thesis introduces a novel algorithm for inferring evolutionary trees from genetic data using quartet-based approach. The new method recursively merges sub-trees based on a global statistical provided by the global quartet weight matrix. The quarte weights can be computed using several methods. Since the quartet weights computation is the most expensive procedure in this approach, the new method enables the parallel inference of large evolutionary trees. Several techniques developed to deal with quartets inaccuracies. In addition, the new method we developed is flexible in such a way that can combine morphological and molecular phylogenetic analyses to yield more accurate trees. Also, we introduce the concept of critical point where more than one possible merges are possible for the same sub-tree. The critical point concept can provide information about the relationships between species in more details and show how close they are. This enables us to detect other reasonable trees. We evaluated the algorithm on both synthetic and real data sets. Experimental results showed that the new method achieved significantly better accuracy in comparison with existing methods.|
|Description:||octor of Philosophy(PhD)|
|Rights and Permissions:||The author retains copyright of this thesis.|
|Type of Work:||PhD Doctorate|
|Appears in Collections:||Sydney Digital Theses (Open Access)|
This work is protected by Copyright. All rights reserved. Access to this work is provided for the purposes of personal research and study. Except where permitted under the Copyright Act 1968, this work must not be copied or communicated to others without the express permission of the copyright owner. Use the persistent URI in this record to enable others to access this work.
|01front.pdf||PDF file containing title/author information; abstract, acknowledgements;lis of tables, list of figures and the table of contents||187.93 kB||Adobe PDF||View/Open|
|02whole.pdf||The rest of the thesis; ch1-ch8||1.55 MB||Adobe PDF||View/Open|
Items in Sydney eScholarship Repository are protected by copyright, with all rights reserved, unless otherwise indicated.