Local sequence alignments statistics: Deviations from Gumbel statistics in the rare-event tail

Algorithms for Molecular Biology

Volumn 2, Issue 1, 2007, Pages

  Wolfsheimer, Stefan ^a,b   Burghardt, Bernd ^a   Hartmann, Alexander K ^a,b  

^a UNIVERSITY OF GÖTTINGEN   (Germany)

^b UNIVERSITY OF OLDENBURG   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 34547928546     PISSN: None     EISSN: 17487188     Source Type: Journal    
DOI: 10.1186/1748-7188-2-9     Document Type: Article

References (58)

1. Brown S Bioinformatics Natick (MA): Eaton Publishing 2000
2. Rashidi S Buehler L Bioinformatics Basics Boca Raton (FL): CRC Press 2000
3. The Protein Data Bank http://www.pdb.org.
4. Fraser C Gocayne J The Minimal Gene Complement of Mycoplasma Genitalium Science 1995 270 397 7569993
5. Needleman SB Wunsch CD A General Method Applicabel to Search for Similarities in the Amino Acid Sequence of two Proteins J Mol Biol 1970 48 443-453 5420325
6. Smith TF Waterman MS Identification of Common Molecular Subsequences J Mol Biol 1981 147 195-197 7265238
7. Gotoh O An Improved Algorithm for Matching Biological Sequences J Mol Biol 1982 162 705 7166760
8. Altschul S Gish W Miller W Myers E Lipman D Basic Local Alignment Search Tool J Mol Biol 1990 215 403-410 2231712
9. Karlin S Altschul S Methods for assessing the statistical significance of molecular sequence features by using general scoring schemes Proc Natl Acad Sci USA 1990 87 2264 53667 2315319
10. Dembo A Karlin S Zeitouni O Limit Distribution of Maximal Non-Aligned Two-Sequence Segmental Score Ann Prob 1994 22 2022-2039
11. Yu Y Hwa T Statistical Significance of Probabilistic Sequence Alignment and Related Local Hidden Markov Models J Comp Biol 2001 8 3 249-282
12. Yu Y Bundschuh R Hwa T Statistical Significance and Extreme Ensemble of Gapped Local Hybrid Alignment Biological Evolution and Statistical Physics Berlin: Springer-Verlag Lässig M, Valeriani A 2002 3-22
13. Kschischo M Lässig M Yu Y Toward an accurate statistics of gapped alignments Bull Math Biol 2004 67 169-191
14. Siegmund D Yakir B Approximate p-Values for Local Sequence Alignments Annals of Statistics 2000 28 657-680
15. Metzler D Grossmann S Wakolbinger A A poisson model for gapped local alignments Stat Prob Letters 2002 60 91-100
16. Altschul S Gish W Local Alignment Statistics Meth Enzym 1996 266 460 8743700
17. Olsen R Bundschuh R Hwa T Rapid Assessment of Extremal Statistics for Local Alignment with Gaps Proceedings of the seventh International Conference on Intelligent Systems for Molecular Biology CA: AAAI Press Lengauer T, Schneider R, Bork P, Brutlag D, Glasgow J, Mewes HW, Zimmer R, Menlo Park 1999 270 211-222
18. Altschul S Bundschuh R Olsen R Hwa T The estimation of statistical parameters for local alignment score distributions Nucl Acid Res 2001 29 2 351-361
19. Hartmann A Sampling rare events: Statistics of local sequence alignments Phys Rev E 2002 65 5 Pt 2 056102
20. Heinkoff S Heinkoff J Amino acid substitution matrices from protein blocks Proc Natl Acad Sci USA 1992 89 10915-10919 50453 1438297
21. Dayhoff M Schwartz R Orcutt B A model of Evolutionary Change in Proteins Atlas of Protein Sequence and Structure Washington, D.C: National Biomedical Research Foundation Dayhoff M 1978 5 Suppl 3 345-352
22. Schwartz R Dayhoff M Matrices for Detecting Distant Relationships Atlas of Protein Sequence and Structure Washington, D.C.: National Biomedical Research Foundation Dayhoff M 1978 5 Suppl 3 353-358
23. Gumbel E Statistics of Extremes New York: Columbia University Press 1958
24. Arratia R Waterman M A Phase Transition for the Score in Matching Random Sequences Allowing Deletions Ann Appl Prob 1994 4 200-225
25. Hwa T Lässig M Optimal Detection of Sequence Similarity by Local Alignment Proceedings of the Second Annual International Conference on Computational Molecular Biology (RECOMB98) Istrail S, Pevzner P, Waterman M 1998 109
26. Sellers P Pattern recognition in genetic sequences by mismatch density Bull Math Biol 1984 46 501-514
27. Altschul S Erickson B Locally optimal subalignments using nonlinear similartity functions Bull Math Biol 1986 48 633-660 3580643
28. Karlin S Altschul S Applications and statistics for multiple high-scoring segments in molecular sequences Proc Natl Acad Sci USA 1993 90 5873-5877 46825 8390686
29. Dieker A Mandjes M On Asymptotically efficient simulation of large deviation probabilities Adv Appl Prob 2005 37 539-552
30. Hastings WK Monte Carlo Sampling Methods Using Markov Chains and Their Applications Biometrika 1970 57 97-109
31. Liu J Monte Carlo Strategies in Scientific Computing New York: Springer 2002
32. Liu J Metropolized independent sampling with comparisons to rejection sampling and importance sampling Statist Comput 1996 6 113-119
33. Geyer C Monte Carlo Maximum Likelihood for Depend Data Proceedings of the 23rd Symposium on the Interface 1991 156-163
34. Hukushima K Nemoto K Exchange Monte Carlo Method and Application to Spin Glass Simulations J Phys Soc Jpn 1996 65 1604-1608
35. Earl D Deem M Parallel tempering: Theory, applications, and new perspectives Phys Chem Chem Phys 2005 7 3910-3916
36. Zhou R Exploring the protein folding free energy landscape: Coupling replica exchange method with P3ME/RESPA algorithm J Molec Graph Mod 2004 22 5 451-463
37. Zhou R Berne B Can a continuum solvent model reproduce the free energy landscape of a β -hairpin folding in water? Proc Natl Acad Sci USA 2002 99 12777-12782 130536 12242327
38. Zhou R Berne B Trp-cage: Folding free energy landscape in explicit water Proc Natl Acad Sci USA 2002 100 23 13280-13285
39. Garci'a A Onuchic J Folding a protein in a computer: An atomic description of the folding/unfolding of protein Proc Natl Acad Sci USA 2003 100 13898-13903 283518 14623983
40. Zhou R Berne B Germain R The free energy landscape for β hairpin folding in explicit water Proc Natl Acad Sci USA 2001 98 14931-14936 64961 11752441
41. Auer S Frenkel D Prediction of absolute crystal-nucleation rate in hard-sphere colloids Nature 2001 409 1020-1023 11234006
42. Marinari E Parisi G Ruiz-Lorenzo J Numerical Simulations of Spin Glass Systems Spin Glasses and Random Fields, Directions in Condensed Matter Physics World Scientific Young A 1998 12: 109
43. Katzgraber H Palassini M Young A Monte Carlo simulations of spin glasses at low temperatures Phys Rev B 2001 63 1844221-18442210
44. Körner M Katzgraber H Hartmann A Probing tails of energy distributions using importance-sampling in the disorder with a guiding function Stat Mech 2006 P04005
45. Wilbur W Accurate Monte Carlo Estimation of Very Small P-Values In Markov Chains Comp Stat 1998 13 153-168
46. Geyer C Estimating Normalization Constants and Reweighting Mixtures in Markov Chain Monte Carlo Tech Rep 568 School of Statistics, University of Minnesota 1994
47. Meng X Wong W Simulating Ratios of Normalization Constants via a Simple Identity: A Theoretical Exploration Statistica Sinica 1996 6 831-860
48. Raftery A Lewis S How Many Iterations in the Gibbs Sampler Bayesian Statistics 4 Oxford University Press Bernardo J, Berger J, Dawid A, Smith A 1992 763-773
49. Cowles M Carlin B Markov Chain Monte Carlo Convergence Diagnostics: A Comparative Review JASA 1996 91 434 883-904
50. StatLib http://lib.stat.cmu.edu/
51. Coda R package http://www.r-project.org/
52. Gelman A Rubin D Inference from iterative simulation using multiple sequences Stat Sci 1992 7 457-472
53. Brooks S Gelman A General methods for monitoring convergence of iterative simulations J Comput Graph Stat 1998 7 434-455
54. BEfron The Jackknife, the Bootstrap and Other Resampling Plans New York: SIAM 1982
55. Robinson A Robinson L Distribution of glutamine and asparagine residues and their near neighbours in peptides and proteins Proc Natl Acad Sci USA 1991 88 8880-8884 52614 1924347
56. gnuplot http://www.gnuplot.info/
57. SWISSPROT http://www.expasy.org/
58. NCBI BLAST http://www.ncbi.nlm.nih.gov/BLAST