Email updates

Keep up to date with the latest news and content from Genome Biology and BioMed Central.

This article is part of the supplement: EGASP '05: ENCODE Genome Annotation Assessment Project

Open Access Research

Exogean: a framework for annotating protein-coding genes in eukaryotic genomic DNA

Sarah Djebali12, Franck Delaplace2 and Hugues Roest Crollius1*

  • * Corresponding author: Hugues R Crollius hrc@ens.fr

Author Affiliations

1 Dyogen Lab, CNRS UMR8541, Ecole Normale Supérieure, 46 rue d'Ulm, 75005 Paris, France

2 IBISC Lab, CNRS FRE2873, Université d'Evry Val d'Essonne, Genopole, 523 place des terrasses de l'Agora, 91000 Evry, France

For all author emails, please log on.

Genome Biology 2006, 7(Suppl 1):S7  doi:10.1186/gb-2006-7-s1-s7

Published: 7 August 2006

Abstract

Background

Accurate and automatic gene identification in eukaryotic genomic DNA is more than ever of crucial importance to efficiently exploit the large volume of assembled genome sequences available to the community. Automatic methods have always been considered less reliable than human expertise. This is illustrated in the EGASP project, where reference annotations against which all automatic methods are measured are generated by human annotators and experimentally verified. We hypothesized that replicating the accuracy of human annotators in an automatic method could be achieved by formalizing the rules and decisions that they use, in a mathematical formalism.

Results

We have developed Exogean, a flexible framework based on directed acyclic colored multigraphs (DACMs) that can represent biological objects (for example, mRNA, ESTs, protein alignments, exons) and relationships between them. Graphs are analyzed to process the information according to rules that replicate those used by human annotators. Simple individual starting objects given as input to Exogean are thus combined and synthesized into complex objects such as protein coding transcripts.

Conclusion

We show here, in the context of the EGASP project, that Exogean is currently the method that best reproduces protein coding gene annotations from human experts, in terms of identifying at least one exact coding sequence per gene. We discuss current limitations of the method and several avenues for improvement.