Transcription factor and microRNA motif discovery: The Amadeus platform and a compendium of metazoan target sets

Genome Research - Tập 18 Số 7 - Trang 1180-1189 - 2008
Chaim Linhart1, Yonit Halperin, Ron Shamir2
1School of Computer Science, Tel Aviv University, Tel Aviv 69978, Israel
2Tel-Aviv University

Tóm tắt

We present a threefold contribution to the computational task of motif discovery, a key component in the effort of delineating the regulatory map of a genome: (1) We constructed a comprehensive large-scale, publicly-available compendium of transcription factor and microRNA target gene sets derived from diverse high-throughput experiments in several metazoans. We used the compendium as a benchmark for motif discovery tools. (2) We developed Amadeus, a highly efficient, user-friendly software platform for genome-scale detection of novel motifs, applicable to a wide range of motif discovery tasks. Amadeus improves upon extant tools in terms of accuracy, running time, output information, and ease of use and is the only program that attained a high success rate on the metazoan compendium. (3) We demonstrate that by searching for motifs based on their genome-wide localization or chromosomal distributions (without using a predefined target set), Amadeus uncovers diverse known phenomena, as well as novel regulatory motifs.

Từ khóa


Tài liệu tham khảo

10.1186/1471-2164-5-34

10.1038/75556

Bailey,, 1994, Fitting a mixture model by expectation maximization to discover motifs in biopolymers, Proc. Int. Conf. Intell. Syst. Mol. Biol., 2, 28

10.1101/gr.1860604

10.1101/gad.1281105

10.1126/science.1140748

10.1038/nature01216

10.1016/j.cell.2005.08.020

10.1038/79896

10.1101/gr.947203

Eskin,, 2002, Finding composite regulatory patterns in DNA sequences, Bioinformatics, 18, S354, 10.1093/bioinformatics/18.suppl_1.S354

10.1038/nmeth1061

10.1101/gr.1953904

10.1038/nature02800

Haun,, 1993, Characterization of the human ADP-ribosylation factor 3 promoter. Transcriptional regulation of a TATA-less promoter, J. Biol. Chem., 268, 8793, 10.1016/S0021-9258(18)52944-6

10.1101/gad.1561707

10.1006/jmbi.2000.3519

10.1016/S0168-9525(97)01268-7

10.1073/pnas.0700715104

10.1371/journal.pgen.0030087

Linhart,, 2005, Deciphering transcriptional regulatory elements that encode specific cell cycle phasing by comparative genomics analysis, Cell Cycle, 4, 1788, 10.4161/cc.4.12.2173

10.1038/35015701

10.1038/ng2047

10.1186/gb-2002-3-12-research0087

Pavesi,, 2001, An algorithm for finding signals of unknown length in DNA sequences, Bioinformatics, 17, S207, 10.1093/bioinformatics/17.suppl_1.S207

10.1016/j.cell.2006.10.040

Sharan,, 2004, CREME: Cis-Regulatory Module Explorer for the human genome, Nucleic Acids Res., 32, W253, 10.1093/nar/gkh385

10.1093/nar/gkf669

10.1101/gr.6828808

10.1146/annurev.biochem.72.121801.161520

10.1073/pnas.0511045103

10.1038/msb4100030

10.1371/journal.pone.0000807

10.1038/nbt1053

10.1038/85871

10.1091/mbc.02-02-0030

10.1111/j.1420-9101.2005.00917.x

10.1093/nar/24.1.238

10.1158/0008-5472.CAN-06-0276

10.1038/nature03441

10.1038/sj.emboj.7600459

Thông tin
Thông tin xuất bản

Genome Research

Tập 18 Số 7

1180-1189

Thông tin tác giả