A sequence sub-sampling algorithm increases the power to detect distant homologues

Nucleic Acids Research

Volumn 33, Issue 12, 2005, Pages 3772-3778

  Johnston, Catrióna R ^a   Shields, Denis C ^a  

^a ROYAL COLLEGE OF SURGEONS IN IRELAND   (Ireland)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHM; ARTICLE; AUTOMATION; COMPUTER PROGRAM; CONTROLLED STUDY; INTERMETHOD COMPARISON; MOLECULAR EVOLUTION; PRIORITY JOURNAL; PROTEIN DATABASE; PROTEIN FAMILY; SENSITIVITY ANALYSIS; SEQUENCE HOMOLOGY; CHEMISTRY; CLASSIFICATION; COMPARATIVE STUDY; EVALUATION; GENETICS; HUMAN; SEQUENCE ALIGNMENT;

CYTOKINE; PROTEIN;

ALGORITHMS; CYTOKINES; EVOLUTION, MOLECULAR; HUMANS; PROTEINS; SEQUENCE ALIGNMENT; SEQUENCE HOMOLOGY, AMINO ACID;

EID: 22244460852     PISSN: 03051048     EISSN: 13624962     Source Type: Journal    
DOI: 10.1093/nar/gki687     Document Type: Article

References (37)

