Finding motifs using random projections

Journal of Computational Biology

Volumn 9, Issue 2, 2002, Pages 225-242

  Buhler, Jeremy ^a   Tompa, Martin ^b  

^a WASHINGTON UNIVERSITY   (United States)

^b University of Washington ^*  (United States)

Author keywords

Motif finding; Random projection; Regulatory sequences

Indexed keywords

DIHYDROFOLATE REDUCTASE; METALLOTHIONEIN; PREPROINSULIN; PROTEIN C FOS; RNA 16S; TRANSCRIPTION FACTOR; TRANSCRIPTION FACTOR DAF 19; UNCLASSIFIED DRUG;

ALGORITHM; ANALYTIC METHOD; BINDING SITE; CAENORHABDITIS ELEGANS; CONFERENCE PAPER; EUKARYOTE; GENE SEQUENCE; NONHUMAN; PRIORITY JOURNAL; PROBLEM SOLVING; PROKARYOTE; PROMOTER REGION; PROTEIN MOTIF; RIBOSOME; RNA SEQUENCE; SACCHAROMYCES CEREVISIAE; SCORING SYSTEM;

ALGORITHMS; BASE COMPOSITION; BASE SEQUENCE; BINDING SITES; COMPUTATIONAL BIOLOGY; CONSERVED SEQUENCE; DNA; RIBOSOMES; SEQUENCE ANALYSIS, DNA; TRANSCRIPTION FACTORS;

CAENORHABDITIS; CAENORHABDITIS ELEGANS; EUKARYOTA; PROKARYOTA; SACCHAROMYCES; SACCHAROMYCES CEREVISIAE;

EID: 0036110853     PISSN: 10665277     EISSN: None     Source Type: Journal    
DOI: 10.1089/10665270252935430     Document Type: Article

References (40)

1. Metal-dependent binding of a factor in vivo to the metal-responsive elements of the metallothionein 1 gene promoter
2. Unsupervised learning of multiple motifs in biopolymers using expectation maximization
3. Algorithms for phylogenetic footprinting
4. Algorithms for phylogenetic footprinting
5. Positive and negative regulation of the human insulin gene by multiple trans-acting factors
6. On Lipschitz embedding of finite metric spaces in Hilbert space
7. Predicting gene regulatory elements in silico on a genomic scale
8. Efficient large-scale sequence comparison by locality-sensitive hashing
9. Expectation maximization algorithm for identifying protein-binding sites with variable lengths from unaligned DNA fragments
10. Maximum likelihood from incomplete data via the EM algorithm
11. Identification of common motifs in unaligned DNA sequences: Application to Escherichia coli Lrp regulon
12. Rigorous pattern-recognition methods for DNA sequences: Analysis of promoter sequences from Escherichia coli
13. Similarity search in high dimensions via hashing
14. Deriving ribosomal binding site (RBS) statistical models from unannotated DNA sequences and the use of the RBS model for N-terminal prediction
15. Identifying DNA and protein patterns with statistically significant alignments of multiple sequences
16. Approximate nearest neighbors: Towards removing the curse of dimensionality
17. Extensions of Lipschitz mappings into a Hilbert space
18. Comparison of initiation of protein synthesis in procaryotes, eucaryotes, and organelles
19. Detecting subtle sequence signals: A Gibbs sampling strategy for multiple alignment
20. An expectation maximization (EM) algorithm for the identification and characterization of common sites in unaligned biopolymer sequences
21. Global self-organization of all known protein sequences reveals inherent biological signatures
22. The geometry of graphs and some of its algorithmic applications
23. Extracting structured motifs using a suffix tree - Algorithms and application to promoter consensus identification
24. A novel Mcm1-dependent element in the SWI4, CLN3, CDC6, and CDC47 promoters activates M/G1-specific transcription
25. Transcription initiation from the dihydrofolate reductase promoter is positioned by hip1 binding at the initiation site
26. YY1 facilitates the association of serum response factor with the c-fos serum response element
27. Combinatorial approaches to finding subtle signals in DNA sequences
28. FLASH: A fast look-up algorithm for string homology
29. Motif discovery without alignment or enumeration
30. An algorithm for finding novel gapped motifs in DNA sequences
31. Spelling approximate repeated or common motifs using a suffix tree
32. A statistical method for finding transcription factor binding sites
33. Methods for discovering novel motifs in nucleic acid sequences
34. The RFX-type transcription factor DAF-19 regulates sensory neuron cilium formation in C. elegans
35. An exact method for finding short motifs in sequences, with application to the ribosome binding site problem
36. Extracting regulatory sites from the upstream region of yeast genes by computational analysis of oligonucleotide frequencies
37. TRANSFAC: A database on transcription factors and their DNA binding sites
38. Geometric hashing: An overview