Phylogenetic trees and multiple sequence alignments are used in many biological analyses, including protein structure and function prediction, microbiome analysis, and the inference of human migrations. Yet, constructing these trees and alignments turns out to be much more difficult than expected on large datasets. Tandy Warnow explores these difficulties and how algorithm designers can best develop new methods to address these issues.
Read More