1. Altschul,S.F., Madden,T.L., Schaffer,A.A., Zhang,J., Zhang,Z., Miller,W. and Lipman,D.J. (1997) Gapped BLAST and PSI-BLAST: A new generation of protein database search programs. Nucleic Acids Res., 25, 3389-3402.
2. Gribskov,M., McLachlan,A.D. and Eisenberg,D. (1987) Profile analysis: detection of distantly related proteins. Proc. Natl Acad. Sci. USA 84, 4355-4358.
3. Baldi,P., Chauvin,Y., Hunkapiller,T. and McClure,M.A. (1994) Hidden Markov models of biological primary sequence information. Proc. Natl Acad. Sci. USA, 91, 1059-1063.
4. Madera,M. and Gough,J. (2002) A comparison of profile hidden Markov model procedures for remote homology detection. Nucleic Acids Res. 30, 4321-4328.
5. Henikoff,S. and Henikoff,J.G. (1994) Position-based sequence weights. J. Mol. Biol., 243, 574-578.
6. Thompson,J.D., Higgins,D.G. and Gibson,T.J. (1994) Improved sensitivity of profile searches through the use of sequence weights and gap excision. Comput. Appl. Biosci., 10, 19-29.
7. Durbin,R., Eddy,S.R., Krogh,A. and Mitchison,G. (2001) Biological Sequence Analysis. Probabilistic Models of Proteins and Nucleic acids. 1st edn. Cambridge University Press, Cambridge, UK.
8. Karchin,R. and Hughey,R. (1998) Weighting hidden Markov models for maximum discrimination. Bioinformatics, 14, 772-782.
9. Gerstein,M., Sonnhammer,E.L. and Chothia,C. (1994) Volume changes in protein evolution. J. Mol. Biol., 236, 1067-1078.
10. Eddy,S.R. (1998) Profile hidden Markov models. Bioinformatics, 14, 755-763.
11. Uzzell,T. and Corbin,K.W. (1971) Fitting discrete probability distributions to evolutionary events. Science, 172, 1089-1096.
12. Langley,C.H. and Fitch,W.M. (1974) An examination of the constancy of the rate of molecular evolution. J. Mol. Evol., 3, 161-177.
13. Gillespie,J.H. (1986) Natural selection and the molecular clock. Mol. Biol. Evol., 3, 138-155.
14. Pils,B. and Schultz,J. (2004) Evolution of the multifunctional protein tyrosine phosphatase family. Mol. Biol. Evol., 21, 625-631.
15. Perutz,M.F., Bauer,C., Gros,G., Leclercq,F., Vandecasserie,C., Schnek,A.G., Braunitzer,G., Friday,A.E. and Joysey,K.A. (1981) Allosteric regulation of crocodilian haemoglobin. Nature, 291 682-684.
16. Braun,E.L. (2003) Innovation from reduction: Gene loss, domain loss and sequence divergence in genome evolution. Appl. Bioinformatics, 2, 13-34.
17. Gough,J., Karplus,K., Hughey,R. and Chothia,C. (2001) Assignment of homology to genome sequences using a library of hidden Markov models that represent all proteins of known structure. J. Mol. Biol., 313, 903-919.
18. Murzin,A.G., Brenner,S.E., Hubbard,T. and Chothia,C. (1995) SCOP: A structural classification of proteins database for the investigation of sequences and structures. J. Mol. Biol., 247, 536-540.
19. Lo Conte,L., Brenner,S.E., Hubbard,T.J., Chothia,C. and Murzin,A.G. (2002) SCOP database in 2002: Refinements accommodate structural genomics. Nucleic Acids Res., 30, 264-267.
20. Lindahl,E. and Elofsson,A. (2000) Identification of related proteins on family, superfamily and fold level. J. Mol. Biol., 295, 613-625.
21. Park,J., Karplus,K., Barrett,C., Hughey,R., Haussler,D., Hubbard,T. and Chothia,C. (1998) Sequence comparisons using multiple sequences detect three times as many remote homologues as pairwise methods. J. Mol. Biol., 284, 1201-1210.
22. Müller,A., MacCallum,R.M. and Sternberg,M.J.E. (1999) Benchmarking PSI-BLAST in genome annotation. J. Mol. Biol., 293, 1257-1271.
23. Rehmsmeier,M. (2002) Phase4: Automatic evaluation of database search methods. Brief Bioinform., 3, 342-352.
24. Bateman,A., Coin,L., Durbin,R., Finn,R.D., Hollich,V., Griffiths-Jones,S., Khanna,A., Marshall,M., Moxon,S., Sonnhammer,E.L.L. et al. (2004) The Pfam protein families database. Nucleir Acids Res., 32, D138-D141.
25. Armitage,P., Berry,G. and Matthews,J.N.S. (2002) Statistical Methods in Medical Research, 4th edn. Blackwell Publishing, Oxford, UK.
26. Hargbo,J. and Elofsson,A. (1999) A study of hidden Markov models that use predicted secondary structures for fold recognition. Proteins, 36, 68-87.
27. Gribskov,M. and Robinson,N.L. (1996) The use of receiver operating characteristic (ROC) analysis to evaluate sequencing matching. Comput. Chem., 20, 25-34.
28. Spang,R., Rehmsmeier,M. and Stoye,J. (2002) A novel approach to remote homology detection: Jumping alignments. J. Comput. Biol., 9, 747-760.
29. Bailey,T.L. and Gribskov,M. (1998) Combining evidence using P values: Application to sequence homology searches. Bioinformatics 14, 48-54.
30. Rice,D.W. and Eisenberg,D. (1997) A 3D-1D substitution matrix for protein fold recognition that includes predicted secondary structure of the sequence. J. Mol. Biol., 267, 1026-1038.
31. Efron,B. (1979) Bootstrap methods: Another look at the jackknife. Ann. Stat., 7, 1-26.
32. Hubbard,T., Barker,D., Birney,E., Cameron,G., Chen,Y., Clark,L., Cox,T., Cuff,J., Curwen,V., Down,T. et al. (2002) The Ensembl genome database project. Nucleic Acids Res., 30, 38-41.
33. Rehmsmeier,M. and Vingron,M. (2001) Phylogenetic information improves homology detection. Proteins, 45, 360-371.
34. Ayala,F.J. (1986) On the virtues and pitfalls of the molecular evolutionary clock. J. Hered., 77, 226-235.
35. Jaroszewski,L., Rychlewski,L. and Godzik,A. (2000) Improving the quality of twilight-zone alignments. Protein Sci., 9, 1487-1496.
36. Karplus,K., Karchin,R., Draper,J., Casper,J., Mandel-Gutfreund,Y., Diekhans,M. and Hughey,R. (2003) Combining local-structure, fold-recognition, and new fold methods for protein structure prediction. Proteins, 53 (Suppl. 6), 491-496.
37. Karchin,R., Cline,M., Mandel-Gutfreund,Y. and Karplus,K. (2003) Hidden Markov models that use predicted local structure for fold recognition: alphabets of backbone geometry. Proteins, 51, 504-514.