Sensitive detection of sequence similarity using combinatorial pattern discovery: A challenging study of two distantly related protein families

Proteins: Structure, Function and Genetics

Volumn 61, Issue 4, 2005, Pages 926-937

  Darzentas, Nikos ^a   Rigoutsos, Isidore ^b,c   Ouzounis, Christos A ^a  

^a EUROPEAN BIOINFORMATICS INSTITUTE   (United Kingdom)

^b IBM T J WATSON RESEARCH CENTER   (United States)

^c Massachusetts Institute of Technology   (United States)

Author keywords

Protein families; Sensitivity detection; Sequence similarity

Indexed keywords

ALLERGEN; AMICYANIN; AURACYANIN A; AURACYANIN B; AZURIN; BACTERIAL PROTEIN; BINDING PROTEIN; COPPER; COPPER PROTEIN; CUPREDOXIN; CUSACYANIN; HALOCYANIN; OXIDOREDUCTASE; PLANTACYANIN; PLASTOCYANIN; POLYPEPTIDE; PROTEIN; PSEUDOAZURIN; RAGWEED ANTIGEN; RUSTICYANIN; STELLACYANINE; UMECYANIN; UNCLASSIFIED DRUG;

ACIDITHIOBACILLUS FERROOXIDANS; ALCALIGENES FAECALIS; AMINO ACID SEQUENCE; ARTICLE; BINDING SITE; CHLOROFLEXUS; CUCUMBER; METAL BINDING; METHYLOBACTERIUM EXTORQUENS; NONHUMAN; PLANT; PRIORITY JOURNAL; PROBABILITY; PROTEIN FAMILY; PROTEIN FUNCTION; PROTEIN STRUCTURE; PSEUDOMONAS; SEQUENCE HOMOLOGY; STATISTICAL MODEL;

AMINO ACID SEQUENCE; AZURIN; MODELS, MOLECULAR; PLANT PROTEINS; PROTEIN STRUCTURE, SECONDARY; PROTEINS; SENSITIVITY AND SPECIFICITY; SEQUENCE ALIGNMENT; SEQUENCE HOMOLOGY, AMINO ACID;

ACIDITHIOBACILLUS FERROOXIDANS; ALCALIGENES FAECALIS; AMBROSIA; BACTERIA (MICROORGANISMS); CHLOROFLEXUS; CUCUMIS SATIVUS; METHYLOBACTERIUM EXTORQUENS; PSEUDOMONAS;

EID: 28644451639     PISSN: 08873585     EISSN: None     Source Type: Journal    
DOI: 10.1002/prot.20608     Document Type: Article

References (70)

