메뉴 건너뛰기




Volumn , Issue , 2005, Pages 37.1-37.21

Algorithms for motif search

Author keywords

[No Author keywords available]

Indexed keywords


EID: 85145638548     PISSN: None     EISSN: None     Source Type: Book    
DOI: None     Document Type: Chapter
Times cited : (1)

References (43)
  • 1
    • 3242886441 scopus 로고    scopus 로고
    • An efficient algorithm for finding short approximate non-tandem repeats
    • E.F. Adebiyi, T. Jiang and M. Kaufmann, An efficient algorithm for finding short approximate non-tandem repeats, Bioinformatics 17, Supplement 1, 2001, pp. S5-S12.
    • (2001) Bioinformatics , vol.17 , pp. S5-S12
    • Adebiyi, E.F.1    Jiang, T.2    Kaufmann, M.3
  • 2
    • 84957000434 scopus 로고    scopus 로고
    • Extracting common motifs under the Levenshtein measure: Theory and experimentation
    • Springer-Verlag LNCS 2452
    • E.F. Adebiyi and M. Kaufmann, Extracting common motifs under the Levenshtein measure: theory and experimentation, Proc. Workshop on Algorithms for Bioinformatics (WABI), Springer-Verlag LNCS 2452, 2002, pp. 140-156.
    • (2002) Proc. Workshop on Algorithms for Bioinformatics (WABI) , pp. 140-156
    • Adebiyi, E.F.1    Kaufmann, M.2
  • 4
    • 0002759539 scopus 로고
    • Unsupervised learning of multiple motifs in biopolymers using expectation maximization
    • T.L. Bailey and C. Elkan, Unsupervised learning of multiple motifs in biopolymers using expectation maximization, Machine Learning 21(1-2), 1995, pp. 51-80.
    • (1995) Machine Learning , vol.21 , Issue.1-2 , pp. 51-80
    • Bailey, T.L.1    Elkan, C.2
  • 7
    • 0032413411 scopus 로고    scopus 로고
    • Predicting gene regulatory elements in silico on a genomic scale
    • A. Brazma, I. Jonassen, J. Vilo, and E. Ukkonen, Predicting gene regulatory elements in silico on a genomic scale, Genome Research 15, 1998, pp. 1202-1215.
    • (1998) Genome Research , vol.15 , pp. 1202-1215
    • Brazma, A.1    Jonassen, I.2    Vilo, J.3    Ukkonen, E.4
  • 9
    • 0000182415 scopus 로고
    • A measure of asymptotic efficiency for tests of a hypothesis based on the sum of observations
    • H. Chernoff, A measure of asymptotic efficiency for tests of a hypothesis based on the sum of observations, Annals of Math. Statistics 23, 1952, pp. 493-507.
    • (1952) Annals of Math. Statistics , vol.23 , pp. 493-507
    • Chernoff, H.1
  • 10
    • 0003291163 scopus 로고    scopus 로고
    • Motifs in sequences: Localization and extraction
    • Crabbe, Drew, Konopka, eds., Marcel Dekker, Inc
    • M. Crochemore and M.-F. Sagot, Motifs in sequences: localization and extraction, in Handbook of Computational Chemistry, Crabbe, Drew, Konopka, eds., Marcel Dekker, Inc., 2001.
    • (2001) Handbook of Computational Chemistry
    • Crochemore, M.1    Sagot, M.-F.2
  • 11
    • 0344376570 scopus 로고    scopus 로고
    • Finding composite regulatory patterns in DNA sequences
    • E. Eskin and P. Pevzner, Finding composite regulatory patterns in DNA sequences, Bioinformatics S1, 2002, pp. 354-363.
    • (2002) Bioinformatics , pp. 354-363
    • Eskin, E.1    Pevzner, P.2
  • 12
    • 0022358896 scopus 로고
    • Rigorous pattern-recognition methods for DNA sequences: Analysis of promoter sequences from Escherichia coli
    • D.J. Galas, M. Eggert, and M.S. Waterman, Rigorous pattern-recognition methods for DNA sequences: Analysis of promoter sequences from Escherichia coli, Journal of Molecular Biology 186(1), 1985, pp. 117-128.
    • (1985) Journal of Molecular Biology , vol.186 , Issue.1 , pp. 117-128
    • Galas, D.J.1    Eggert, M.2    Waterman, M.S.3
  • 13
    • 0025588739 scopus 로고
    • An improved algorithm for approximate string matching
    • Z. Galil and K. Park, An improved algorithm for approximate string matching, SIAM Journal of Computing 19(6), 1990, pp. 989-999.
    • (1990) SIAM Journal of Computing , vol.19 , Issue.6 , pp. 989-999
    • Galil, Z.1    Park, K.2
  • 16
    • 0029665409 scopus 로고    scopus 로고
    • Identification of sequence pattern with profile analysis
    • M. Gribskov and S. Veretnik, Identification of sequence pattern with profile analysis, Methods Enzymol. 266, 1996, pp. 198-212.
    • (1996) Methods Enzymol , vol.266 , pp. 198-212
    • Gribskov, M.1    Veretnik, S.2
  • 17
    • 0032826179 scopus 로고    scopus 로고
    • Identifying DNA and protein patterns with statistically significant alignments of multiple sequences
    • G. Hertz and G. Stormo, Identifying DNA and protein patterns with statistically significant alignments of multiple sequences, Bioinformatics 15, 1999, pp. 563-577.
    • (1999) Bioinformatics , vol.15 , pp. 563-577
    • Hertz, G.1    Stormo, G.2
  • 19
    • 0036772332 scopus 로고    scopus 로고
    • Finding motifs in the twilight zone
    • U. Keich and P. Pevzner, Finding motifs in the twilight zone, Bioinformatics 18, 2002, pp. 1374-1381.
    • (2002) Bioinformatics , vol.18 , pp. 1374-1381
    • Keich, U.1    Pevzner, P.2
  • 20
    • 0010211338 scopus 로고
    • Introducing efficient parallelism into approximate string matching and a new serial algorithm
    • G.M. Landau and U. Vishkin, Introducing efficient parallelism into approximate string matching and a new serial algorithm, Proc. ACM Symposium on Theory of Computing, 1986, pp. 220-230.
    • (1986) Proc. ACM Symposium on Theory of Computing , pp. 220-230
    • Landau, G.M.1    Vishkin, U.2
  • 21
    • 0027912333 scopus 로고
    • Detecting subtle sequence signals: A Gibbs sampling strategy for multiple alignment
    • C.E. Lawrence, S.F. Altschul, M.S. Boguski and J.S. Liu et al, Detecting subtle sequence signals: a Gibbs sampling strategy for multiple alignment, Science 262, 1993, pp. 208-214.
    • (1993) Science , vol.262 , pp. 208-214
    • Lawrence, C.E.1    Altschul, S.F.2    Boguski, M.S.3    Liu, J.S.4
  • 22
    • 0025320805 scopus 로고
    • An Expectation Maximization (EM) Algorithm for the Identification and Characterization of Common Sites in Unaligned Biopolymer Sequences
    • C.E. Lawrence and A.A. Reilly, An Expectation Maximization (EM) Algorithm for the Identification and Characterization of Common Sites in Unaligned Biopolymer Sequences, Proteins: Structure, Function, and Genetics 7, 1990, pp. 41-51.
    • (1990) Proteins: Structure, Function, and Genetics , vol.7 , pp. 41-51
    • Lawrence, C.E.1    Reilly, A.A.2
  • 23
    • 0021101102 scopus 로고
    • An efficient method for finding repeats in molecular sequences
    • H.M. Martinez, An efficient method for finding repeats in molecular sequences, Nucleic Acids Research 11(13), 1983, pp. 4629-4634.
    • (1983) Nucleic Acids Research , vol.11 , Issue.13 , pp. 4629-4634
    • Martinez, H.M.1
  • 24
    • 0346750974 scopus 로고    scopus 로고
    • Detection of DNA-binding helix-turn-helix motifs in proteins using the pattern dictionary method
    • K. Mathee and G. Narasimhan, Detection of DNA-binding helix-turn-helix motifs in proteins using the pattern dictionary method, Methods Enzymol., 370, 2003, pp. 250-264.
    • (2003) Methods Enzymol , vol.370 , pp. 250-264
    • Mathee, K.1    Narasimhan, G.2
  • 25
    • 0242405251 scopus 로고
    • Technical Report 86-22, Department of Computer Science, University of Arizona, Tucson, AZ 85721
    • E.W. Myers, Incremental alignment algorithms and their applications, Technical Report 86-22, Department of Computer Science, University of Arizona, Tucson, AZ 85721, 1986.
    • (1986) Incremental alignment algorithms and their applications
    • Myers, E.W.1
  • 26
    • 0028516571 scopus 로고
    • A sublinear algorithm for approximate keyword searching
    • E.W. Myers, A sublinear algorithm for approximate keyword searching, Algorithmica 12, 1994, pp. 345-374.
    • (1994) Algorithmica , vol.12 , pp. 345-374
    • Myers, E.W.1
  • 28
    • 0032568526 scopus 로고    scopus 로고
    • Highly-specific protein sequence motifs for genome analysis
    • USA
    • C.G. Nevill-Manning, T.D. Wu, and D.L. Brutlag, Highly-specific protein sequence motifs for genome analysis, Proc. Natl. Acad. Sci. USA, 95, 1998, pp. 5865-5871.
    • (1998) Proc. Natl. Acad. Sci , vol.95 , pp. 5865-5871
    • Nevill-Manning, C.G.1    Wu, T.D.2    Brutlag, D.L.3
  • 29
    • 16644364007 scopus 로고    scopus 로고
    • In silico representation and discovery of transcription factor binding sites
    • G. Pavesi, G. Mauri, and G. Pesole, In silico representation and discovery of transcription factor binding sites, Brief Bioinform., 5(3), 2004, pp. 217-36.
    • (2004) Brief Bioinform , vol.5 , Issue.3 , pp. 217-236
    • Pavesi, G.1    Mauri, G.2    Pesole, G.3
  • 31
    • 27644570295 scopus 로고    scopus 로고
    • Finding subtle motifs by branching from sample strings
    • A. Price, S. Ramabhadran and P.A. Pevzner, Finding subtle motifs by branching from sample strings, Bioinformatics 1(1), 2003, pp. 1-7.
    • (2003) Bioinformatics , vol.1 , Issue.1 , pp. 1-7
    • Price, A.1    Ramabhadran, S.2    Pevzner, P.A.3
  • 34
    • 0031684427 scopus 로고    scopus 로고
    • Combinatorial pattern discovery in biological sequences: The TEIRESIAS algorithm
    • Erratum in: Bioinformatics 14(2), 1998, p. 229
    • I. Rigoutsos and A. Floratos, Combinatorial pattern discovery in biological sequences: The TEIRESIAS algorithm, Bioinformatics, 14(1), 1998, pp. 55-67. Erratum in: Bioinformatics 14(2), 1998, p. 229.
    • (1998) Bioinformatics , vol.14 , Issue.1 , pp. 55-67
    • Rigoutsos, I.1    Floratos, A.2
  • 38
    • 0024385974 scopus 로고
    • Methods for discovering novel motifs in nucleic acid sequences
    • R. Staden, Methods for discovering novel motifs in nucleic acid sequences, Computer Applications in the Biosciences 5(4), 1989, pp. 293-298.
    • (1989) Computer Applications in the Biosciences , vol.5 , Issue.4 , pp. 293-298
    • Staden, R.1
  • 39
    • 0034072450 scopus 로고    scopus 로고
    • DNA binding sites: Representation and discovery
    • G.D. Stormo, DNA binding sites: representation and discovery, Bioinformatics, 16(1), 2000, pp. 16-23.
    • (2000) Bioinformatics , vol.16 , Issue.1 , pp. 16-23
    • Stormo, G.D.1
  • 41
    • 0000386785 scopus 로고
    • Finding approximate patterns in strings
    • E. Ukkonen, Finding approximate patterns in strings, Journal of Algorithms 6, 1985, pp. 132-137.
    • (1985) Journal of Algorithms , vol.6 , pp. 132-137
    • Ukkonen, E.1
  • 42
    • 0032483307 scopus 로고    scopus 로고
    • Extracting regulatory sites from the upstream region of yeast genes by computational analysis of oligonucleotide frequencies
    • J. van Helden, B. Andre, and J. Collado-Vides, Extracting regulatory sites from the upstream region of yeast genes by computational analysis of oligonucleotide frequencies, Journal of Molecular Biology 281(5), 1998, pp. 827-842.
    • (1998) Journal of Molecular Biology , vol.281 , Issue.5 , pp. 827-842
    • van Helden, J.1    Andre, B.2    Collado-Vides, J.3
  • 43
    • 0021665479 scopus 로고
    • Pattern Recognition in Several Sequences: Consensus and Alignment
    • M. Waterman, R. Arratia, and E. Galas, Pattern Recognition in Several Sequences: Consensus and Alignment, Bulletin of Mathematical Biology 46, 1984, pp. 515-527.
    • (1984) Bulletin of Mathematical Biology , vol.46 , pp. 515-527
    • Waterman, M.1    Arratia, R.2    Galas, E.3


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.