title: Efficient motif search in ranked lists and applications to variable gap motifs.
abstract: Sequence elements, at all levels-DNA, RNA and protein, play a central role in mediating molecular recognition and thereby molecular regulation and signaling. Studies that focus on -measuring and investigating sequence-based recognition make use of statistical and computational tools, including approaches to searching sequence motifs. State-of-the-art motif searching tools are limited in their coverage and ability to address large motif spaces. We develop and present statistical and algorithmic approaches that take as input ranked lists of sequences and return significant motifs. The efficiency of our approach, based on suffix trees, allows searches over motif spaces that are not covered by existing tools. This includes searching variable gap motifs-two half sites with a flexible length gap in between-and searching long motifs over large alphabets. We used our approach to analyze several high-throughput measurement data sets and report some validation results as well as novel suggested motifs and motif refinements. We suggest a refinement of the known estrogen receptor 1 motif in humans, where we observe gaps other than three nucleotides that also serve as significant recognition sites, as well as a variable length motif related to potential tyrosine phosphorylation.
authors.affiliation: Department of Computer Science, Technion-Israel Institute of Technology, Haifa, 32000, Israel.
authors.forename: Limor
authors.initials: L
authors.lastname: Leibovich
authors.forename: Zohar
authors.initials: Z
authors.lastname: Yakhini
mesh_terms: D000465:Algorithms; D020816:Amino Acid Motifs; D001665:Binding Sites; D047369:Chromatin Immunoprecipitation; D003627:Data Interpretation, Statistical; D047628:Estrogen Receptor alpha / Q000378:metabolism; D018869:Heat-Shock Response / Q000235:genetics; D006801:Humans; D059372:Nucleotide Motifs; D016601:RNA-Binding Proteins / Q000378:metabolism; D012441:Saccharomyces cerevisiae / Q000235:genetics; D017422:Sequence Analysis, DNA; D020539:Sequence Analysis, Protein; D017423:Sequence Analysis, RNA; D014157:Transcription Factors / Q000378:metabolism; D016159:Tumor Suppressor Protein p53 / Q000378:metabolism
chemical_list: C506487:ESR1 protein, human; D047628:Estrogen Receptor alpha; D016601:RNA-Binding Proteins; D014157:Transcription Factors; D016159:Tumor Suppressor Protein p53