Finding functional sequence elements by multiple local alignment

Nucleic Acids Research

Volumn 32, Issue 1, 2004, Pages 189-200

  Frith, Martin C ^a   Hansen, Ulla ^a,b   Spouge, John L ^c   Weng, Zhiping ^a,d  

^a BOSTON UNIVERSITY   (United States)

^b Boston University   (United States)

^c NATIONAL INSTITUTES OF HEALTH   (United States)

^d Boston University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

TRANSCRIPTION FACTOR;

ARTICLE; BINDING SITE; CONTROLLED STUDY; GENE SEQUENCE; GENETIC ALGORITHM; METHODOLOGY; PRIORITY JOURNAL; PROTEIN MOTIF; SEQUENCE ALIGNMENT; SEQUENCE ANALYSIS; STATISTICAL SIGNIFICANCE; ALGORITHM; ALU SEQUENCE; ANIMAL; BIOLOGY; COMPUTER PROGRAM; CONSENSUS SEQUENCE; DNA RESPONSIVE ELEMENT; GENETICS; HUMAN; NUCLEOTIDE SEQUENCE; PHYLOGENY;

ALGORITHMS; ALU ELEMENTS; ANIMALS; COMPUTATIONAL BIOLOGY; CONSENSUS SEQUENCE; CONSERVED SEQUENCE; HUMANS; PHYLOGENY; RESPONSE ELEMENTS; SEQUENCE ALIGNMENT; SOFTWARE;

EID: 1242264319     PISSN: 03051048     EISSN: None     Source Type: Journal    
DOI: 10.1093/nar/gkh169     Document Type: Article

References (44)

