Email updates

Keep up to date with the latest news and content from BMC Bioinformatics and BioMed Central.

Open Access Methodology article

A novel ensemble learning method for de novo computational identification of DNA binding sites

Arijit Chakravarty1, Jonathan M Carlson2, Radhika S Khetani3 and Robert H Gross3*

Author Affiliations

1 Department of Cancer Pharmacology, Millennium Pharmaceuticals Inc., Cambridge, MA, USA

2 Department of Computer Science and Engineering, University of Washington, Seattle, WA, USA

3 Department of Biological Sciences, Dartmouth College, Hanover, NH, USA

For all author emails, please log on.

BMC Bioinformatics 2007, 8:249  doi:10.1186/1471-2105-8-249

Published: 12 July 2007

Abstract

Background

Despite the diversity of motif representations and search algorithms, the de novo computational identification of transcription factor binding sites remains constrained by the limited accuracy of existing algorithms and the need for user-specified input parameters that describe the motif being sought.

Results

We present a novel ensemble learning method, SCOPE, that is based on the assumption that transcription factor binding sites belong to one of three broad classes of motifs: non-degenerate, degenerate and gapped motifs. SCOPE employs a unified scoring metric to combine the results from three motif finding algorithms each aimed at the discovery of one of these classes of motifs. We found that SCOPE's performance on 78 experimentally characterized regulons from four species was a substantial and statistically significant improvement over that of its component algorithms. SCOPE outperformed a broad range of existing motif discovery algorithms on the same dataset by a statistically significant margin.

Conclusion

SCOPE demonstrates that combining multiple, focused motif discovery algorithms can provide a significant gain in performance. By building on components that efficiently search for motifs without user-defined parameters, SCOPE requires as input only a set of upstream sequences and a species designation, making it a practical choice for non-expert users. A user-friendly web interface, Java source code and executables are available at http://genie.dartmouth.edu/scope webcite.