SSMAL: Similarity searching with alignment graphs

Bioinformatics

Volumn 14, Issue 6, 1998, Pages 508-515

  Nicodème, Pierre ^a,b  

^a ÉCOLE POLYTECHNIQUE   (France)

^b GERMAN CANCER RESEARCH CENTER DKFZ   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHM; AMINO ACID SEQUENCE; ARTICLE; BIOLOGY; COMPUTER PROGRAM; DATA BASE; PRIORITY JOURNAL;

EID: 0031671418     PISSN: 13674803     EISSN: 13674811     Source Type: Journal    
DOI: 10.1093/bioinformatics/14.6.508     Document Type: Article

References (18)

1. Altschul, S.F., Gish, W., Miller, W., Myers, E.W. and Lipman, D. (1990) Basic Local Alignment Search Tool. J. Mol. Biol., 215, 403-410.
2. Bucher, P., Karplus, K., Moeri, N. and Hofman, K. (1996) A flexible Motif search technique based on Generalized Profiles. Comput. Chem., 20, 3-24.
3. Crochemore, M. and Rytter, W. (1994) Text Algorithms. Oxford University Press, Oxford.
4. Gerstein, M., Sonnhamer, E. and Chothia, C. (1994) Volume changes in protein evolution. J. Mol. Biol. 236, 1067-1078 (Appendix).
5. Gribskov, M. (1994) Profile analysis. Methods Mol. Biol., 25, 247-266.
6. Gribskov, M., MacLachlan, A. and Eisenberg, D. (1987) Profile analysis: detection of distantly related proteins. Proc. Natl Acad. Sci. USA, 84, 4355-4358.
7. Hein, J. (1989) A new method that simultaneously aligns and reconstructs ancestral sequences for any number of homologous sequences, when the phytogeny is given. Mol. Biol. Evol., 6, 649-668.
8. Hein, J. (1990) Unified approach to alignment and phylogenies. Methods Enzymol., 183, 626-645.
9. Henikoff, S. and Henikoff, J.G. (1991) Automated assembly of proteins blocks for database searching. Nucleic Acids Res., 19, 6565-6572.
10. Higgins, D., Fuchs, R. and Bleasby, A.J. (1992) Clustal V: improved software for multiple sequence alignment. Comput. Applic. Biosci., 8, 189-191.
11. Karlin, S. and Altschul, S.F. (1990) Methods for assessing the statistical significance of molecular sequences features by using general scoring schemes. Proc. Natl Acad. Sci. USA, 87, 2264-2268.
12. Kernighan, B. and Ritchie, D. (1978) The C Programming Language. Prentice-Hall, Englewood Cliffs, NJ.
13. Krogh, A., Brown, M., Mian, I.S., Siblander, K. and Haussler, D. (1994) Hidden Markov models in computational biology. Applications to protein modelling. J. Mol. Biol., 235, 1501-1531.
14. Nicodème, P. (1997) Alignement avec des Familles de Séquences Protéiques. PhD Thesis, Université Paris VII.
15. Schwikowski, B. and Vingron, M. (1997) The deferred path for the generalized tree alignment problem. J. Comput. Biol., 4, 415-431.
16. Sonnhamer, E.L. and Kahn, D. (1994) The modular arrangement of proteins as inferred from analysis of homology. Protein Sci., 3, 482-492.
17. Thulasiraman, K. and Swamy, M. (1992) Graphs: Theory and Algorithms. John Wiley & Sons, New York.
18. Waterman, M. and Vingron, M. (1994) Sequence comparison significance and Poisson approximation. Stat. Sci., 9, 367-381.