ConSole: Using modularity of Contact maps to locate Solenoid domains in protein structures

BMC Bioinformatics

Volumn 15, Issue 1, 2014, Pages

  Hrabe, Thomas ^a   Godzik, Adam ^a  

^a BURNHAM INSTITUTE   (United States)

Author keywords

Contact map; Machine learning; Protein repeat detection; Solenoid structure; Template matching

Indexed keywords

ALGORITHMS; LEARNING SYSTEMS; PROTEINS; SOLENOIDS; TEMPLATE MATCHING;

CONTACT MAPS; PROTEIN CONTACT MAPS; PROTEIN STRUCTURES; RECOGNITION ACCURACY; REPEAT UNITS; SEQUENCE RECOGNITION; STRUCTURAL LEVELS; STRUCTURE DETECTION;

PERIODIC STRUCTURES;

SOLENOIDEA;

LEUCINE RICH REPEAT PROTEINS; LEUCINE-RICH REPEAT PROTEINS; PROTEIN;

ALGORITHM; AMINO ACID SEQUENCE; ARTICLE; CHEMISTRY; COMPUTER PROGRAM; PROTEIN CONFORMATION; PROTEIN TERTIARY STRUCTURE;

ALGORITHMS; PROTEIN CONFORMATION; PROTEIN STRUCTURE, TERTIARY; PROTEINS; REPETITIVE SEQUENCES, AMINO ACID; SOFTWARE;

EID: 84900302422     PISSN: None     EISSN: 14712105     Source Type: Journal    
DOI: 10.1186/1471-2105-15-119     Document Type: Article

References (37)

