PRIGSA: Protein repeat identification by graph spectral analysis

Journal of Bioinformatics and Computational Biology

Volumn 12, Issue 6, 2014, Pages

  Chakrabarty, Broto ^a   Parekh, Nita ^a  

^a INTERNATIONAL INSTITUTE OF INFORMATION TECHNOLOGY   (India)

Author keywords

graph theory; protein contact network; Protein structural repeat

Indexed keywords

SOLENOIDEA;

PROTEIN;

ALGORITHM; AMINO ACID SEQUENCE; CHEMICAL MODEL; CHEMICAL STRUCTURE; CHEMISTRY; COMPUTER PROGRAM; COMPUTER SIMULATION; MOLECULAR GENETICS; PROCEDURES; PROTEIN FOLDING; PROTEIN SECONDARY STRUCTURE; SEQUENCE ANALYSIS; ULTRASTRUCTURE;

ALGORITHMS; COMPUTER SIMULATION; MODELS, CHEMICAL; MODELS, MOLECULAR; MOLECULAR SEQUENCE DATA; PROTEIN FOLDING; PROTEIN STRUCTURE, SECONDARY; PROTEINS; REPETITIVE SEQUENCES, AMINO ACID; SEQUENCE ANALYSIS, PROTEIN; SOFTWARE;

EID: 84930015767     PISSN: 02197200     EISSN: 17576334     Source Type: Journal    
DOI: 10.1142/S0219720014420098     Document Type: Conference Paper

References (42)

