Identifying gene clusters by discovering common intervals in indeterminate strings
OPEN ACCESS
Loading...
Author / Producer
Date
2014-10
Publication Type
Conference Paper
ETH Bibliography
yes
Citations
Altmetric
OPEN ACCESS
Data
Rights / License
Abstract
Background
Comparative analyses of chromosomal gene orders are successfully used to predict gene clusters in bacterial and fungal genomes. Present models for detecting sets of co-localized genes in chromosomal sequences require prior knowledge of gene family assignments of genes in the dataset of interest. These families are often computationally predicted on the basis of sequence similarity or higher order features of gene products. Errors introduced in this process amplify in subsequent gene order analyses and thus may deteriorate gene cluster prediction.
Results
In this work, we present a new dynamic model and efficient computational approaches for gene cluster prediction suitable in scenarios ranging from traditional gene family-based gene cluster prediction, via multiple conflicting gene family annotations, to gene family-free analysis, in which gene clusters are predicted solely on the basis of a pairwise similarity measure of the genes of different genomes. We evaluate our gene family-free model against a gene family-based model on a dataset of 93 bacterial genomes.
Conclusions
Our model is able to detect gene clusters that would be also detected with well-established gene family-based approaches. Moreover, we show that it is able to detect conserved regions which are missed by gene family-based methods due to wrong or deficient gene family assignments.
Permanent link
Publication status
published
External links
Editor
Book title
Journal / series
Volume
15 (Supplement 6)
Pages / Article No.
Publisher
BioMed Central
Event
12th Annual Research in Computational Molecular Biology (RECOMB) Satellite Workshop on Comparative Genomics
Edition / version
Methods
Software
Geographic location
Date collected
Date created
Subject
common intervals; indeterminate strings; gene cluster detection