New finite-size correction for local alignment score distributions

BMC Research Notes

Volumn 5, Issue , 2012, Pages

  Park, Yonil ^a   Sheetlin, Sergey ^a   Ma, Ning ^a   Madden, Thomas L ^a   Spouge, John L ^a  

^a NATIONAL INSTITUTES OF HEALTH   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

AMINO ACID SEQUENCE; ARTICLE; COMPUTER PROGRAM; INTERNET; METHODOLOGY; MOLECULAR GENETICS; PROBABILITY; PROTEIN DATABASE; SEQUENCE ALIGNMENT; STATISTICS;

AMINO ACID SEQUENCE; DATABASES, PROTEIN; INTERNET; MOLECULAR SEQUENCE DATA; PROBABILITY; RESEARCH DESIGN; SEQUENCE ALIGNMENT; SOFTWARE;

EID: 84861964689     PISSN: None     EISSN: 17560500     Source Type: Journal    
DOI: 10.1186/1756-0500-5-286     Document Type: Article

References (22)

1. Methods for assessing the statistical significance of molecular sequence features by using general scoring schemes. Karlin S, Altschul SF, Proc Natl Acad Sci U S A 1990 87 6 2264 2268 10.1073/pnas.87.6.2264 2315319
2. Galambos J, The asymptotic theory of extreme order statistics New York: Wiley 1978
3. Maximum-likelihood-estimation of the statistical distribution of Smith-Waterman local sequence similarity scores. Mott R, Bull Math Biol 1992 54 1 59 75
4. Rapid and accurate estimates of statistical significance for sequence data base searches. Waterman MS, Vingron M, Proc Natl Acad Sci U S A 1994 91 11 4625 4628 10.1073/pnas.91.11.4625 8197109 (Pubitemid 24177701)
5. Local alignment statistics. Altschul SF, Gish W, Methods Enzymol 1996 266 460 480 8743700 (Pubitemid 26165883)
6. Rapid significance estimation in local sequence alignment with gaps. Bundschuh R, J Comput Biol 2002 9 2 243 260 10.1089/10665270252935449 12015880 (Pubitemid 34548263)
7. A practical approach to significance assessment in alignment with gaps. Chia N, Bundschuh R, J Comput Biol 2006 13 2 429 441 10.1089/cmb.2006.13.429 16597250
8. Significance of gapped sequence alignments. Newberg LA, J Comput Biol 2008 15 9 1187 1194 10.1089/cmb.2008.0125 18973434
9. Pairwise statistical significance and empirical determination of effective gap opening penalties for protein local sequence alignment. Agrawal A, Brendel VP, Huang X, Int J Computat Biol Drug Des 2008 1 4 347 367 10.1504/IJCBDD.2008.022207
10. Island method for estimating the statistical significance of profile-profile alignment scores. Poleksic A, BMC Bioinformatics 2009 10 112 10.1186/1471-2105-10-112 19379500
11. Where does the alignment score distribution shape come from? Ortet P, Bastien O, Evol Bioinformatics 2010 6 159 187
12. Pairwise statistical significance of local sequence alignment using sequence-specific and position-specific substitution matrices. Agrawal A, Huang X, IEEE/ACM Trans Comput Biol Bioinformatics 2011 8 1 194 205
13. Evaluating the statistical significance of multiple distinct local alignments. Altschul SF, Theoretical and computational methods in genome research New York: Plenum Press, Suhai S, 1997 1 14
14. Gapped BLAST and PSI-BLAST: a new generation of protein database search programs. Altschul SF, Madden TL, Schaffer AA, Zhang J, Zhang Z, Miller W, Lipman DJ, Nucleic Acids Res 1997 25 17 3389 3402 10.1093/nar/25.17.3389 9254694 (Pubitemid 27359211)
15. Estimating the gumbel scale parameter for local alignment of random sequences by importance sampling with stopping times. Park Y, Sheetlin S, Spouge JL, Ann Stat 2009 37 6A 3697 3714 10.1214/08-AOS663 20148197
16. Asmussen S, Applied probability and queues New York: Springer 2003
17. The estimation of statistical parameters for local alignment score distributions. Altschul SF, Bundschuh R, Olsen R, Hwa T, Nucleic Acids Res 2001 29 2 351 361 10.1093/nar/29.2.351 11139604 (Pubitemid 32060921)
18. Sampling rare events: statistics of local sequence alignments. Hartmann AK, Phys Rev E 2002 65 5 10.1103/PhysRevE.65.056102 (Pubitemid 40606839)
19. The ASTRAL Compendium in 2004. Chandonia JM, Hon G, Walker NS, Lo Conte L, Koehl P, Levitt M, Brenner SE, Nucleic Acids Res 2004 32 189 D192 10.1093/nar/gkh034 14681391
20. SCOP-a structural classification of proteins database for the investigation of sequences and structures. Murzin AG, Brenner SE, Hubbard T, Chothia C, J Mol Biol 1995 247 4 536 540 7723011
21. Improving the accuracy of PSI-BLAST protein database searches with composition-based statistics and other refinements. Schaffer AA, Aravind L, Madden TL, Shavirin S, Spouge JL, Wolf YI, Koonin EV, Altschul SF, Nucleic Acids Res 2001 29 14 2994 3005 10.1093/nar/29.14.2994 11452024 (Pubitemid 32685225)
22. Objective method for estimating asymptotic parameters, with an application to sequence alignment. Sheetlin S, Park Y, Spouge JL, Phys Rev E 2011 84 3 10.1103/PhysRevE.84.031914