1. Andrade MA, Perez-Iratxeta C, Ponting CP, Protein repeats: Structures, functions, and evolution, J Struct Biol 134:117-131, 2001.
2. Cookson MR, The role of leucine-rich repeat kinase 2 (LRRK2) in Parkinson's disease, Nat Rev Neurosci 11:791-797, 2010.
3. Schaper E, Gascuel O, Anisimova M, Deep conservation of human protein tandem repeats within the eukaryotes, Mol Biol Evol 31:1132-1148, 2014.
4. Kajava AV, Tandem repeats in proteins: From sequence to structure, J Struct Biol 179:279-288, 2012.
5. Tamaskovic R, Simon M, Stefan N, Schwill M, Plückthun A, Designed ankyrin repeat proteins (DARPins) from research to therapy, Meth Enzymol 503:101-134, 2012.
6. Friedrich K et al., DARPin-targeting of measles virus: Unique bispecicity, e ective oncolysis, and enhanced safety, Mol Ther 21:849-859, 2013.
7. Mann A et al., Conformation-dependent recognition of HIV gp120 by designed ankyrin repeat proteins provides access to novel HIV entry inhibitors, J Virol 87:5868-5881, 2013.
8. McLachlan AD, Stewart M, The 14-fold periodicity in alpha-tropomyosin and the interaction with actin, J Mol Biol 103:271-298, 1976.
9. Coward E, Drabløs F, Detecting periodic patterns in biological sequences, Bioinformatics 14:498-507, 1998.
10. Gruber M, Soding J, Lupas AN, REPPER-repeats and their periodicities in brous proteins, Nucleic Acids Res 33:W239-W243, 2005.
11. 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 25:i289-i295, 2009.
12. Newman AM, Cooper JB, XSTREAM: A practical algorithm for identication and architecture modeling of tandem repeats in protein sequences, BMC Bioinform 8:382, 2007.
13. Jorda J, Kajava AV, T-REKS: Identication of Tandem REpeats in sequences with a K-meanS based algorithm, Bioinformatics 25:2632-2638, 2009.
14. Pellegrini M, Marcotte EM, Yeates TO, A fast algorithm for genome-wide analysis of proteins with repeated sequences, Proteins 35:440-446, 1999.
15. Heger A, Holm L, Rapid automatic detection and alignment of repeats in protein sequences, Proteins 41:224-237, 2000.
16. Szklarczyk R, Heringa J, Tracking repeats using signicance and transitivity, Bioinformatics 20(Suppl 1):i311-i317, 2004.
17. Biegert A, Soding J, De novo identication of highly diverged protein repeats by probabilistic consistency, Bioinformatics 24:807-814, 2008.
18. Gribskov M, McLachlan AD, Eisenberg D, Prole analysis: Detection of distantly related proteins, Proc Natl Acad Sci USA 84:4355-4358, 1987.
19. Bucher P, Karplus K, Moeri N, Hofmann K, A °exible motif search technique based on generalized proles, Comput Chem 20:3-23, 1996.
20. Jorda J, Xue B, Uversky VN, Kajava AV, Protein tandem repeats---The more perfect, the less structured, FEBS J 277:2673-2682, 2010.
21. Lesk AM, Chothia C, How di erent amino acid sequences determine similar protein structures: The structure and evolutionary dynamics of the globins, J Mol Biol 136:225-270, 1980.
22. Murray KB, Taylor WR, Thornton JM, Toward the detection and validation of repeats in protein structure, Proteins 57:365-380, 2004.
23. Shih ESC, Gan RR, Hwang M-J, OPAAS: A web server for optimal, permuted, and other alternative alignments of protein structures, Nucleic Acids Res 34:W95-W98, 2006.
24. Abraham A-L, Rocha EPC, Pothier J, Swelfe: A detector of internal repeats in sequences and structures, Bioinformatics 24:1536-1537, 2008.
25. Sabarinathan R, Basu R, Sekar K, ProSTRIP: A method to nd similar structural repeats in three-dimensional protein structures, Comput Biol Chem 34:126-130, 2010.
26. Walsh I et al., RAPHAEL: Recognition, periodicity and insertion assignment of solenoid protein structures, Bioinformatics 28:3257-3264, 2012.
27. Hrabe T, Godzik A, ConSole: Using modularity of Contact maps to locate Solenoid domains in protein structures, BMC Bioinform 15:119, 2014.
28. Javadi Y, Itzhaki LS, Tandem-repeat proteins: Regularity plus modularity equals designability, Curr Opin Struct Biol 23:622-631, 2013.
29. Mosavi LK, Cammett TJ, Desrosiers DC, Peng Z, The ankyrin repeat as molecular architecture for protein recognition, Protein Sci 13:1435-1448, 2004.
30. Das AK, Cohen PW, Barford D, The structure of the tetratricopeptide repeats of protein phosphatase 5: Implications for TPR-mediated protein-protein interactions, EMBO J 17:1192-1199, 1998.
31. Kajava AV, Review: Proteins with repeated sequence-structural prediction and modeling, J Struct Biol 134:132-144, 2001.
32. Vishveshwara S, Brinda KV, Kannan N, Protein structure: Insights from graph theory, J Theor Comput Chem 1:187-211, 2002.
33. Di Paola L, De Ruvo M, Paci P, Santoni D, Giuliani A, Protein contact networks: An emerging paradigm in chemistry, Chem Rev 113:1598-1613, 2013.
34. Kannan N, Vishveshwara S, Identication of side-chain clusters in protein structures by a graph spectral method, J Mol Biol 292:441-464, 1999.
35. Patra SM, Vishveshwara S, Backbone cluster identication in proteins by a graph theoretical method, Biophys Chem 84:13-25, 2000.
36. Chakrabarty B, Parekh N, Analysis of graph centrality measures for identifying Ankyrin repeats, Proc 2012 World Congress on Information and Communication Technologies (WICT), pp. 156-161, 2012. doi: 10.1109/WICT.2012.6409067.
37. Chakrabarty B, Parekh N, Graph centrality analysis of structural ankyrin repeats, IJCISIM 6:305-314, 2014.
38. Frishman D, Argos P, Knowledge-based protein secondary structure assignment, Proteins 23:566-579, 1995.
39. Di Domenico T et al., RepeatsDB: A database of tandem repeat protein structures, Nucleic Acids Res 42:D352-D357, 2014.
40. UniProt Consortium, The Universal Protein Resource (UniProt) in 2010, Nucleic Acids Res 38:D142-D148, 2010.
41. Berman HM et al., The Protein Data Bank, Nucleic Acids Res 28:235-242, 2000.
42. Sonnhammer EL, Eddy SR, Durbin R, Pfam: A comprehensive database of protein domain families based on seed alignments, Proteins 28:405-420, 1997.