10 Automatic Analysis of Large-scale Pairwise Alignments of Protein Sequences

Methods in Microbiology

Volumn 28, Issue C, 1999, Pages 229-244

  Codani, J J ^a   Comet, J P ^a   Aude, J C ^a   Glemet E ^a   Wozniak, A ^a   Risler, J L ^b   Henaut A ^b   Slonimski, P P ^b  

^a INRIA ROCQUENCOURT   (France)

^b CNRS   (France)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 22444455291     PISSN: 05809517     EISSN: None     Source Type: Book Series    
DOI: 10.1016/S0580-9517(08)70207-1     Document Type: Chapter

References (30)

1. Altschul S.R., Gish W., Miller W., Myers E., and Lipman D. Basic local alignment search tool. J. Mol. Biol. 215 (1990) 403-410
2. Apweiler R., Gateau A., Junker V., O'Donovan C., Lang R., Contrino S., Martin M., Mitaritonna N., Kappus S., and Bairoch A. In: Gaasterland T., Karp P., Karplus K., Ouzounis C., Sander C., and Valencia A. (Eds). Protein sequence annotation in the genome era: The annotation concept of swiss-prot + trembl (1997), ISMB Menlo Park, California. http://www.aaai.org/Press/Proceedings/ISMB/1997/ismb-97.html Fifth International Conference on Intelligent Systems for Molecular Biology http://www.aaai.org/Press/Proceedings/ISMB/1997/ismb-97.html: AAAI Press
3. Aude J., Diaz-Lazcoz Y., Codani J., and Risler J. Applications of the pyramidal clustering method to biological object. Comput. Chem. (1998) Submitted
4. Bertrand P., and Diday E. A visual representation of the complexity between an order and a dissimilarity index: the pyramids. Comput. Stat. Quart. 2 1 (1985) 31-42
5. Comet J., Aude J., Glemet E., Hénaut A., Risler J., Slonimski P., and Codani J. An empirical analysis of Z-score statistics generated by large scale pair-wise Smith-Waterman alignments of protein sequences. Comput. Chem. (1998) Submitted
6. Devereux J. The gcg sequence analysis software package. Package, Version 6.0 (1989), Genetics Computer Group Inc., University Research Park 575 Science Drive, Suite B, Madison, Wisconsin 53711, USA
7. Etzold T., and Argos P. SRS - an indexing and retrieval tool for flat file data libraries. Comp. Appl. BioSci. 9 (1993) 49-57
8. Glémet E., and Codani J. Lassap: a large scale sequence comparison package. Comp. Appl. BioSci. 13 2 (1997) 137-143
9. Gumbel E. Statistics of Extremes. (1958), Columbia University Press, Columbia
10. Johnson N.L., and Kotz S. Distribution in Statistics: Continuous Univariate Distributions (1970), The Houghton Mifflin Company, Houghton 1. The Houghton Mifflin Series in Statistics.
11. Karlin S., and Altschul S.F. Methods for assessing the statistical significance of molecular sequence features by using general scoring schemes. Proc. Natl. Acad. Sci. 87 (1990) 2264-2268
12. Karlin S., Dembo A., and Kawabata T. Statistical composition of high-scoring segments from molecular sequences. Ann. Stat. 18 (1990) 571-581
13. Landes C., Henaut A., and Risler J. A comparison of several similarity indices based on the classification of protein sequences: a multivariate analysis. Nucl. Acids Res. 20 14 (1992) 3631-3637
14. Lipman D., and Pearson W. Rapid and sensitive protein similarity searches. Science 227 (1985) 1435-1441
15. Lipman D., Wilbur W., Smith T., and Waterman M. On the statistical significance of nucleic acid similarities. Nucl. Acids Res. 12 (1984) 215-226
16. Miller W., and Huang X. A time-efficient, linear-space local similarity algorithm. Adv. Appl. math. 12 (1991) 337-357
17. Mott R. Maximum-likelihood estimation of the statistical distribution of Smith-Waterman local sequence similarity scores. Bull. Math. Biol. 54 1 (1992) 59-75
18. Needleman S.B., and Wunsch C.D. A general method applicable to the search for similarities in the amino acid sequence of two proteins. J. Mol. Biol. 48 (1970) 443-453
19. Pearson W.R., and Lipman D. Improved tools for biological sequence comparison. Proc. Natl. Acad. Sci. USA 85 (1988) 2444-2448
20. Risler J.-L., Delorme M.-O., Delacroix H., and Henaut A. Amino acid substitution in structurally related proteins. A pattern recognition approach determination of new efficient scoring matrix. J. Mol. Biol. 204 (1988) 1019-1029
21. Saitou N., and Nei M. The neighbor-joining method: a new method for reconstructing phylogenetic trees. Mol. Biol. Evol. 4 (1987) 406-425
22. Schwartz R., and Dayhoff M. Matrices for detecting distant relationships. Atlas of Protein Sequence and Structure 5 (1979), National Biomedical Research Foundation, Washington DC suppl. 3, pp. 353-358
23. Slonimski P., and Brouillet S. A database of chromosome III of Saccharomyces cerevisiae. Yeast 9 (1993) 941-1029
24. Slonimski P., Mossé M., Golik P., Hénaut A., Risler J., Comet J., Aude J., Wozniak A., Glémet E., and Codani J. The first laws of genomics. Genom. Comp. Microb. 3 1 (1998) 46
25. Smith T., and Waterman M. Identification of common molecular subsequences. J. Mol. Biol. 147 (1981) 195-197
26. Sneath P., and Sokal R. Numerical Taxonomy. (1973), Freeman, San Francisco
27. Waterman M., and Eggert M. A new algorithm for best subsequence alignments with application to trna-trna comparisons. J. Mol. Biol. 197 (1987) 723-728
28. Waterman M.S., and Vingron M. Sequence comparison significance and Poisson approximation. Stat. Sci. 9 3 (1994) 367-381
29. Wozniak A. Using video oriented instructions to speed-up sequence comparison. Comp. Appl. BioSci. 13 2 (1997) 145-150
30. Zajdenweber D. Extreme value in business interruption insurance. J. Risk Insur. 63 (1996) 95-110