On Common Intervals with Errors
Suggested citation:
Chauve, C., Y. Diekmann, S. Heber, J. Mixtacki, S. Rahmann, & J. Stoye. 2006. On Common Intervals with Errors. Forschungsberichte Bielefeld: Technische Fakultät der Universität Bielefeld.
Authors:
Chauve, Cedric
;
Diekmann, Yoan
;
Heber, Steffen
;
Mixtacki, Julia
;
Rahmann, Sven
;
Stoye, Jens
Department:
Centrum für Biotechnologie
Technische Fakultät
AG Genominformatik
Institut für Bioinformatik
Abstract:
The information that groups of genes co-occur in several genomes provides a basis for further comparative genomic analysis. The task of finding such constellations, mostly referred to as gene clusters, has led to various models of increasing generality. A central feature to enhance the biological relevance of their definition when applied to real genomic data is to allow for slight differences in the gene content within a cluster, thus not only considering groups of exact equality. We contribute a model defining gene clusters as common intervals with errors and discuss different representations and the corresponding problems resulting for the search procedure.
Publication Language:
English