Sequence-specific sequence comparison using pairwise statistical significance

Advances in Experimental Medicine and Biology

Volumn 696, Issue , 2011, Pages 297-306

  Agrawal, Ankit ^a   Choudhary, Alok ^a   Huang, Xiaoqiu ^a  

^a NONE

Author keywords

[No Author keywords available]

Indexed keywords

ACCURACY; BIOINFORMATICS; COMPUTER PROGRAM; CONFERENCE PAPER; PRIORITY JOURNAL; PROBABILITY; SCORING SYSTEM; SEQUENCE ALIGNMENT; SEQUENCE ANALYSIS; SEQUENCE DATABASE; SEQUENCE HOMOLOGY; SEQUENCE SPECIFIC SEQUENCE COMPARISON; STATISTICAL DISTRIBUTION; STATISTICAL SIGNIFICANCE; ALGORITHM; ARTICLE; BIOLOGY; COMPARATIVE STUDY; GENETIC DATABASE; STATISTICS;

ALGORITHMS; COMPUTATIONAL BIOLOGY; DATABASES, GENETIC; SEQUENCE ALIGNMENT; SEQUENCE HOMOLOGY; SOFTWARE;

EID: 79958014062     PISSN: 00652598     EISSN: None     Source Type: Book Series    
DOI: 10.1007/978-1-4419-7046-6_30     Document Type: Conference Paper

References (29)

