Evaluation of phylogenetic footprint discovery for predicting bacterial cis-regulatory elements and revealing their evolution

Abstract : Background The detection of conserved motifs in promoters of orthologous genes (phylogenetic footprints) has become a common strategy to predict cis-acting regulatory elements. Several software tools are routinely used to raise hypotheses about regulation. However, these tools are generally used as black boxes, with default parameters. A systematic evaluation of optimal parameters for a footprint discovery strategy can bring a sizeable improvement to the predictions. Results We evaluate the performances of a footprint discovery approach based on the detection of over-represented spaced motifs. This method is particularly suitable for (but not restricted to) Bacteria, since such motifs are typically bound by factors containing a Helix-Turn-Helix domain. We evaluated footprint discovery in 368 Escherichia coli K12 genes with annotated sites, under 40 different combinations of parameters (taxonomical level, background model, organism-specific filtering, operon inference). Motifs are assessed both at the levels of correctness and significance. We further report a detailed analysis of 181 bacterial orthologs of the LexA repressor. Distinct motifs are detected at various taxonomical levels, including the 7 previously characterized taxon-specific motifs. In addition, we highlight a significantly stronger conservation of half-motifs in Actinobacteria, relative to Firmicutes, suggesting an intermediate state in specificity switching between the two Gram-positive phyla, and thereby revealing the on-going evolution of LexA auto-regulation. Conclusion The footprint discovery method proposed here shows excellent results with E. coli and can readily be extended to predict cis-acting regulatory signals and propose testable hypotheses in bacterial genomes for which nothing is known about regulation.
Type de document :
Article dans une revue
BMC Bioinformatics, BioMed Central, 2008, 9 (1), pp.37. 〈10.1186/1471-2105-9-37〉
Liste complète des métadonnées

Contributeur : Lionel Spinelli <>
Soumis le : mardi 18 décembre 2018 - 16:16:46
Dernière modification le : jeudi 20 décembre 2018 - 09:05:46


Publication financée par une institution


Distributed under a Creative Commons Paternité 4.0 International License




Rekin'S Janky, Jacques Helden. Evaluation of phylogenetic footprint discovery for predicting bacterial cis-regulatory elements and revealing their evolution. BMC Bioinformatics, BioMed Central, 2008, 9 (1), pp.37. 〈10.1186/1471-2105-9-37〉. 〈hal-01624310〉



Consultations de la notice


Téléchargements de fichiers