1. Kajava AV. Tandem repeats in proteins: from sequence to structure. J Struct Biol 2012, 179:279-288. 10.1016/j.jsb.2011.08.009, 21884799.
2. Kobe B, Kajava AV. The leucine-rich repeat as a protein recognition motif. Curr Opin Struct Biol 2001, 11:725-732. 10.1016/S0959-440X(01)00266-4, 11751054.
3. Sedgwick SG, Smerdon SJ. The ankyrin repeat: a diversity of interactions on a common structural framework. Trends Biochem Sci 1999, 24:311-316. 10.1016/S0968-0004(99)01426-7, 10431175.
4. Tewari R, Bailes E, Bunting KA, Coates JC. Armadillo-repeat protein functions: questions for little creatures. Trends Cell Biol 2010, 20:470-481. 10.1016/j.tcb.2010.05.003, 20688255.
5. Kobe B, Kajava AV. When protein folding is simplified to protein coiling: the continuum of solenoid protein structures. Trends Biochem Sci 2000, 25:509-515. 10.1016/S0968-0004(00)01667-4, 11050437.
6. Walsh I, Sirocco FG, Minervini G, Di Domenico T, Ferrari C, Tosatto SCE. RAPHAEL: recognition, periodicity and insertion assignment of solenoid protein structures. Bioinformatics 2012, 28:3257-3264. 10.1093/bioinformatics/bts550, 22962341.
7. Proell M, Riedl SJ, Fritz JH, Rojas AM, Schwarzenbacher R. The Nod-like receptor (NLR) family: a tale of similarities and differences. PLoS One 2008, 3:e2119. 10.1371/journal.pone.0002119, 2323615, 18446235.
8. Kawai T, Akira S. Toll-like receptors and their crosstalk with other innate receptors in infection and immunity. Immunity 2011, 34:637-650. 10.1016/j.immuni.2011.05.006, 21616434.
9. Neuwald AF, Liu JS, Lawrence CE. Gibbs motif sampling: detection of bacterial outer membrane protein repeats. Protein Sci 1995, 4:1618-1632. 10.1002/pro.5560040820, 2143180, 8520488.
10. Heger A, Holm L. Rapid automatic detection and alignment of repeats in protein sequences. Proteins 2000, 41:224-237. 10.1002/1097-0134(20001101)41:2<224::AID-PROT70>3.0.CO;2-Z, 10966575.
11. Biegert A, Söding J. De novo identification of highly diverged protein repeats by probabilistic consistency. Bioinformatics 2008, 24:807-814. 10.1093/bioinformatics/btn039, 18245125.
12. Newman AM, Cooper JB. XSTREAM: a practical algorithm for identification and architecture modeling of tandem repeats in protein sequences. BMC Bioinforma 2007, 8:382.
13. Marsella L, Sirocco F, Trovato A, Seno F, Tosatto SCE. REPETITA: detection and discrimination of the periodicity of protein solenoid repeats by discrete Fourier transform. Bioinformatics 2009, 25:i289-i295. 10.1093/bioinformatics/btp232, 2687986, 19478001.
14. Vo A, Nguyen N, Huang H. Solenoid and non-solenoid protein recognition using stationary wavelet packet transform. Bioinformatics 2010, 26:i467-i473. 10.1093/bioinformatics/btq371, 2935422, 20823309.
15. Murray KB, Taylor WR, Thornton JM. Toward the detection and validation of repeats in protein structure. Proteins 2004, 57:365-380. 10.1002/prot.20202, 15340924.
16. Sabarinathan R, Basu R, Sekar K. ProSTRIP: a method to find similar structural repeats in three-dimensional protein structures. Comput Biol Chem 2010, 34:126-130. 10.1016/j.compbiolchem.2010.03.006, 20430700.
17. Parra R, Espada R, Sánchez I. Detecting repetitions and periodicities in proteins by tiling the structural space. J Phys Chem B 2013, 117:12887-12897. 10.1021/jp402105j, 3807821, 23758291.
18. Holm L, Sander C. Mapping the protein universe. Science 1996, 273:595-603. 10.1126/science.273.5275.595, 8662544.
19. Holm L, Sander C. Protein structure comparison by alignment of distance matrices. J Mol Biol 1993, 233:123-138. 10.1006/jmbi.1993.1489, 8377180.
20. Fariselli P, Olmea O. Progress in predicting inter-residue contacts of proteins with neural networks and correlated mutations. Proteins 2001, 162:157-162.
21. Bartoli L, Capriotti E, Fariselli P, Martelli PL, Casadio R. The pros and cons of predicting protein contact maps. Methods Mol Biol 2008, 413:199-217.
22. Vehlow C, Stehr H, Winkelmann M, Duarte JM, Petzold L, Dinse J, Lappe M. CMView: interactive contact map visualization and analysis. Bioinformatics 2011, 27:1573-1574. 10.1093/bioinformatics/btr163, 21471016.
23. Godzik A, Skolnick J, Kolinski A. Regularities in interaction patterns of globular proteins. Protein Eng 1993, 6:801-810. 10.1093/protein/6.8.801, 8309927.
24. Kumar BVKV, Mahalanobis A, Juday RD. Correlation Pattern Recognition 2006, Cambridge: Cambridge University Press, http://www.cambridge.org/us/academic/subjects/engineering/image-processing-and-machine-vision/correlation-pattern-recognition?format=HB.
25. Boser B, Guyon I, Vapnik V. A Training Algorithm for Optimal Margin Classifiers. Proc. of the 5th Ann. ACM Workshop on Comp. Learning Theory 1992, http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.21.3818.
26. Ye Y, Godzik A. Flexible structure alignment by chaining aligned fragment pairs allowing twists. Bioinformatics 2003, 19(Suppl 2):246-255.
27. Ye Y, Godzik A. Multiple flexible structure alignment using partial order graphs. Bioinformatics 2005, 21:2362-2369. 10.1093/bioinformatics/bti353, 15746292.
28. Altman RB, Gerstein M. Finding an average core structure: application to the globins. Proc Int Conf Intell Syst Mol Biol 1994, 2:19-27.
29. Crooks G, Hon G. WebLogo: a sequence logo generator. Genome Re 2004, 14:1188-1190.
30. Cock PJA, Antao T, Chang JT, Chapman BA, Cox CJ, Dalke A, Friedberg I, Hamelryck T, Kauff F, Wilczynski B, de Hoon MJL. Biopython: freely available Python tools for computational molecular biology and bioinformatics. Bioinformatics 2009, 25:1422-1423. 10.1093/bioinformatics/btp163, 2682512, 19304878.
31. Hrabe T, Chen Y, Pfeffer S, Cuellar LK, Mangold A-V, Förster F. PyTom: a python-based toolbox for localization of macromolecules in cryo-electron tomograms and subtomogram analysis. J Struct Biol 2012, 178:177-188. 10.1016/j.jsb.2011.12.003, 22193517.
32. Pedregosa F, Varoquaux G. Scikit-learn: machine learning in python. J Mach Learn Res 2011, 12:2825-2830.
33. Baldi P, Brunak S, Chauvin Y. Assessing the accuracy of prediction algorithms for classification: an overview. Bioinformatics 2000, 16:412-424. 10.1093/bioinformatics/16.5.412, 10871264.
34. Kajava AV. Review: proteins with repeated sequence structural prediction and modeling. J Struct Biol 2001, 134:132-144. 10.1006/jsbi.2000.4328, 11551175.
35. Bella J, Hindle KL, McEwan PA, Lovell SC. The leucine-rich repeat structure. Cell Mol Life Sci 2008, 65:2307-2333. 10.1007/s00018-008-8019-0, 18408889.
36. Alvarez M. Triose-phosphate Isomerase (TIM) of the Psychrophilic Bacterium Vibrio marinus. Kinetic and structural properties. J Biol Chem 1998, 273:2199-2206. 10.1074/jbc.273.4.2199, 9442062.
37. Medzhitov R. Toll-like receptors and innate immunity. Nat Rev Immunol 2001, 1:135-145. 10.1038/35100529, 11905821.