Automated Sequence-Based Approaches for Identifying Domain Families

Protein Families: Relating Protein Sequence, Structure, and Function

Volumn , Issue , 2013, Pages 1-24

  Holm, Liisa ^a   Heger, Andreas ^b  

^a UNIVERSITY OF HELSINKI   (Finland)

^b MRC Functional Genetics Unit   (United Kingdom)

Author keywords

Automatic domain delineation algorithm (ADDA); Cysteine free proteins; Cysteine rich domains; Protein domain families; Quality assessment; Sequence clustering algorithms; Sequence space graph

Indexed keywords

AMINO ACIDS; PROTEINS;

AUTOMATIC DOMAIN DELINEATION ALGORITHM (ADDA); CYSTEINE-RICH DOMAINS; PROTEIN DOMAINS; QUALITY ASSESSMENT; SEQUENCE CLUSTERING ALGORITHMS; SEQUENCE SPACE;

CLUSTERING ALGORITHMS;

EID: 85016017902     PISSN: None     EISSN: None     Source Type: Book    
DOI: 10.1002/9781118743089.ch1     Document Type: Chapter

References (93)

1. Altschul, S.F., Gish, W., Miller, W., Myers, E.W., and Lipman, D.J. (1990) Basic local alignment search tool. J Mol Biol, 215, 403-410.
2. Altschul, S.F., Madden, T.L., Schäffer, 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.
3. Andreeva, A., Howorth, D., Chandonia, J.-M., Brenner, S.E., Hubbard, T.J.P., Chothia, C., and Murzin, A.G. (2008) Data growth and its impact on the SCOP database: new developments. Nucleic Acids Res, 36, D419-D425.
4. Bolten, E., Schliep, A., Schneckener, S., Schomburg, D., and Schrader, R. (2001) Clustering protein sequences-structure prediction by transitive homology. Bioinformatics, 17, 935-941.
5. Bru, C., Courcelle, E., Carrère, S., Beausse, Y., Dalmar, S., and Kahn, D. (2005) The ProDom database of protein domain families: more emphasis on 3D. Nucleic Acids Res, 33, D212-D215.
6. Chen, F., Mackey, A.J., Vermunt, J.K., and Roos, D.S. (2007) Assessing performance of orthology detection strategies applied to eukaryotic genomes. PLoS One, 2, e383.
7. Chen, P., Liu, C., Burge, L., Li, J., Mohammad, M., Southerland, W., Gloster, C., and Wang, B. (2010) DomSVR: domain boundary prediction with support vector regression from sequence information alone. Amino Acids, 39, 713-726.
8. Cheng, J., Sweredoski, M.J., and Baldi, P. (2006) DOMpro: protein domain prediction using profiles, secondary structure, relative solvent accessibility, and recursive neural networks. Data Min Knowl Discov, 13, 1-10.
9. Cuff, A.L., Sillitoe, I., Lewis, T., Clegg, A.B., Rentzsch, R., Furnham, N., PellegriniCalace, M., Jones, D., Thornton, J., and Orengo, C.A. (2011) Extending CATH: increasing coverage of the protein structure universe and linking structure with function. Nucleic Acids Res, 39, D420-D426.
10. Dayhoff, M.O., Barker, W.C., and Hunt, L.T. (1983) Establishing homologies in protein sequences. Methods Enzymol, 91, 524-545.
11. Dodge, C., Schneider, R., and Sander, C. (1998) The HSSP database of protein structure-sequence alignments and family profiles. Nucleic Acids Res, 26, 313-315.
12. Doolittle, R.F. and Bork, P. (1993) Evolutionarily mobile modules in proteins. Sci Am, 269, 50-56.
13. Dumontier, M., Yao, R., Feldman, H.J., and Hogue, C.W.V. (2005) Armadillo: domain boundary prediction by amino acid composition. J Mol Biol, 350, 1061-1073.
14. Eddy, S.R. (1998) Profile hidden Markov models. Bioinformatics, 14, 755-763.
15. Eldredge, N. and Gould, S.J. (1997) On punctuated equilibria. Science, 276, 338-341.
16. Enright, A.J., Van Dongen, S., and Ouzounis, C.A. (2002) An efficient algorithm for large-scale detection of protein families. Nucleic Acids Res, 30, 1575-1584.
17. Enright, A.J. and Ouzounis, C.A. (2000) GeneRAGE: a robust algorithm for sequence clustering and domain detection. Bioinformatics, 16, 451-457.
18. Finn, R.D., Mistry, J., Tate, J., Coggill, P., Heger, A., Pollington, J.E., Gavin, O.L., Gunasekaran, P., Ceric, G., Forslund, K. et al. (2010) The Pfam protein families database. Nucleic Acids Res, 38, D211-D222.
19. Fitch, W.M. (1970) Distinguishing homologous from analogous proteins. Syst Zool, 19, 99-113.
20. Flicek, P., Amode, M.R., Barrell, D., Beal, K., Brent, S., Chen, Y., Clapham, P., Coates, G., Fairley, S., Fitzgerald, S. et al. (2011) Ensembl 2011. Nucleic Acids Res, 39, D800-D806.
21. Frey, B.J. and Dueck, D. (2007) Clustering by passing messages between data points. Science, 315, 972-976.
22. Fulton, D.L., Li, Y.Y., Laird, M.R., Horsman, B.G.S., Roche, F.M., and Brinkman, F.S.L. (2006) Improving the specificity of high-throughput ortholog prediction. BMC Bioinformatics, 7, 270.
23. Galzitskaya, O.V. and Melnik, B.S. (2003) Prediction of protein domain boundaries from sequence alone. Protein Sci, 12, 696-701.
24. George, R.A. and Heringa, J. (2002) SnapDRAGON: a method to delineate protein structural domains from sequence data. J Mol Biol, 316, 839-851.
25. Getz, G., Levine, E., and Domany, E. (2000) Coupled two-way clustering analysis of gene microarray data. Proc Natl Acad Sci USA, 97, 12079-12084.
26. 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.
27. Gouzy, J., Corpet, F., and Kahn, D. (1999) Whole genome protein domain analysis using a new method for domain clustering. Comput Chem, 23, 333-340.
28. Gribskov, M., McLachlan, A.D., and Eisenberg, D. (1987) Profile analysis: detection of distantly related proteins. Proc Natl Acad Sci USA, 84, 4355-4358.
29. Guan, X. and Du, L. (1998) Domain identification by clustering sequence alignments. Bioinformatics, 14, 783-788.
30. Heger, A. and Holm, L. (2000) Rapid automatic detection and alignment of repeats in protein sequences. Proteins Struct Funct Bioinform, 41, 224-237.
31. Heger, A. and Holm, L. (2001) Picasso: generating a covering set of protein family profiles. Bioinformatics, 17, 272-279.
32. Heger, A. and Holm, L. (2003) Exhaustive enumeration of protein domain families. J Mol Biol, 328, 749-767.
33. Heger, A., Korpelainen, E., Hupponen, T., Mattila, K., Ollikainen, V., and Holm, L. (2008) PairsDB atlas of protein sequence space. Nucleic Acids Res, 36, D276-D280.
34. Heger, A., Mallick, S., Wilton, C., and Holm, L. (2007) The global trace graph, a novel paradigm for searching protein sequence databases. Bioinformatics, 23, 2361-2367.
35. Heringa, J. and Argos, P. (1993) A method to recognize distant repeats in protein sequences. Proteins, 17, 391-341.
36. Holm, L. and Sander, C. (1998a) Removing near-neighbour redundancy from large protein sequence collections. Bioinformatics, 14, 423-429.
37. Holm, L. and Sander, C. (1998b) Touring protein fold space with Dali/FSSP. Nucleic Acids Res, 26, 316-319.
38. Jin, J., Xie, X., Chen, C., Park, J.G., Stark, C., James, D.A., Olhovsky, M., Linding, R., Mao, Y., and Pawson, T. (2009) Eukaryotic protein domains as functional units of cellular evolution. Sci Signal, 2, ra76.
39. Joseph, J.M. and Durand, D. (2009) Family classification without domain chaining. Bioinformatics, 25, i45-i53.
40. Kelil, A., Wang, S., Brzezinski, R., and Fleury, A. (2007) CLUSS: clustering of protein sequences based on a new similarity measure. BMC Bioinformatics, 8, 286.
41. Kim, D.E., Chivian, D., Malmström, L., and Baker, D. (2005) Automated prediction of domain boundaries in CASP6 targets using Ginzu and RosettaDOM. Proteins, 61(7 Suppl), 193-200.
42. Krause, A., Stoye, J., and Vingron, M. (2005) Large scale hierarchical clustering of protein sequences. BMC Bioinformatics, 6, 15.
43. Krause, A. and Vingron, M. (1998) A set-theoretic approach to database searching and clustering. Bioinformatics, 14, 430-438.
44. Kristensen, D.M., Kannan, L., Coleman, M.K., Wolf, Y.I., Sorokin, A., Koonin, E.V., and Mushegian, A. (2010) A low-polynomial algorithm for assembling clusters of orthologous groups from intergenomic symmetric best matches. Bioinformatics, 26, 1481-1487.
45. Kriventseva, E.V., Fleischmann, W., Zdobnov, E.M., and Apweiler, R. (2001) CluSTr: a database of clusters of SWISS-PROT+TrEMBL proteins. Nucleic Acids Res, 29, 33-36.
46. Letunic, I., Doerks, T., and Bork, P. (2009) SMART 6: recent updates and new developments. Nucleic Acids Res, 37, D229-D232.
47. Li, L., Stoeckert, C.J., and Roos, D.S. (2003) OrthoMCL: identification of ortholog groups for eukaryotic genomes. Genome Res, 13, 2178-2189.
48. Li, W., Jaroszewski, L., and Godzik, A. (2001) Clustering of highly homologous sequences to reduce the size of large protein databases. Bioinformatics, 17, 282-283.
49. Li, W., Jaroszewski, L., and Godzik, A. (2002) Tolerating some redundancy significantly speeds up clustering of large protein databases. Bioinformatics, 18, 77-82.
50. Liu, J. and Rost, B. (2004) CHOP: parsing proteins into structural domains. Nucleic Acids Res, 32, W569-W571.
51. Loewenstein, Y., Portugaly, E., Fromer, M., and Linial, M. (2008) Efficient algorithms for accurate hierarchical clustering of huge datasets: tackling the entire protein space. Bioinformatics, 24, i41-i49.
52. Marchler-Bauer, A., Lu, S., Anderson, J.B., Chitsaz, F., Derbyshire, M.K., DeWeese-Scott, C., Fong, J.H., Geer, L.Y., Geer, R.C., Gonzales, N.R. et al. (2011) CDD: a conserved domain database for the functional annotation of proteins. Nucleic Acids Res, 39, D225-D229.
53. Marsden, R.L., McGuffin, L.J., and Jones, D.T. (2002) Rapid protein domain assignment from amino acid sequence using predicted secondary structure. Protein Sci, 11, 2814-2824.
54. 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.
55. Nagarajan, N. and Yona, G. (2004) Automatic prediction of protein domains from sequence information using a hybrid learning system. Bioinformatics, 20, 1335-1360.
56. Nepusz, T., Sasidharan, R., and Paccanaro, A. (2010) SCPS: a fast implementation of a spectral method for detecting protein families on a genome-wide scale. BMC Bioinformatics, 11, 120.
57. Olson, C.F. (1995) Parallel algorithms for hierarchical clustering. Parallel Comput, 21, 1313-1325.
58. Paccanaro, A., Casbon, J.A., and Saqi, M.A.S. (2006) Spectral clustering of protein sequences. Nucleic Acids Res, 34, 1571-1580.
59. Park, J., Holm, L., Heger, A., and Chothia, C. (2000) RSDB: representative protein sequence databases have high information content. Bioinformatics, 16, 458-464.
60. Park, J., Teichmann, S.A., Hubbard, T., and Chothia, C. (1997) Intermediate sequences increase the detection of homology between sequences. J Mol Biol, 273, 349-354.
61. Pearson, W.R. and Lipman, D.J. (1988) Improved tools for biological sequence comparison. Proc Natl Acad Sci USA, 85, 2444-2448.
62. Pellegrini, M., Marcotte, E.M., and Yeates, T.O. (1999) A fast algorithm for genome-wide analysis of proteins with repeated sequences. Proteins, 35, 440-446.
63. Petryszak, R., Kretschmann, E., Wieser, D., and Apweiler, R. (2005) The predictive power of the CluSTr database. Bioinformatics, 21, 3604-3609.
64. Pipenbacher, P., Schliep, A., Schneckener, S., Schönhuth, A., Schomburg, D., and Schrader, R. (2002) ProClust: improved clustering of protein sequences with an extended graph-based approach. Bioinformatics, 18(2 Suppl), S182-S191.
65. Portugaly, E., Harel, A., Linial, N., and Linial, M. (2006) EVEREST: automatic identification and classification of protein domains in all protein sequences. BMC Bioinformatics, 7, 277.
66. Rahmann, S., Wittkop, T., Baumbach, J., Martin, M., Truss, A., and Böcker, S. (2007) Exact and heuristic algorithms for weighted cluster editing. Comput Syst Bioinform Conf, 6, 391-401.
67. Rattei, T., Arnold, R., Tischler, P., Lindner, D., Stümpflen, V., and Mewes, H.W. (2006) SIMAP: the similarity matrix of proteins. Nucleic Acids Res, 34, D252-D256.
68. Rigden, D.J. (2002) Use of covariance analysis for the prediction of structural domain boundaries from multiple protein sequence alignments. Protein Eng, 15, 65-77.
69. Rissanen, J. (1978) Modeling by shortest data description. Automatica, 14, 465-471.
70. Sali, A. (1999) Functional links between proteins. Nature, 402(23), 25-26.
71. Sasson, O., Vaaknin, A., Fleischer, H., Portugaly, E., Bilu, Y., Linial, N., and Linial, M. (2003) ProtoNet: hierarchical classification of the protein space. Nucleic Acids Res, 31, 348-352.
72. Schäffer, A.A., Wolf, Y.I., Ponting, C.P., Koonin, E.V., Aravind, L., and Altschul, S.F. (1999) IMPALA: matching a protein sequence against a collection of PSI-BLAST-constructed position-specific score matrices. Bioinformatics, 15, 1000-1011.
73. Sigrist, C.J.A., Cerutti, L., Hulo, N., Gattiker, A., Falquet, L., Pagni, M., Bairoch, A., and Bucher, P. (2002) PROSITE: a documented database using patterns and profiles as motif descriptors. Brief Bioinform, 3, 265-274.
74. Sikder, A.R. and Zomaya, A.Y. (2006) Improving the performance of DomainDiscovery of protein domain boundary assignment using inter-domain linker index. BMC Bioinformatics, 7(Suppl 5), S6.
75. Sim, J., Kim, S.-Y., and Lee, J. (2005) PPRODO: prediction of protein domain boundaries using neural networks. Proteins, 59, 627-632.
76. Song, N., Joseph, J.M., Davis, G.B., and Durand, D. (2008) Sequence similarity network reveals common ancestry of multidomain proteins. PLoS Comput Biol, 4, e1000063.
77. Suyama, M. and Ohara, O. (2003) DomCut: prediction of inter-domain linker regions in amino acid sequences. Bioinformatics, 19, 673-674.
78. Tatusov, R.L., Koonin, E.V., and Lipman, D.J. (1997) A genomic perspective on protein families. Science, 278, 631-637.
79. Teichmann, S.A., Chothia, C., Church, G.M., and Park, J. (2000) Fast assignment of protein structures to sequences using the intermediate sequence library PDB-ISL. Bioinformatics, 16, 117-124.
80. Tetko, I.V., Facius, A., Ruepp, A., and Mewes, H.-W. (2005) Super paramagnetic clustering of protein sequences. BMC Bioinformatics, 6, 82.
81. The UniProt Consortium (2011) Ongoing and future developments at the Universal Protein Resource. Nucleic Acids Res, 39, D214-D219.
82. Van Dongen (2000). Graph clustering by flow simulation. PhD Thesis. University of Utrecht, The Netherlands.
83. Wallace, C.S. and Boulton, D.M. (1968) An Information Measure for Classification. Comput J, 11, 185-194.
84. Wetlaufer, D.B. (1973) Nucleation, rapid folding, and globular intrachain regions in proteins. Proc Natl Acad Sci USA, 70, 697-701.
85. Wheelan, S.J., Marchler-Bauer, A., and Bryant, S.H. (2000) Domain size distributions can predict domain boundaries. Bioinformatics, 16, 613-618.
86. Wittkop, T., Baumbach, J., Lobo, F.P., and Rahmann, S. (2007) Large scale clustering of protein sequences with FORCE -a layout based heuristic for weighted cluster editing. BMC Bioinformatics, 8, 396.
87. Wong, S. and Ragan, M.A. (2008) MACHOS: Markov clusters of homologous subsequences. Bioinformatics, 24, i77-i85.
88. Yang, F., Zhu, Q., Tang, D., and Zhao, M. (2010) Using affinity propagation combined post-processing to cluster protein sequences. Protein Pept Lett, 17, 681-689.
89. Yang, K. and Zhang, L. (2008) Performance comparison of gene family clustering methods with expert curated gene family data set in Arabidopsis thaliana. Planta, 228, 439-447.
90. Ye, L., Liu, T., Wu, Z., and Zhou, R. (2008) Sequence-based protein domain boundary prediction using BP neural network with various property profiles. Proteins, 71, 300-307.
91. Yeats, C., Redfern, O.C., and Orengo, C. (2010) A fast and automated solution for accurately resolving protein domain architectures. Bioinformatics, 26, 745-751.
92. Yona, G., Linial, N., and Linial, M. (1999) ProtoMap: automatic classification of protein sequences, a hierarchy of protein families, and local maps of the protein space. Proteins, 37, 360-378.
93. Yoo, P.D., Sikder, A.R., Zhou, B.B., and Zomaya, A.Y. (2008) Improved general regression network for protein domain boundary prediction. BMC Bioinformatics, 9(1 Suppl), S12.