Comparative Gene Finding: Models, Algorithms and Implementation

This book presents a guide to building computational gene finders, and describes the state of the art in computational gene finding methods, with a focus on comparative approaches. Fully updated and expanded, this new edition examines next-generation sequencing (NGS) technology. The book also discusses conditional random fields, enhancing the broad coverage of topics spanning probability theory, statistics, information theory, optimization theory and numerical analysis. Features: introduces the fundamental terms and concepts in the field; discusses algorithms for single-species gene finding, and approaches to pairwise and multiple sequence alignments, then describes how the strengths in both areas can be combined to improve the accuracy of gene finding; explores the gene features most commonly captured by a computational gene model, and explains the basics of parameter training; illustrates how to implement a comparative gene finder; examines NGS techniques and how to build a genome annotation pipeline.