Some string matching problems from Bioinformatics which still need better solutions

Journal of Discrete Algorithms

Volumn 2, Issue 1 SPEC. ISS., 2004, Pages 3-15

  Gonnet, Gaston H ^a  

^a ETH ZURICH   (Switzerland)

Author keywords

Alpha helix prediction; Bioinformatics; Homology detection; Pattern matching; Probabilistic sequence matching; Probabilistic sequence searching; Profile searching; String matching

Indexed keywords

ALGORITHMS; BIOTECHNOLOGY; COMPUTATIONAL COMPLEXITY; DNA; HYDROPHILICITY; HYDROPHOBICITY; MARKOV PROCESSES; MATHEMATICAL MODELS; PATTERN MATCHING; PERTURBATION TECHNIQUES; PROTEINS; RNA; TREES (MATHEMATICS);

ALPHA-HELIX PREDICTION; BIOINFORMATICS; HOMOLOGY DETECTION; PROBABILISTIC SEQUENCE MATCHING; PROBABILISTIC SEQUENCE SEARCHING; PROFILE SEARCHING; STRING MATCHING;

MOLECULAR BIOLOGY;

EID: 10644258080     PISSN: 15708667     EISSN: None     Source Type: Journal    
DOI: 10.1016/S1570-8667(03)00062-5     Document Type: Article

References (14)

1. R.A. Baeza-Yates, String searching algorithms revisited, in: F. Dehne, J.R. Sack, N. Santoro (Eds.), Workshop in Algorithms and Data Structures, Ottawa, Canada, in: Lecture Notes in Computer Science, vol. 382, Springer-Verlag, 1989, pp. 75-96.
2. A. Bairoch, Prosite: Database of protein families and domains, Publicly available database.
3. P. Bork, T.J. Gibson, Applying motif and profile searches, Methods Enzymology 266 (1996) 162-184.
4. R. Boyer, S. Moore, A fast string searching algorithm, Comm. ACM 20 (1977) 762-772.
5. P. Bucher, A. Bairoch, A generalized profile syntax for biomolecular sequences motifs and its function in automatic sequence interpretation, in: R. Altman, D. Brutlag, P. Karp, R. Lathrop, D. Searls (Eds.), Proceedings 2nd International Conference on Intelligent Systems for Molecular Biology, ISMB-94, AAAI Press, 1994, pp. 53-61.
6. M.O. Dayhoff, R.M. Schwartz, B.C. Orcutt, A model for evolutionary change in proteins, in: M.O. Dayhoff (Ed.), Atlas of Protein Sequence and Structure, vol. 5, National Biomedical Research Foundation, 1978, pp. 345-352.
7. G.H. Gonnet, A tutorial introduction to computational biochemistry using Darwin, Technical Report, Informatik, ETH Zurich, Switzerland, 1994.
8. G.H. Gonnet, S.A. Benner, Probabilistic ancestral sequences and multiple alignments, in: R.G. Karlsson, A. Lingas (Eds.), Proceedings of Algorithm Theory - SWAT '96, 5th Scandinavian Workshop on Algorithm Theory, Reykjavik, Iceland, July 3-5, 1996, in: Lecture Notes in Computer Science, vol. 1097, Springer, Reykjavik, Iceland, 1996, pp. 380-391.
9. P. Gonnet, F. Lisacek, Probabilistic alignment of motifs with sequences, Bioinformatics 18 (8) (2002) 1091-1101.
10. D.E. Knuth, J. Morris, V. Pratt, Fast pattern matching in strings, SIAM J. Comput. 6 (1977) 323-350.
11. J.M. Koshi, R.A. Goldstein, Probabilistic reconstruction of ancestral protein sequences, J. Molecular Evolution 42 (2) (1996) 313-320.
12. A.G. Murzin, S.E. Brenner, T. Hubbard, C. Chothia, SCOP: a structural classification of proteins database for the investigation of sequences and structures, J. Mol. Biol. 247 (1995) 536-540.
13. C.J. Sigrist, L. Cerutti, N. Hulo, A. Gattiker, L. Falquet, M. Pagni, A. Bairoch, P. Bucher, Prosite: a documented database using patterns and profiles as motif descriptors, Brief Bioinform. 3 (2002) 265-274.
14. J.D. Thompson, D.G. Higgins, T.J. Gibson, CLUSTAL W: improving the sensitivity of progressive multiple sequence alignment through sequence weighting, positions-specific gap penalties and weight matrix choice, Nucl. Acids Res. 22 (1994) 4673-4680.