New Approaches for Analyzing Biological Sequences

Zhang, Tongtong, Department of Computer Science, University of Virginia
Robins, Gabriel, Department of Computer Science, University of Virginia
Pearson, William, University of Virginia

We developed new approaches for analyzing biological sequences, a fundamental task in modern molecular biology. First, we formulated and analyzed heuristics for detecting new memebers of gene famiies using judicious primer selection in polymerase chain reactions. Secondly, we focused on reliability aspects of phylogenetic tree reconstruction and developed methods that detect trees with near-optimal cost yet diverse topologies. Finally, we investigated general approaches for assessing the topographical similarity between phylogenetic solution spaces induced by various optimality criteria.

PHD (Doctor of Philosophy)
All rights reserved (no additional license for public reuse)
Issued Date: