Synopsis
Presenting the fundamental algorithms and data structures that power bioinformatics workflows, this book covers a range of topics from the foundations of sequence analysis (alignments and hidden Markov models) to classical index structures (k-mer indexes, suffix arrays, and suffix trees), Burrows-Wheeler indexes, graph algorithms, network flows, and a number of advanced omics applications. The chapters feature numerous examples, algorithm visualizations, and exercises, providing graduate students, researchers, and practitioners with a powerful algorithmic toolkit for the applications of high-throughput sequencing. An accompanying website (www.genome-scale.info) offers supporting teaching material. The second edition strengthens the toolkit by covering minimizers and other advanced data structures and their use in emerging pangenomics approaches.
À propos des auteurs
Veli Mäkinen is Professor of Computer Science at the University of Helsinki, where he leads a research team on genome-scale algorithmics. He has taught advanced courses on algorithm design and analysis, string processing, data compression, and algorithmic genome analysis, as well as introductory courses on bioinformatics.
Djamal Belazzougui is a permanent researcher at the Research Centre for Scientific and Technical Information in Algiers, Algeria. He worked in the Genome-Scale Algorithmics group at the University of Helsinki as a postdoctoral researcher from 2012 to 2015. His research topics include hashing, succinct and compressed data structures, string algorithms, and bioinformatics.
Fabio Cunial is a computational scientist at the Broad Institute of MIT and Harvard. He has served as a postdoctoral researcher at the Genome-Scale Algorithmics group at the University of Helsinki as well as at the Myers lab in Dresden.
Les informations fournies dans la section « A propos du livre » peuvent faire référence à une autre édition de ce titre.