1. Agrawal, A., Brendel, V., Huang, X.: Pairwise statistical significance versus database statistical significance for local alignment of protein sequences. In: Bioinformatics Research and Applications, LNCS(LNBI), vol. 4983, pp. 50-61. Berlin/Heidelberg: Springer (2008)
2. Agrawal, A., Brendel, V.P., Huang, X.: Pairwise statistical significance and empirical determination of effective gap opening penalties for protein local sequence alignment. International Journal of Computational Biology and Drug Design 1(4), 347-367 (2008)
3. Agrawal, A., Huang, X.: Pairwise statistical significance of local sequence alignment using substitution matrices with sequence-pair-specific distance. In: Proceedings of International Conference on Information Technology, ICIT, pp. 94-99 (2008)
4. Agrawal, A., Huang, X.: Pairwise statistical significance of local sequence alignment using multiple parameter sets and empirical justification of parameter set change penalty. BMC Bioinformatics 10(Suppl 3), S1 (2009)
5. Agrawal, A., Huang, X.: Pairwise statistical significance of local sequence alignment using sequence-specific and position-specific substitution matrices. IEEE/ACM Transactions on Computational Biology and Bioinformatics (2009). DOI http://doi.ieeecomputersociety.org/10. 1109/TCBB.2009.69. 25 Sept. 2009
6. Agrawal, A., Huang, X.: PSIBLAST PairwiseStatSig: reordering PSI-BLAST hits using pairwise statistical significance. Bioinformatics 25(8), 1082-1083 (2009). DOI 10.1093/bioinformatics/btp089. URL http://bioinformatics. oxfordjournals.org/cgi/content/abstract/25/8/1082
7. Altschul, S.F., Boguski, M.S., Gish,W.,Wootton, J.C.: Issues in searching molecular sequence databases. Nature Genetics 6(2), 119-129 (1994) (Pubitemid 24188591)
8. Altschul, S.F., Gish, W.: Local alignment statistics. Methods in Enzymology 266, 460-80 (1996) (Pubitemid 26165883)
9. Altschul, S.F., Madden, T.L., Scḧaffer, A.A., Zhang, J., Zhang, Z., Miller, W., Lipman, D.J.: Gapped BLAST and PSI-BLAST: A new generation of protein database search programs. Nucleic Acids Research 25(17), 3389-3402 (1997). DOI 10.1093/nar/25.17.3389. URL http://dx.doi.org/10.1093/nar/25.17.3389 (Pubitemid 27359211)
10. Eddy, S.R.: Maximum-likelihood fitting of extreme value distributions (1997). Available: URL ftp://selab.janelia.org/pub/publications/Eddy97b/Eddy97b- techreport.pdf. Accessed 13 January 2011
11. Honbo, D., Agrawal, A., Choudhary, A.: Efficient pairwise statistical significance estimation using FPGAs. BIOCOMP, pp. 571-577 (2010)
12. Huang, X., Brutlag, D.L.: Dynamic use of multiple parameter sets in sequence alignment. Nucleic Acids Research 35(2), 678-686 (2007). DOI 10.1093/nar/gkl1063. URL http://nar. oxfordjournals.org/cgi/content/abstract/35/ 2/678 (Pubitemid 46232082)
13. Karlin, S., Altschul, S.F.: 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). DOI 10.1073/pnas.87.6.2264. URL http://www. pnas.org/cgi/content/abstract/87/6/ 2264
14. Mitrophanov, A.Y., Borodovsky, M.: Statistical significance in biological sequence analysis. Briefings in Bioinformatics 7(1), 2-24 (2006). DOI 10.1093/bib/bbk001 (Pubitemid 44404320)
15. Mott, R.: Accurate formula for p-values of gapped local sequence and profile alignments. Journal of Molecular Biology 300, 649-659 (2000)
16. Mott, R.: Alignment: Statistical Significance. Encyclopedia of Life Sciences (2005). URL http://mrw.interscience.wiley.com/emrw/9780470015902/els/ article/a0005264/current/abstract
17. Olsen, R., Bundschuh, R., Hwa, T.: Rapid assessment of extremal statistics for gapped local alignment. In: Proceedings of the Seventh International Conference on Intelligent Systems for Molecular Biology, pp. 211-222. AAAI Press (1999)
18. Orengo, C.A., Michie, A.D., Jones, S., Jones, D.T., Swindells, M.B., Thornton, J.M.: CATH-A hierarchic classification of protein domain structures. Structure 28(1), 1093-1108 (1997) (Pubitemid 27393093)
19. Pagni, M., Jongeneel, C.V.:Making sense of score statistics for sequence alignments. Briefings in Bioinformatics 2(1), 51-67 (2001). DOI 10.1093/bib/2.1.51
20. Pearson, W.R.: Empirical statistical estimates for sequence similarity searches. Journal of Molecular Biology 276, 71-84 (1998) (Pubitemid 28085411)
21. Pearson, W.R.: Flexible sequence similarity searching with the FASTA3 program package. Methods in Molecular Biology 132, 185-219 (2000)
22. Pearson, W.R.,Wood, T.C.: Statistical significance in biological sequence comparison. In: D.J. Balding, M. Bishop, C. Cannings (eds.) Handbook of Statistical Genetics, pp. 39-66. Chichester, UK: Wiley (2001)
23. Rocha, J., Rosselĺo, F., Segura, J.: Compression ratios based on the universal similarity metric still yield protein distances far from cath distances. CoRR abs/q-bio/0603007 (2006)
24. Scḧaffer, A.A., Aravind, L., Madden, T.L., Shavirin, S., Spouge, J.L., Wolf, Y.I., Koonin, E.V., Altschul, S.F.: Improving the accuracy of PSI-BLAST protein database searches with composition-based statistics and other refinements. Nucleic Acids Research 29(14), 2994-3005 (2001) (Pubitemid 32685225)
25. Sierk, M.L., Pearson, W.R.: Sensitivity and selectivity in protein structure comparison. Protein Science 13(3), 773-785 (2004). DOI 10.1110/ps.03328504 (Pubitemid 38252574)
26. Smith, T.F., Waterman, M.S.: Identification of common molecular subsequences. Journal of Molecular Biology 147(1), 195-197 (1981). URL http://view.ncbi.nlm.nih.gov/pubmed/7265238
27. Waterman, M.S., Vingron, M.: Rapid and accurate estimates of statistical significance for sequence database searches. Proceedings of the National Academy of Sciences, USA 91(11), 4625-4628 (1994). DOI 10.1073/pnas.91.11.4625. URL http://www.pnas.org/cgi/content/abstract/91/11/4625 (Pubitemid 24177701)
28. Yu, Y.K., Altschul, S.F.: The construction of amino acid substitution matrices for the comparison of proteins with non-standard compositions. Bioinformatics 21(7), 902-911 (2005). DOI 10.1093/bioinformatics/bti070 (Pubitemid 40467909)
29. Yu, Y.K., Gertz, E.M., Agarwala, R., Scḧaffer, A.A., Altschul, S.F.: Retrieval accuracy, statistical significance and compositional similarity in protein sequence database searches. Nucleic Acids Research 34(20), 5966-5973 (2006). DOI 10.1093/nar/gkl731 (Pubitemid 44941175)