Pairwise statistical significance of local sequence alignment using substitution matrices with sequence-pair-specific distance

Proceedings - 11th International Conference on Information Technology, ICIT 2008

Volumn , Issue , 2008, Pages 94-99

  Agrawal, Ankit ^a   Huang, Xiaoqiu ^a  

^a Iowa State University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ACCURATE ESTIMATIONS; BLOSUM62; DATABASE SEARCHES; DATABASE STATISTICAL SIGNIFICANCES; EVOLUTIONARY MODELS; LOCAL SEQUENCES; MATRIXES; OTHER APPLICATIONS; PAIRWISE ALIGNMENTS; PAIRWISE SEQUENCE ALIGNMENTS; PAIRWISE STATISTICAL SIGNIFICANCES; SEQUENCE COMPARISONS; SEQUENCE PAIRS; STATISTICAL SIGNIFICANCES; SUBSTITUTION MATRIXES;

ALIGNMENT; BIOINFORMATICS; INFORMATION TECHNOLOGY; SEARCH ENGINES;

STATISTICS;

EID: 62449117842     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICIT.2008.63     Document Type: Conference Paper

References (45)

1. A. Agrawal, V. Brendel, and X. Huang. Pairwise statistical significance versus database statistical significance for local alignment of protein sequences. In Bioinformatics Research and Applications, volume 4983 of LNCS(LNBI), pages 50-61. Springer Berlin/Heidelberg, 2008.
2. A. Agrawal and X. Huang. Conservative, non-conservative and average pairwise statistical significance of local sequence alignment. In BIBM '08, 2008. to appear.
3. A. Agrawal and X. Huang. Pairwise statistical significance of local sequence alignment using multiple parameter sets. In DTMBIO '08, 2008. to appear.
4. S. F. Altschul, M. S. Boguski, W. Gish, and J. C. Wootton. Issues in searching molecular sequence databases. Nature Genetics, 6(2):119-129, 1994.
5. S. F. Altschul, R. Bundschuh, R. Olsen, and T. Hwa. The estimation of statistical parameters for local alignment score distributions. Nucleic Acids Research, 29(2):351-361, 2001.
6. S. F. Altschul and W. Gish. Local Alignment Statistics. Methods in Enzymology, 266:460-80, 1996.
7. S. F. Altschul, W. Gish, W. Miller, E. W. Myers, and D. J. Lipman. Basic Local Alignment Search Tool. Journal of Molecular Biology, 215(3):403-410, 1990.
8. S. F. Altschul, T. L. Madden, A. A. Schäffer, J. Zhang, Z. Zhang, W. Miller, and D. J. Lipman. Gapped BLAST and PSI-BLAST: A New Generation of Protein Database Search Programs. Nucleic Acids Research, 25(17):3389-3402, 1997.
9. L. Arvestad. Efficient methods for estimating amino acid replacement rates. Journal of Molecular Evolution, 62(6):663-673, 2006.
10. M. O. Dayhoff, R. M. Schwartz, and B. C. Orcutt. A model of evolutionary change in proteins. In M. O. Dayhoff, editor, Atlas of Protein Sequence and Structure, volume 5, pages 345-352. National Biomedical Research Foundation., Washington DC, 1978.
11. S. Grossmann and B. Yakir. Large Deviations for Global Maxima of Independent Superadditive Processes with Negative Drift and an Application to Optimal Sequence Alignments. Bernoulli, 10(5):829-845, 2004.
12. A. K. Hartmann. Sampling Rare Events: Statistics of Local Sequence Alignments. Physical Review E, 65(5):056102, 2002.
13. X. Huang. Sequence alignment with an appropriate substitution matrix. Journal of Computational Biology, 15(2):129-138, 2008.
14. X. Huang and D. L. Brutlag. Dynamic Use of Multiple Parameter Sets in Sequence Alignment. Nucleic Acids Research, 35(2):678-686, 2007.
15. X. Huang and K.-M. Chao. A Generalized Global Alignment Algorithm. Bioinformatics, 19(2):228-233, 2003.
16. S. Karlin and S. F. Altschul. Methods for Assessing the Statistical Significance of Molecular Sequence Features by Using General Scoring Schemes. Proceedings of the National Academy of Sciences, USA, 87(6):2264-2268, 1990.
17. C. Kosiol and N. Goldman. Different Versions of the Dayhoff Rate Matrix. Mol Biol Evol, 22(2):193-199, 2005.
18. S. Kotz and S. Nadarajah. Extreme Value Distributions: Theory and Applications, chapter 1, pages 3-4. Imperial College Press, London, UK, 2000.
19. M. Kschischo, M. Lässig, and Y.-K. Yuc. Toward an Accurate Statistics of Gapped Alignments. Bulletin of Mathematical Biology, 67:169-191, 2004.
20. A. Y. Mitrophanov and M. Borodovsky. Statistical Significance in Biological Sequence Analysis. Briefings in Bioinformatics, 7(1):2-24, 2006.
21. R. Mott. Accurate Formula for P-values of Gapped Local Sequence and Profile Alignments. Journal of Molecular Biology, 300:649-659, 2000.
22. R. Mott. Alignment: Statistical Significance. Encyclopedia of Life Sciences, 2005. available at http://mrw.interscience.wiley.com/emrw/ 9780470015902/els/article/a0005264/current/abstract.
23. R. Mott and R. Tribe. Approximate Statistics of Gapped Alignments. Journal of Computational Biology, 6(1):91-112, 1999.
24. R. F. Mott. Maximum-likelihood Estimation of the Statistical Distribution of SmithWaterman Local Sequence Similarity Scores. Bulletin of Mathematical Biology, 54:59-75, 1992.
25. T. Muller, R. Spang, and M. Vingron. Estimating Amino Acid Substitution Models: A Comparison of Dayhoff's Estimator, the Resolvent Approach and a Maximum Likelihood Method. Mol Biol Evol, 19(1):8-13, 2002.
26. T. Miüller and M. Vingron. Modeling amino acid replacement. Journal of Computational Biology, 7(6):761-776, 2000.
27. R. Olsen, R. Bundschuh, and T. Hwa. Rapid assessment of extremal statistics for gapped local alignment. In Proc. of the Seventh International Conference on Intelligent Systems for Molecular Biology, pages 211-222. AAAI Press, 1999.
28. C. A. Orengo, A. D. Michie, S. Jones, D. T. Jones, M. B. Swindells, and J. M. Thornton. CATH - A Hierarchic Classification of Protein Domain Structures. Structure, 28(1):1093-1108, 1997.
29. M. Pagni and C. V. Jongeneel. Making Sense of Score Statistics for Sequence Alignments. Briefings in Bioinformatics, 2(1):51-67, 2001.
30. W. R. Pearson. Effective Protein Sequence Comparison. Methods in Enzymology, 266:227-259, 1996.
31. W. R. Pearson. Empirical Statistical Estimates for Sequence Similarity Searches. Journal of Molecular Biology, 276:71-84, 1998.
32. W. R. Pearson. Flexible Sequence Similarity Searching with the FASTA3 Program Package. Methods in Molecular Biology, 132:185-219, 2000.
33. W. R. Pearson and D. J. Lipman. Improved Tools for Biological Sequence Comparison. Proceedings of the National Academy of Sciences, USA, 85(8):2444-2448, 1988.
34. W. R. Pearson and T. C. Wood. Statistical Significance in Biological Sequence Comparison. In D. J. Balding, M. Bishop, and C. Cannings, editors, Handbook of Statistical Genetics, pages 39-66. Chichester, UK: Wiley, 2001.
35. J. Rocha, F. Rosselló, and J. Segura. Compression Ratios Based on the Universal Similarity Metric Still Yield Protein Distances far from CATH Distances. CoRR, abs/q-bio/0603007, 2006.
36. A. A. Schäffer, L. Aravind, T. L. Madden, S. Shavirin, J. L. Spouge, Y. I. Wolf, E. V. Koonin, and S. F. Altschul. Improving the Accuracy of PSI-BLAST Protein Database Searches with Composition-based Statistics and Other Refinements. Nucleic Acids Research, 29(14):2994-3005, 2001.
37. P. H. Sellers. Pattern Recognition in Genetic Sequences by Mismatch Density. Bulletin of Mathematical Biology, 46(4):501-514, 1984.
38. S. Sheetlin, Y. Park, and J. L. Spouge. The Gumbel Prefactor κ for Gapped Local Alignment can be Estimated From Simulations of Global Alignment. Nucleic Acids Research, 33(15):4987-4994, 2005.
39. M. L. Sierk and W. R. Pearson. Sensitivity and Selectivity in Protein Structure Comparison. Protein Science, 13(3):773-785, 2004.
40. T. F. Smith and M. S. Waterman. Identification of Common Molecular Subsequences. Journal of Molecular Biology, 147(1):195-197, 1981.
41. J. L. Thorne and N. Goldman. Handbook of Statistical Genetics, volume 1, chapter Probabilistic models for the study of protein evolution., pages 209-226. John Wiley, Chichester, UK., 2003.
42. S. Veerassamy, A. D. Smith, and E. R. M. Tillier. A transition probability model for amino acid substitutions from blocks. Journal of Computational Biology, 10(6):997-1010, 2003.
43. M. S. Waterman and M. Vingron. Rapid and Accurate Estimates of Statistical Significance for Sequence Database Searches. Proceedings of the National Academy of Sciences, USA, 91(11):4625-4628, 1994.
44. S. Wolfsheimer, B. Burghardt, and A. K. Hartmann. Local Sequence Alignments Statistics: Deviations from Gumbel Statistics in the Rare-event Tail. Algorithms for Molecular Biology, 2(9), 2007.
45. Y.-K. Yu, E. M. Gertz, R. Agarwala, A. A. Schäffer, and S. F. Altschul. Retrieval Accuracy, Statistical Significance and Compositional Similarity in Protein Sequence Database Searches. Nucleic Acids Research, 34(20):5966-5973, 2006.