Algorithms for Genomics Analysis
Abstract The genome of an organism not only serves as its blueprint that holds the key for diagnosing and curing diseases but also plays a pivotal role in obtaining a holistic view of its ancestry. Recent years have witnessed a large number of innovations in this ﬁeld, as exempliﬁed by the Human Genome Project. This chapter provides an overview of popular algorithms used in genome analysis and in particular explores two important and deeply interconnected problems: phylogenetic analysis and multiple sequence alignment. We also describe our novel graph-theoretical approach that encompasses a wide variety of genome sequence analysis problems within a single model.