1. Roth,F.P., Hughes,J.D., Estep,P.W. and Church,G.M. (1998) Finding DNA regulatory motifs within unaligned noncoding sequences clustered by whole-genome mRNA quantitation. Nat. Biotechnol., 16, 939-945.
2. Lawrence,C.E., Altschul,S.F., Boguski,M.S., Liu,J.S., Neuwald,A.F. and Wootton,J.C. (1993) Detecting subtle sequence signals: a Gibbs sampling strategy for multiple alignment. Science, 262, 208-214.
3. Bailey,T.L. and Elkan,C. (1994) Fitting a mixture model by expectation maximization to discover motifs in biopolymers. Proc. Int. Conf. Intell. Syst. Mol. Biol., 2, 28-36.
4. Yada,T., Totoki,Y., Ishikawa,M., Asai,K. and Nakai,K. (1999) Automatic extraction of motifs represented in the hidden Markov model from a number of DNA sequences. Bioinformatics, 14, 317-325.
5. Hertz,G.Z. and Stormo,G.D. (1999) Identifying DNA and protein patterns with statistically significant alignments of multiple sequences. Bioinformatics, 15, 563-577.
6. Lukashin,A.V. and Rosa,J.J. (1999) Local multiple sequence alignment using dead-end elimination. Bioinformatics, 15, 947-953.
7. Kielbasa,S.M., Korbel,J.O., Beule,D., Schuchhardt,J. and Herzel,H. (2001) Combining frequency and positional information to predict transcription factor binding sites. Bioinformatics, 17, 1019-1026.
8. Liu,X., Brutlag,D.L. and Liu,J.S. (2001) BioProspector: discovering conserved DNA motifs in upstream regulatory regions of co-expressed genes. Pacific Symposium on Biocomputing, 127-138.
9. Thijs,G., Lescot,M., Marchal,K., Rombauts,S., De Moor,B., Rouze,P. and Moreau,Y. (2001) A higher-order background model improves the detection of promoter regulatory elements by Gibbs sampling. Bioinformatics, 17, 1113-1122.
10. Horton,P. (2001) Tsukuba BB: a branch and bound algorithm for local multiple alignment of DNA and protein sequences. J. Comput. Biol., 8, 283-303.
11. Keich,U. and Pevzner,P.A. (2002) Finding motifs in the twilight zone. Bioinformatics, 18, 1374-1381.
12. Buhler,J. and Tompa,M. (2002) Finding motifs using random projections. J. Comput. Biol., 9, 225-242.
13. Liu,J.S., Neuwald,A.F. and Lawrence,C.E. (1995) Bayesian models for multiple local sequence alignment and Gibbs sampling strategies. J. Am. Stat. Assoc., 90, 1156-1170.
14. Bailey,T.L. and Elkan,C. (1995) The value of prior knowledge in discovering motifs with MEME. Proc. Int. Conf. Intell. Syst. Mol. Biol., 3, 21-29.
15. Schuler,G.D., Altschul,S.F. and Lipman,D.J. (1991) A workbench for multiple alignment construction and analysis. Proteins, 9, 180-190.
16. Wingender,E., Chen,X., Hehl,R., Karas,H., Liebich,I., Matys,V., Meinhardt,T., Pruss,M., Reuter,I. and Schacherer,F. (2000) TRANSFAC: an integrated system for gene expression regulation. Nucleic Acids Res., 28, 316-319.
17. Karlin,S. and Altschul,S.F. (1990) Methods for assessing the statistical significance of molecular sequence features by using general scoring schemes. Proc. Natl Acad. Sci. USA, 87, 2264-2268.
18. Yu,Y.K., Bundschuh,R. and Hwa,T. (2002) Hybrid alignment: high-performance with universal statistics. Bioinformatics, 18, 864-872.
19. Park,Y. and Spouge,J.L. (2002) The correlation error and finite-size correction in an ungapped sequence alignment. Bioinformatics, 18, 1236-1242.
20. Altschul,S.F. and Gish,W. (1996) Local alignment statistics. Methods Enzymol., 266, 460-480.
21. Altschul,S.F. (1991) Amino acid substitution matrices from an information theoretic perspective. J. Mol. Biol., 219, 555-565.
22. Kel,A.E., Kel-Margoulis,O.V., Farnham,P.J., Bartley,S.M., Wingender,E. and Zhang,M.Q. (2001) Computer-assisted identification of cell cycle-related genes: new targets for E2F transcription factors. J. Mol. Biol., 309, 99-120.
23. Berman,B.P., Nibu,Y., Pfeiffer,B.D., Tomancak,P., Celniker,S.E., Levine,M., Rubin,G.M. and Eisen,M.B. (2002) Exploiting transcription factor binding site clustering to identify cis-regulatory modules involved in pattern formation in the Drosophila genome. Proc. Natl Acad. Sci. USA, 99, 757-762.
24. Frith,M.C., Hansen,U. and Weng,Z. (2001) Detection of cis-element clusters in higher eukaryotic DNA. Bioinformatics, 17, 878-889.
25. Klinge,C.M. (2001) Estrogen receptor interaction with estrogen response elements. Nucleic Acids Res., 29, 2905-2919.
26. Sanchez,R., Nguyen,D., Rocha,W., White,J.H. and Mader,S. (2002) Diversity in the mechanisms of gene regulation by estrogen receptors. Bioessays. 24, 244-254.
27. Schwabe,J.W., Chapman,L., Finch,J.T. and Rhodes,D. (1993) The crystal structure of the estrogen receptor DNA-binding domain bound to DNA: how receptors discriminate between their response elements. Cell, 75, 567-578.
28. Lifanov,A.P., Makeev,V.J., Nazina,A.G. and Papatsenko,D.A. (2003) Homotypic regulatory clusters in Drosophila. Genome Res., 13, 579-588.
29. Morgenstern,B. (1999) DIALIGN 2: improvement of the segment-to-segment approach to multiple sequence alignment. Bioinformatics, 15, 211-218.
30. Frith,M.C., Graber,J.H., Weng,Z. and Spouge,J.L. (2002) Gapless local alignment of multiple sequences. Genome Informatics, 13, 436-437.
31. Boyan,J.A. (1998) Learning Evaluation Functions for Global Optimization. PhD thesis, Carnegie Mellon University.
32. McCue,L., Thompson,W., Carmack,C., Ryan,M.P., Liu,J.S., Derbyshire,V. and Lawrence,C.E. (2001) Phylogenetic footprinting of transcription factor binding sites in proteobacterial genomes. Nucleic Acids Res., 29, 774-782.
33. Wasserman,W.W., Palumbo,M., Thompson,W., Fickett,J.W. and Lawrence,C.E. (2000) Human-mouse genome comparisons to locate regulatory sites. Nature Genet., 26, 225-228.
34. Dermitzakis,E.T. and Clark,A.G. (2002) Evolution of transcription factor binding sites in mammalian gene regulatory regions: conservation and turnover. Mol. Biol. Evol., 19, 1114-1121.
35. Wootton,J.C. and Federhen,S. (1996) Analysis of compositionally biased regions in sequence databases. Methods Enzymol., 266, 554-571.
36. McGuire,A.M., Hughes,J.D. and Church,G.M. (2000) Conservation of DNA regulatory motifs and discovery of new motifs in microbial genomes. Genome Res., 10, 744-757.
37. Workman,C.T. and Stormo,G.D. (2000) ANN-Spec: a method for discovering transcription factor binding sites with improved specificity. Pacific Symposium on Biocomputing, 467-478.
38. Hughes,J.D., Estep,P.W., Tavazoie,S. and Church,G.M. (2000) Computational identification of cis-regulatory elements associated with groups of functionally related genes in Saccharomyces cerevisiae. J. Mol. Biol., 296, 1205-1214.
39. Waterman,M.S. and Eggert,M. (1987) A new algorithm for best subsequence alignments with application to tRNA-rRNA comparisons. J. Mol. Biol., 197, 723-728.
40. Holmes,I. and Bruno,W.J. (2001) Evolutionary HMMs: a Bayesian approach to multiple alignment. Bioinformatics, 17, 803-820.
41. Geyer,J.C. (1991) Markov chain Monte Carlo maximum likelihood. In Keramidas,E.M. (ed.), Computing Science and Statistics: Proceedings of the 23rd Symposium on the Interface. Interface Foundation, pp. 153-163.
42. Lee,C., Grasso,C. and Sharlow,M.F. (2002) Multiple sequence alignment using partial order graphs. Bioinformatics, 18, 452-464.
43. Brown,M., Hughey,R., Krogh,A., Mian,I.S., Sjolander,K. and Haussler,D. (1993) Using Dirichlet mixture priors to derive hidden Markov models for protein families. Proc. Int. Conf. Intell. Syst. Mol. Biol., 1, 47-55.
44. Gorodkin,J., Heyer,L.J. and Stormo,G.D. (1997) Finding the most significant common sequence and structure motifs in a set of RNA sequences. Nucleic Acids Res., 25, 3724-3732.