1. Holm L. Unification of protein families, Curr Opin Struct Biol 1998;8:372-379.
2. Andreeva A, Howorth D, Brenner SE, Hubbard TJ, Chothia C, Murzin AG. SCOP database in 2004: refinements integrate structure and sequence family data. Nucleic Acids Res 2004;32:D226-D229.
3. Bateman A, Coin L, Durbin R, Finn RD, Hollich V, Griffiths-Jones S, et al. The Pfam protein families database. Nucleic Acids Res 2004;32:D138-D141.
4. Murzin AG, Bateman A. Distant homology recognition using structural classification of proteins. Proteins 1997;Suppl 1:105-112.
5. Gribskov M, McLachlan AD, Eisenberg D. Profile analysis: detection of distantly related proteins. Proc Natl Acad Sci USA 1987;84:4355-4358.
6. Henikoff S, Pietrokovski S, Henikoff JG. Superior performance in protein homology detection with the Blocks Database servers. Nucleic Acids Res 1998;26:309-312.
7. Bailey TL, Gribskov M. Methods and statistics for combining motif match scores. J Comput Biol 1998;5:211-221.
8. Eddy SR. Profile hidden Markov models. Bioinformatics 1998;14:755-763.
9. Karplus K, Barrett C, Hughey R. Hidden Markov models for detecting remote protein homologies. Bioinformatics 1998;14:846-856.
10. Bowie JU, Luthy R, Eisenberg D. A method to identify protein sequences that fold into a known three-dimensional structure. Science 1991;253:164-170.
11. Ouzounis C, Sander C, Scharf M, Schneider R. Prediction of protein structure by evaluation of sequence-structure fitness. Aligning sequences to contact profiles derived from three-dimensional structures. J Mol Biol 1993;232:805-825.
12. Holm L, Sander C. Structural alignment of globing, phycocyanins and colicin A. FEBS Lett 1993;315:301-306.
13. Leahy DJ, Hendrickson WA, Aukhil I, Erickson HP. Structure of a fibronectin type III domain from tenascin phased by MAD analysis of the selenomethionyl protein. Science 1992;258:987-991.
14. Zuckerkandl E, Pauling L. Molecules as documents of evolutionary history. J Theor Biol 1965;8:357-366.
15. Holm L, Ouzounis C, Sander C, Tuparev G, Vriend G. A database of protein structure families with common folding motifs. Protein Sci 1992;1:1691-1698.
16. Holm L, Sander C. Mapping the protein universe. Science 1996;273:595-603.
17. Murzin AG. How far divergent evolution goes in proteins. Curr Opin Struct Biol 1998;8:380-387.
18. Chothia C, Lesk AM. The relation between the divergence of sequence and structure in proteins. EMBO J 1986;5:823-826.
19. des Jardins M, Karp PD, Krummenacker M, Lee TJ, Ouzounis CA. Prediction of enzyme classification from protein sequence without the use of sequence similarity. Proc Int Conf Intell Syst Mol Biol 1997;5:92-99.
20. Pawlowski K, Jaroszewski L, Rychlewski L, Godzik A. Sensitive sequence comparison as protein function predictor. Pac Symp Biocomput 2000:42-53.
21. Shah I, Hunter L. Predicting enzyme function from sequence: a systematic appraisal. Proc Int Conf Intell Syst Mol Biol 1997;5:276-283.
22. Jensen LJ, Gupta R, Staerfeldt HH, Brunak S. Prediction of human protein function according to Gene Ontology categories. Bioinformatics 2003;19:635-642.
23. Lord PW, Stevens RD, Brass A, Goble CA, Investigating semantic similarity measures across the Gene Ontology: the relationship between sequence and annotation. Bioinformatics 2003;19:1275-1283.
24. Smith TF, Waterman MS. Identification of common molecular subsequences. J Mol Biol 1981;147:195-197.
25. Altschul SF, Gish W, Miller W, Myers EW, Lipman DJ. Basic local alignment search tool. J Mol Biol 1990;215:403-410.
26. Pearson WR. Rapid and sensitive sequence comparison with FASTP and FASTA. Methods Enzymol 1990;183:63-98.
27. Baldi P, Chauvin Y, Hunkapiller T, McClure MA. Hidden Markov models of biological primary sequence information. Proc Natl Acad Sci USA 1994;91:1059-1063.
28. Altschul SF, Madden TL, Shaffer AA, Zhang J, Zhang Z, Miller W, et al. Gapped BLAST and PSI-BLAST: a new generation of protein database search programs. Nucleic Acids Res 1997;25:3389-3402.
29. Jaakkola T, Diekhans M, Haussler D. A discriminative framework for detecting remote protein homologies. J Comput Biol 2000;7:95-114.
30. Jaakkola T, Diekhans M, Haussler D. Using the Fisher kernel method to detect remote protein homologies. Proc Int Conf Intell Syst Mol Biol 1999:149-158.
31. Agarwal P, States DJ. Comparative accuracy of methods for protein sequence similarity search. Bioinformatics 1998;14:40-47.
32. Altschul SF, Gish W. Local alignment statistics. Methods Enzymol 1996;266:460-480.
33. Brenner SE, Chothia C, Hubbard TJ. Assessing sequence comparison methods with reliable structurally identified distant evolutionary relationships. Proc Natl Acad Sci USA 1998;95:6073-6078.
34. Park J, Karplus K, Barrett C, Hughey R, Haussler D, Hubbard T, et al. Sequence comparisons using multiple sequences detect three times as many remote homologues as pairwise methods. J Mol Biol 1998;284:1201-1210.
35. Madera M, Gough J. A comparison of profile hidden Markov model procedures for remote homology detection. Nucleic Acids Res 2002;30:4321-4328.
36. Karchin R, Karplus K, Haussler D. Classifying G-protein coupled receptors with support vector machines. Bioinformatics 2002;18:147-159.
37. Raghava GP, Searle SM, Audley PC, Barber JD, Barton GJ. OXBench: a benchmark for evaluation of protein multiple sequence alignment accuracy. BMC Bioinformatics 2003;4:47.
38. Pietrokovski S, Henikoff JG, Henikoff S. The Blocks database - a system for protein classification. Nucleic Acids Res 1996;24:197-200.
39. Bucher P, Bairoch A. A generalized profile syntax for biomolecular sequence motifs and its function in automatic sequence interpretation. Proc Int Conf Intell Syst Mol Biol 1994;2:53-61.
40. Krogh A, Brown M, Mian IS, Sjolander K, Haussler D. Hidden Markov models in computational biology. Applications to protein modeling. J Mol Biol 1994;235:1501-1531.
41. Attwood TK, Bradley P, Flower DR, Gaulton A, Maudling N, Mitchell AL, et al. PRINTS and its automatic supplement, pre-PRINTS. Nucleic Acids Res 2003;31:400-402.
42. Hulo N, Sigrist CJ, Le Saux V, Langendijk-Genevaux PS, Bordoli L, Gattiker A, et al. Recent improvements to the PROSITE database. Nucleic Acids Res 2004;32:D134-137.
43. Smith RF, Smith TF. Pattern-induced multi-sequence alignment (PIMA) algorithm employing secondary structure-dependent gap penalties for use in comparative protein modelling. Protein Eng 1992;5:35-41.
44. Parida L, Floratos A, Rigoutsos II. MUSCA: an algorithm for constrained alignment of multiple data sequences. Genome Inform Ser Workshop Genome Inform 1998;9:112-119.
45. Rigoutsos I, Floratos A, Ouzounis C, Gao Y, Parida L. Dictionary building via unsupervised hierarchical motif discovery in the sequence space of natural proteins. Proteins 1999;37:264-277.
46. Rigoutsos I, Huynh T, Floratos A, Parida L, Platt D. Dictionary-driven protein annotation. Nucleic Acids Res 2002;30:3901-3916.
47. Shibuya T, Rigoutsos I. Dictionary-driven prokaryotic gene finding. Nucleic Acids Res 2002;30:2710-2725.
48. Rigoutsos I, Floratos A, Parida L, Gao Y, Platt D. The emergence of pattern discovery techniques in computational biology. Metab Eng 2000;2:159-177.
49. Rigoutsos I, Floratos A. Combinatorial pattern discovery in biological sequences: The TEIRESIAS algorithm. Bioinformatics 1998;14:55-67.
50. Nevill-Manning CG, Wu TD, Brutlag DL. Highly specific protein sequence motifs for genome analysis. Proc Natl Acad Sci USA 1998;95:5865-5871.
51. Spang R, Rehmsmeier M, Stoye J. A novel approach to remote homology detection: jumping alignments. J Comput Biol 2002;9:747-760.
52. Murzin AG, Brenner SE, Hubbard T, Chothia C. SCOP: a structural classification of proteins database for the investigation of sequences and structures. J Mol Biol 1995;247:536-540.
53. Bateman A, Birney E, Cerruti L, Durbin R, Etwiller L, Eddy SR, et al. The Pfam protein families database. Nucleic Acids Res 2002;30:276-280.
54. Ouzounis C, Sander C. A structure-derived sequence pattern for the detection of type I copper binding domains in distantly related proteins. FEBS Lett 1991;279:73-78.
55. De Rienzo F, Gabdoulline RR, Menziani MC, Wade RC. Blue , copper proteins: a comparative analysis of their molecular interaction properties. Protein Sci 2000;9:1439-1454.
56. De Rienzo F, Gabdoulline RR, Wade RC, Sola M, Menziani MC. Computational approaches to structural and functional analysis of plastocyanin and other blue copper proteins. Cell Mol Life Sci 2004;61:1123-1142.
57. Chothia C, Lesk AM. Evolution of proteins formed by beta-sheets. I. Plastocyanin and azurin. J Mol Biol 1982;160:309-323.
58. Canters GW, Gilardi G. Engineering type 1 copper sites in proteins. FEBS Lett 1993;325:39-48.
59. Ryden LG, Hunt LT. Evolution of protein complexity: the blue copper-containing oxidases and related proteins. J Mol Evol 1993;36:41-66.
60. Messerschmidt A, Huber R. The blue oxidases, ascorbate oxidase, laccase and ceruloplasmin. Modelling and structural relationships. Eur J Biochem 1990;187:341-352.
61. Messerschmidt A, Ladenstein R, Huber R, Bolognesi M, Avigliano L, Petruzzelli R, et al. Refined crystal structure of ascorbate oxidase at 1.9 A resolution. J Mol Biol 1992;224:179-205.
62. Boeckmann B, Bairoch A, Apweiler R, Blatter MC, Estreicher A, Gasteiger E, et al. The SWISS-PROT protein knowledgebase and its supplement TrEMBL in 2003. Nucleic Acids Res 2003;31:365-370.
63. Promponas VJ, Enright AJ, Tsoka S, Kreil DP, Leroy C, Hamodrakas S, et al. CAST: an iterative algorithm for the complexity analysis of sequence tracts. Complexity analysis of sequence tracts. Bioinformatics 2000;16:915-922.
64. Taylor WR. The classification of amino acid conservation. J Theor Biol 1986;119:205-218.
65. Navarro G. NR-grep: a fast and flexible pattern matching tool. Software Pract Exp (SPE) 2001;31:1265-1312.
66. Thompson JD, Higgins DG, Gibson TJ. CLUSTAL W: improving the sensitivity of progressive multiple sequence alignment through sequence weighting, position-specific gap penalties and weight matrix choice. Nucleic Acids Res 1994;22:4673-4680.
67. Galtier N, Gouy M, Gautier C. SEAVIEW and PHYLO_WIN: two graphic tools for sequence alignment and molecular phylogeny. Comput Appl Biosci 1996;12:543-548.
68. Wang Y, Geer LY, Chappey C, Kans JA, Bryant SH. Cn3D: sequence and structure views for Entrez. Trends Biochem Sci 2000;25:300-302.
69. Chen J, Anderson JB, DeWeese-Scott C, Fedorova ND, Geer LY, He S, et al. MMDB: Entrez's 3D-structure database. Nucleic Acids Res 2003;31:474-477.
70. Peregrin-Alvarez JM, Tsoka S, Ouzounis CA. The phylogenetic extent of metabolic enzymes and pathways. Genome Res 2003;13:422-427.