The janus-faced e-values of hmmer2: Extreme value distribution or logistic function?

Journal of Bioinformatics and Computational Biology

Volumn 9, Issue 1, 2011, Pages 179-206

  Wong, Wing Cheong ^a   Maurer Stroh, Sebastian ^a,b   Eisenhaber, Frank ^a,c,d  

^a BIOINFORMATICS INSTITUTE   (Singapore)

^b NANYANG TECHNOLOGICAL UNIVERSITY   (Singapore)

^c NATIONAL UNIVERSITY OF SINGAPORE   (Singapore)

^d NANYANG TECHNOLOGICAL UNIVERSITY   (Singapore)

Author keywords

E value; extreme value distribution; HMMER2; logistic function; Pfam; sequence annotation; Sequence homology

Indexed keywords

PEPTIDE LIBRARY; PROTEIN;

ARTICLE; BIOLOGY; CHEMICAL STRUCTURE; CHEMISTRY; COMPARATIVE STUDY; COMPUTER PROGRAM; COMPUTER SIMULATION; EVALUATION; MOLECULAR GENETICS; PROBABILITY; PROTEIN DATABASE; PROTEIN TERTIARY STRUCTURE; SEQUENCE ALIGNMENT; STATISTICAL MODEL; STATISTICS; VALIDATION STUDY;

COMPUTATIONAL BIOLOGY; COMPUTER SIMULATION; DATABASES, PROTEIN; LOGISTIC MODELS; MARKOV CHAINS; MODELS, MOLECULAR; MOLECULAR SEQUENCE ANNOTATION; PEPTIDE LIBRARY; PROTEIN STRUCTURE, TERTIARY; PROTEINS; SEQUENCE ALIGNMENT; SOFTWARE;

EID: 79851508880     PISSN: 02197200     EISSN: None     Source Type: Journal    
DOI: 10.1142/S0219720011005264     Document Type: Article

References (55)

