High-Performance Phylogeny Reconstruction

Technical Report · Wed Nov 10 04:00:00 EST 2004

DOI:https://doi.org/10.2172/834325· OSTI ID:834325

Williams, Tiffani L ^[1]

---

1. University of New Mexico, Albuquerque

Under the Alfred P. Sloan Fellowship in Computational Biology, I have been afforded the opportunity to study phylogenetics--one of the most important and exciting disciplines in computational biology. A phylogeny depicts an evolutionary relationship among a set of organisms (or taxa). Typically, a phylogeny is represented by a binary tree, where modern organisms are placed at the leaves and ancestral organisms occupy internal nodes, with the edges of the tree denoting evolutionary relationships. The task of phylogenetics is to infer this tree from observations upon present-day organisms. Reconstructing phylogenies is a major component of modern research programs in many areas of biology and medicine, but it is enormously expensive. The most commonly used techniques attempt to solve NP-hard problems such as maximum likelihood and maximum parsimony, typically by bounded searches through an exponentially-sized tree-space. For example, there are over 13 billion possible trees for 13 organisms. Phylogenetic heuristics that quickly analyze large amounts of data accurately will revolutionize the biological field. This final report highlights my activities in phylogenetics during the two-year postdoctoral period at the University of New Mexico under Prof. Bernard Moret. Specifically, this report reports my scientific, community and professional activities as an Alfred P. Sloan Postdoctoral Fellow in Computational Biology.

• Research Organization: University of New Mexico, Albuquerque
• Sponsoring Organization: USDOE
• DOE Contract Number: FG03-02ER63426
• OSTI ID: 834325
• Country of Publication: United States
• Language: English

Related Subjects

59 BASIC BIOLOGICAL SCIENCES
BIOLOGICAL EVOLUTION
GENETICS
MATHEMATICAL MODELS
RESEARCH PROGRAMS