© 2013

Models and Algorithms for Genome Evolution

  • Cedric Chauve
  • Nadia El-Mabrouk
  • Eric Tannier

Part of the Computational Biology book series (COBO, volume 19)

Table of contents

  1. Front Matter
    Pages I-XII
  2. Emergence of Standard Algorithms

    1. Front Matter
      Pages 1-1
    2. Gene Myers
      Pages 3-15
    3. David Bryant, Jamie Kydd
      Pages 17-28
    4. Cedric Chauve, Nadia El-Mabrouk, Laurent Guéguen, Magali Semeria, Eric Tannier
      Pages 47-62
    5. Anne Bergeron, Jens Stoye
      Pages 63-81
  3. New Lights on Current Paradigms

    1. Front Matter
      Pages 83-83
    2. Bernard M. E. Moret, Yu Lin, Jijun Tang
      Pages 147-171
    3. Liqing Zhang, Mingming Liu, Layne T. Watson
      Pages 173-181
    4. Joao Meidanis, Sophia Yancopoulos
      Pages 207-243
  4. Promising Directions

    1. Front Matter
      Pages 245-245
    2. David Sankoff, Chunfang Zheng
      Pages 247-260
    3. Manuel Lafond, Krister M. Swenson, Nadia El-Mabrouk
      Pages 261-285
    4. Marília D. V. Braga, Cedric Chauve, Daniel Doerr, Katharina Jahn, Jens Stoye, Annelyse Thévenin et al.
      Pages 287-307
    5. Daniel E. Platt, Filippo Utro, Marc Pybus, Laxmi Parida
      Pages 309-323
  5. Back Matter
    Pages 325-328

About this book


This authoritative text/reference presents a review of the history, current status, and potential future directions of computational biology in molecular evolution.

Gathering together the unique insights of an international selection of prestigious researchers, this must-read volume examines the latest developments in the field, the challenges that remain, and the new avenues emerging from the growing influx of sequence data. These viewpoints build upon the pioneering work of David Sankoff, one of the founding fathers of computational biology, and mark the 50th anniversary of his first scientific article.

Topics and features:

  • Discusses the development of the BLAST algorithm, model-based phylogeography techniques, and the double cut and join (DCJ) distance formula
  • Reviews the reconstruction of evolutionary features of ancestral genomes in a known phylogeny, and presents integrative models of evolution
  • Introduces algorithms to estimate alignment and phylogeny on ultra-large datasets, and an approach for using likelihood methods with rearrangement models
  • Examines the impact of insertion and deletion variants in human biology, evolution and health
  • Surveys novel and recent research on genomic distance and family-free genome comparison
  • Describes consolidation methods for reconstruction of ancestral gene orders, and error detection in gene tree construction
  • Investigates  the genetic events recoverable from simulations of human population histories

The broad spectrum of rich contributions in this essential collection will appeal to all computer scientists, mathematicians and biologists involved in comparative genomics, phylogenetics and related areas.


Bioinformatics Comparative Genomics Genome Organization Genome Rearrangements Genome Structure Mathematical Biology Molecular Evolution Phylogenetics

Editors and affiliations

  • Cedric Chauve
    • 1
  • Nadia El-Mabrouk
    • 2
  • Eric Tannier
    • 3
  1. 1.Department of MathematicsSimon Fraser UniversityBurnabyCanada
  2. 2.Computer Science and Operations ResearchUniversity of MontrealMontrealCanada
  3. 3.Biometry and Evolutionary Biology, INRIA Rhône-AlpesUniversity of LyonVilleurbanneFrance

About the editors

Dr. Cedric Chauve is an associate professor at the Department of Mathematics of Simon Fraser University, Canada.

Dr. Nadia El-Mabrouk is a full professor at the Computer Science Department of the University of Montreal, Canada.

Dr. Eric Tannier is a researcher at the Bioinformatics and Evolutionary Genomics Group of Inria Grenoble – Rhône-Alpes, France.

Bibliographic information

Industry Sectors