1. Bork P, Dandekar T, Diaz-Lazcoz Y, Eisenhaber F, Huynen M, Yuan Y, Predicting function: From genes to genomes and back, J Mol Biol 283:707-725, 1998. (Pubitemid 28495340)
2. Devos D, Valencia A, Practical limits of function prediction, Proteins 41:98-107, 2000. (Pubitemid 30666916)
3. Sander C, Schneider R, Database of homology-derived protein structures and the structural meaning of sequence alignment, Proteins 9:56-68, 1991.
4. Todd AE, Orengo CA, Thornton JM, Evolution of function in protein superfamilies, from a structural perspective, J Mol Biol 307:1113-1143, 2001. (Pubitemid 33029957)
5. Bork P, Gibson TJ, Applying motif and profile searches, Methods Enzymol 266:162-184, 1996. (Pubitemid 26165867)
6. Durbin R, Eddy S, Krogh A, Mitchison G, Biological Sequence Analysis: Probabilistic Models of Proteins and Nucleic Acids, Cambridge University Press, 1999.
7. Altschul SF, Madden TL, Schaffer AA, Zhang J, Zhang Z, Miller W, Lipman DJ, Gapped BLAST and PSI-BLAST: A new generation of protein database search programs, Nucleic Acids Res 25:3389-3402, 1997. (Pubitemid 27359211)
8. Schneider G, Neuberger G, Wildpaner M, Tian S, Berezovsky I, Eisenhaber F, Application of a sensitive collection heuristic for very large protein families: Evolutionary relationship between adipose triglyceride lipase (ATGL) and classic mammalian lipases, BMC Bioinformatics 7:164, 2006.
9. Henikoff JG, Greene EA, Taylor N, Henikoff S, Pietrokovski S, Using the blocks database to recognize functional domains, Curr Protoc Bioinformatics, Chapter 2: Unit 2.2, 2002.
10. Marchler-Bauer A, Anderson JB, Chitsaz F, Derbyshire MK, Weese-Scott C, Fong JH, Geer LY, Geer RC, Gonzales NR, Gwadz M, He S, Hurwitz DI, Jackson JD, Ke Z, Lanczycki CJ, Liebert CA, Liu C, Lu F, Lu S, Marchler GH, Mullokandov M, Song JS, Tasneem A, Thanki N, Yamashita RA, Zhang D, Zhang N, Bryant SH, CDD: Specific functional annotation with the Conserved Domain Database, Nucleic Acids Res 37:D205-D210, 2009.
11. Portugaly E, Linial N, Linial M, EVEREST: A collection of evolutionary conserved protein domains, Nucleic Acids Res 35:D241-D246, 2007. (Pubitemid 46056207)
12. Schaffer AA, Wolf YI, Ponting CP, Koonin EV, Aravind L, Altschul SF, IMPALA: Matching a protein sequence against a collection of PSI-BLAST- constructed positionspecific score matrices, Bioinformatics 15:1000-1011, 1999. (Pubitemid 30142657)
13. Mi H, Lazareva-Ulitsky B, Loo R, Kejariwal A, Vandergriff J, Rabkin S, Guo N, Muruganujan A, Doremieux O, Campbell MJ, Kitano H, Thomas PD, The PANTHER database of protein families, subfamilies, functions and pathways, Nucleic Acids Res 33:D284-D288, 2005. (Pubitemid 40207879)
14. Attwood TK, Bradley P, Flower DR, Gaulton A, Maudling N, Mitchell AL, Moulton G, Nordle A, Paine K, Taylor P, Uddin A, Zygouri C, PRINTS and its automatic supplement, prePRINTS, Nucleic Acids Res 31:400-402, 2003. (Pubitemid 36150412)
15. Bru C, Courcelle E, Carrere S, Beausse Y, Dalmar S, Kahn D, The ProDom database of protein domain families: More emphasis on 3D, Nucleic Acids Res 33:D212-D215, 2005. (Pubitemid 40207862)
16. Hulo N, Bairoch A, Bulliard V, Cerutti L, Cuche BA, de CE, Lachaize C, Langendijk-Genevaux PS, Sigrist CJ, The 20 years of PROSITE, Nucleic Acids Res 36:D245-D249, 2008. (Pubitemid 351149730)
17. Wilson D, Pethica R, Zhou Y, Talbot C, Vogel C, Madera M, Chothia C, Gough J, SUPERFAMILY - sophisticated comparative genomics, data mining, visualization and phylogeny, Nucleic Acids Res 37:D380-D386, 2009.
18. Bateman A, Birney E, Durbin R, Eddy SR, Finn RD, Sonnhammer EL, Pfam 3.1: 1313 multiple alignments and profile HMMs match the majority of proteins, Nucleic Acids Res 27:260-262, 1999. (Pubitemid 29209455)
19. Bateman A, Birney E, Durbin R, Eddy SR, Howe KL, Sonnhammer EL, The Pfam protein families database, Nucleic Acids Res 28:263-266, 2000. (Pubitemid 30047775)
20. Letunic I, Doerks T, Bork P, SMART 6: Recent updates and new developments, Nucleic Acids Res 37:D229-D232, 2009.
21. Eddy SR, What is a hidden Markov model? Nat Biotechnol 22:1315-1316, 2004. (Pubitemid 39336786)
22. Eddy SR, A probabilistic model of local sequence alignment that simplifies statistical significance estimation, PLoS Comput Biol 4:e1000069, 2008.
23. Eddy SR, A new generation of homology search tools based on probabilistic inference, Genome Inform 23:205-211, 2009.
24. Gonzalez MW, Pearson WR, RefProtDom: A protein database with improved domain boundaries and homology relationships, Bioinformatics 26:2361-2362, 2010.
25. Kann MG, Sheetlin SL, Park Y, Bryant SH, Spouge JL, The identification of complete domains within protein sequences using accurate E-values for semi-global alignment, Nucleic Acids Res 35:4678-4685, 2007. (Pubitemid 47250340)
26. Wong WC, Maurer-Stroh S, Eisenhaber F, More than 1,001 problems with protein domain databases: Transmembrane regions, signal peptides and the issue of sequence homology, PLoS Comput Biol 6:e1000867, 2010.
27. Mott R, Accurate formula for P-values of gapped local sequence and profile alignments, J Mol Biol 300:649-659, 2000.
28. Waterman MS, Vingron M, Rapid and accurate estimates of statistical significance for sequence data base searches, Proc Natl Acad Sci USA 91:4625-4628, 1994. (Pubitemid 24177701)
29. Agrawal A, Brendel VP, Huang X, Pairwise statistical significance and empirical determination of effective gap opening penalties for protein local sequence alignment, Int J Comput Biol Drug Des 1:347-367, 2008.
30. Karlin S, Dembo A, Kawabata T, Statistical composition of high-scoring segments from molecular sequences, The Annals of Statistics 18:571-581, 1990.
31. Karlin S, Altschul SF, Methods for assessing the statistical significance of molecular sequence features by using general scoring schemes, Proc Natl Acad Sci USA 87:2264-2268, 1990.
32. Altschul SF, Gish W, Miller W, Myers EW, Lipman DJ, Basic local alignment search tool, J Mol Biol 215:403-410, 1990.
33. Altschul SF, Wootton JC, Gertz EM, Agarwala R, Morgulis A, Schaffer AA, Yu YK, Protein database searches using compositionally adjusted substitution matrices, FEBS J 272:5101-5109, 2005. (Pubitemid 41503143)
34. Schaffer AA, Aravind L, Madden TL, Shavirin S, Spouge JL, Wolf YI, Koonin EV, Altschul SF, Improving the accuracy of PSI-BLAST protein database searches with composition-based statistics and other refinements, Nucleic Acids Res 29:2994-3005, 2001. (Pubitemid 32685225)
35. Yu YK, Wootton JC, Altschul SF, The compositional adjustment of amino acid substitution matrices, Proc Natl Acad Sci USA 100:15688-15693, 2003. (Pubitemid 38021051)
36. Yu YK, Altschul SF, The construction of amino acid substitution matrices for the comparison of proteins with non-standard compositions, Bioinformatics 21:902-911, 2005. (Pubitemid 40467909)
37. Yu YK, Gertz EM, Agarwala R, Schaffer AA, Altschul SF, Retrieval accuracy, statistical significance and compositional similarity in protein sequence database searches, Nucleic Acids Res 34:5966-5973, 2006. (Pubitemid 44941175)
38. Nadarajah S, Linear combination of Gumbel random variables, Stoch Environ Res Risk Assess 21:283-286, 2007. (Pubitemid 46063124)
39. Milosavljevíc A, Jurka J, Discovering simple DNA sequences by the algorithmic significance method, Comput Appl Biosci 9:407-411, 1993. (Pubitemid 23233966)
40. Yu YK, Bundschuh R, Hwa T, Hybrid alignment: High-performance with universal statistics, Bioinformatics 18:864-872, 2002. (Pubitemid 34727647)
41. Bundschuh R, Rapid significance estimation in local sequence alignment with gaps, J Comput Biol 9:243-260, 2002. (Pubitemid 34548263)
42. Chia N, Bundschuh R, A practical approach to significance assessment in alignment with gaps, J Comput Biol 13:429-441, 2006.
43. Kotz S, Nadarajah S, Extreme Value Distributions Theory and Applications, Imperial College Press, London, 2000.
44. Kamiya N, Shen JR, Crystal structure of oxygen-evolving photosystem II from Thermosynechococcus vulcanus at 3.7-A resolution, Proc Natl Acad Sci USA 100:98-103, 2003. (Pubitemid 36078036)
45. Walters KJ, Lech PJ, Goh AM, Wang Q, Howley PM, DNA-repair protein hHR23a alters its protein structure upon binding proteasomal subunit S5a, Proc Natl Acad Sci USA 100:12694-12699, 2003. (Pubitemid 37339961)
46. Gomis-Ruth FX, Sola M, Acebo P, Parraga A, Guasch A, Eritja R, Gonzalez A, Espinosa M, del SG, Coll M, The structure of plasmid-encoded transcriptional repressor CopG unliganded and bound to its operator, EMBO J 17:7404-7415, 1998. (Pubitemid 29002708)
47. Isaza CE, Silaghi-Dumitrescu R, Iyer RB, Kurtz DM, Jr., Chan MK, Structural basis for O2 sensing by the hemerythrin-like domain of a bacterial chemotaxis protein: Substrate tunnel and fluxional N terminus, Biochemistry 45:9023-9031, 2006. (Pubitemid 44156364)
48. Yoshida A, Tomita T, Kurihara T, Fushinobu S, Kuzuyama T, Nishiyama M, Structural insight into concerted inhibition of alpha 2 beta 2-type aspartate kinase from Corynebacterium glutamicum, J Mol Biol 368:521-536, 2007. (Pubitemid 46486742)
49. Cheng YS, Hsia KC, Doudeva LG, Chak KF, Yuan HS, The crystal structure of the nuclease domain of colicin E7 suggests a mechanism for binding to double-stranded DNA by the H-N-H endonucleases, J Mol Biol 324:227-236, 2002. (Pubitemid 35379023)
50. Nonaka T, Fujihashi M, Kita A, Saeki K, Ito S, Horikoshi K, Miki K, The crystal structure of an oxidatively stable subtilisin-like alkaline serine protease, KP-43, with a C-terminal beta-barrel domain, J Biol Chem 279:47344-47351, 2004. (Pubitemid 39518391)
51. Zhang Z, Zhu L, Lin D, Chen F, Chen DJ, Chen Y, The three-dimensional structure of the C-terminal DNA-binding domain of human Ku70, J Biol Chem276:38231-38236, 2001.
52. Julien O, Gignac I, Hutton A, Yee A, Arrowsmith CH, Gagne SM, MTH187 from Methanobacterium thermoautotrophicum has three HEAT-like repeats, J Biomol NMR 35:149-154, 2006. (Pubitemid 43986216)
53. Korotkov KV, Pardon E, Steyaert J, Hol WG, Crystal structure of the N-terminal domain of the secretin GspD from ETEC determined with the assistance of a nanobody, Structure 17:255-265, 2009.
54. Bogden CE, Fass D, Bergman N, Nichols MD, Berger JM, The structural basis for terminator recognition by the Rho transcription termination factor, Mol Cell 3:487-493, 1999. (Pubitemid 29292605)
55. Tanaka Y, Sakamoto S, Kuroda M, Goda S, Gao YG, Tsumoto K, Hiragi Y, Yao M, Watanabe N, Ohta T, Tanaka I, A helical string of alternately connected three-helix bundles for the cell wall-associated adhesion protein Ebh from Staphylococcus aureus, Structure 16:488-496, 2008. (Pubitemid 351324113)