Statistical Significance in Biological Sequence Comparison

Handbook of Statistical Genetics: Third Edition

Volumn 1, Issue , 2008, Pages 40-66

  Pearson, W R ^a   Wood, T C ^a  

^a UNIVERSITY OF VIRGINIA   (United States)

Author keywords

Accepted point mutation; Aligned amino acid residues; Archebacterial genome; Caenorhabditis elegans; E. coli transcription termination factor; Membrane spanning protein; Molecular homology; Prokaryotic and eukaryotic proteins; Randomly shuffled human histone; Unrelated and low complexity sequences

Indexed keywords

EID: 84879418896     PISSN: None     EISSN: None     Source Type: Book    
DOI: 10.1002/9780470061619.ch2     Document Type: Chapter

References (50)

1. Allison, T.J.,Wood, T.C., Briercheck, D.M., Rastinejad, F., Richardson, J.P. and Rule, G.S. (1998). Crystal structure of the RNA-binding domain from transcription termination factor ρ. Nature Structural Biology 5, 352-356.
2. Altschul, S.F. (1991). Amino acid substitution matrices from an information theoretic perspective. Journal of Molecular Biology 219, 555-565.
3. Altschul, S.F. and Gish, W. (1996). Local alignment statistics. Methods in Enzymology 266, 460-480.
4. Altschul, S.F., Gish, W., Miller, W., Myers, E.W. and Lipman, D.J. (1990). Basic local alignment search tool. Journal of Molecular Biology 215, 403-410.
5. Altschul, S.F., Madden, T.L., Schaffer, A.A., Zhang, J., Zhang, Z., Miller, W. and Lipman, D.J. (1997). Gapped BLAST and PSI-BLAST: a new generation of protein database search programs. Nucleic Acids Research 25, 3389-3402.
6. Andrade, M., Casari, G., De Daruvar, A., Sander, C., Schneider, R., Tamames, J., Valencia, A. and Ouzounis, C. (1997). Sequence analysis of the Methanococcus jannaschii genome and the prediction of protein function. Computer Applications in the Biosciences 13, 481-483.
7. Arratia, R., Gordon, L. and Waterman, M.S. (1986). An extreme value theory for sequence matching. Annals of Statistics 14, 971-993.
8. Arratia, R., Gordon, L. and Waterman, M.S. (1990). The Erdös-Rényi law in distribution, for coin tossing and sequence matching. Annals of Statistics 18, 539-570.
9. Bairoch, A. and Apweiler, R. (1996). The Swiss-Prot protein sequence data bank and its new supplement TrEMBL. Nucleic Acids Research 24, 21-25.
10. Brenner, S.E., Chothia, C. and Hubbard, T.J. (1997). Population statistics of protein structures: lessons from structural classifications. Current Opinion in Structural Biology 7, 369-376.
11. Brenner, S.E., Chothia, C. and Hubbard, T.J. (1998). Assessing sequence comparison methods with reliable structurally identified distant evolutionary relationships. Proceedings of the National Academy of Sciences (USA) 95, 6073-6078.
12. Bult, C.J., White, O., Olsen, G.J., Zhou, L., Fleischmann, R.D., Sulton, G.G., Blake, J.A., Fitzgerald, L.M., Clayton, R.A., Gocayne, J.D., Kerlavage, A.R., Dougherty, B.A., Tomb, J.-F., Adams, M.D., Reisch, C.I., Overbeek, R., Kirkness, E.F., Weinstock, K.G., Merrick, J.M., Glodek, A., Scott, J.L., Geoghagen, N.S.M., Weidman, J.F., Fuhrmann, J.L., Nguyen, D., Utterback, T.R., Kelley, J.M., Peterson, J.D., Sadow, P.W., Hanna, M.C., Cotton, M.D., Roberts, K.M., Hurst, M.A., Kaine, B.P., Borodovsky, M., Klenk, H.-P., Fraser, C.M., Smith, H.O., Woese, C.R. and Venter, J.C. (1996). Complete genome sequence of the methanogenic archaeon, Methanococcus jannaschii. Science 273, 1058-1073.
13. Collins, J.F., Coulson, A.F.W. and Lyall, A. (1988). The significance of protein sequence similarities. Computer Applications in the Biosciences 4, 67-71.
14. Dayhoff, M., Schwartz, R.M. and Orcutt, B.C. (1978). In Atlas of Protein Sequence and Structure, Vol. 5, supplement 3, M. Dayhoff, ed. National Biomedical Research Foundation, Silver Spring, MD, pp. 345-352.
15. Doolittle, R.F. (1994). Convergent evolution: the need to be explicit. Trends in Biochemical Sciences 19, 15-18.
16. Evans, M., Hastings, N. and Peacock, B. (1993). Statistical Distributions, 2nd edition. Wiley, New York.
17. Fitch, W.M. (1966). An improved method of testing for evolutionary homology. Journal of Molecular Biology 16, 9-16.
18. Henikoff, S. and Henikoff, J.G. (1992). Amino acid substitutions matrices from protein blocks. Proceedings of the National Academy of Sciences (USA) 89, 10915-10919.
19. Huang, X., Hardison, R.C. and Miller, W. (1990). A space-efficient algorithm for local similarities. Computer Applications in the Biosciences 6, 373-381.
20. Jones, D.T., Taylor, W.R. and Thornton, J.M. (1992). The rapid generation of mutation data matrices from protein sequences. Computer Applications in the Biosciences 8, 275-282.
21. Kabsch, W. and Sander, C. (1984). On the use of sequence homologies to predict protein structure: identical pentapeptides can have completely different conformations. Proceedings of the National Academy of Sciences (USA) 81, 1075-1078.
22. Karlin, S. and Altschul, S.F. (1990). Methods for assessing the statistical significance of molecular sequence features by using general scoring schemes. Proceedings of the National Academy of Sciences (USA) 87, 2264-2268.
23. Karlin, S., Bucher, P., Brendel, V. and Altschul, S.F. (1991). Statistical methods and insights for protein and DNA sequences. Annual Review of Biophysics and Biophysical Chemistry 20, 175-203.
24. Kent, G.C. (1992). Comparative Anatomy of the Vertebrates. Mosby, St. Louis, MO.
25. Koonin, E.V. (1997). Big time for small genomes. Genome Research 7, 418-421.
26. Kyte, J. and Doolittle, R.F. (1982). A simple method for displaying the hydropathic character of a protein. Journal of Molecular Biology 157, 105-132.
27. Levitt, M. and Gerstein, M. (1998). A unified statistical framework for sequence comparison and structure comparison. Proceedings of the National Academy of Sciences (USA) 95, 5913-5920.
28. Lipman, D.J. and Pearson, W.R. (1985). Rapid and sensitive protein similarity searches. Science 227, 1435-1441.
29. Mott, R. (1992). Maximum likelihood estimation of the statistical distribution of Smith-Waterman local sequence similarity scores. Bulletin of Mathematical Biology 54, 59-75.
30. Needleman, S. and Wunsch, C. (1970). A general method applicable to the search for similarities in the amino acid sequences of two proteins. Journal of Molecular Biology 48, 444-453.
31. Neurath, H., Walsh, K.A. and Winter, W.P. (1967). Evolution of structure and function of proteases. Science 158, 1638-1644.
32. Orengo, C.A., Swindells, M.B., Michie, A.D., Zvelebil, M.J., Driscoll, P.C., Waterfield, M.D. and Thornton, J.M. (1995). Structural similarity between the pleckstrin homology domain and verotoxin: the problem of measuring and evaluating structural similarity. Protein Science 4, 1977-1983.
33. Owen, R. (1843). Lectures on the Comparative Anatomy and Physiology of the Invertebrate Animals. Longman, Brown, Green and Co., London.
34. Owen, R. (1866). On the Anatomy of Vertebrates. Longmans, Green and Co., London.
35. Pearson, W.R. (1995). Comparison of methods for searching protein sequence databases. Protein Science 4, 1145-1160.
36. Pearson, W.R. (1996). Effective protein sequence comparison. Methods in Enzymology 266, 227-258.
37. Pearson, W.R. (1997). Identifying distantly related protein sequences. Computer Applications in the Biosciences 13, 325-332.
38. Pearson, W.R. (1998). Empirical statistical estimates for sequence similarity searches. Journal of Molecular Biology 276, 71-84.
39. Pearson, W.R. (1999). In BioinformaticsMethods and Protocols, S. Misener and S.A. Krawetz, eds. Humana Press, Totowa, NJ, pp. 185-219.
40. Rawlings, N.D. and Barrett, A. (1993). Evolutionary families of peptidases. Biochemical Journal 290, 205-218.
41. Sanderson, M. and Hufford, L. (eds) (1996). Homoplasy: The Recurrence of Similarity in Evolution. Academic Press, New York.
42. Schwartz, R.M. and Dayhoff, M. (1978). In Atlas of Protein Sequence and Structure, Vol. 5, supplement 3, M. Dayhoff, ed. National Biomedical Research Foundation, Silver Spring, MD, pp. 353-358.
43. Smith, T.F. andWaterman, M.S. (1981). Identification of common molecular subsequences. Journal of Molecular Biology 147, 195-197.
44. Sonnhammer, E.L., Eddy, S.R. and Durbin, R. (1997). Pfam: a comprehensive database of protein domain families based on seed alignments. Proteins 28, 405-420.
45. States, D.J., Gish, W. and Altschul, S.F. (1991). Improved sensitivity of nucleic acid database searches using application-specific scoring matrices. METHODS: A Companion to Methods in Enzymology 3, 66-70.
46. Waterman, M.S. (1995). Introduction to Computational Biology. Chapman and Hall, London.
47. Waterman, M.S. and Eggert, M. (1987). A new algorithm for best subsequences alignment with application to tRNA-rRNA comparisons. Journal of Molecular Biology 197, 723-728.
48. Waterman, M.S. and Vingron, M. (1994). Rapid and accurate estimates of the statistical significance for sequence database searches. Proceedings of the National Academy of Sciences (USA) 91, 4625-4628.
49. Watson, H.C. and Kendrew, J. (1961). Comparison between the amino acid sequences of sperm whale myoglobin and of human haemoglobin. Nature 190, 670-672.
50. Wootton, J.C. (1994). Non-globular domains in protein sequences: automated segmentation using complexity measures. Computers and Chemistry 18, 269-285.