Small world network strategies for studying protein structures and binding

Computational and Structural Biotechnology Journal

Volumn 5, Issue 6, 2013, Pages e201302006-

  Taylor, Neil R ^a  

^a Norwest Business Park   (Australia)

Author keywords

Protein structure; Protein ligand binding; Protein protein binding; Small world network

Indexed keywords

EID: 84896337730     PISSN: None     EISSN: 20010370     Source Type: Journal    
DOI: 10.5936/csbj.201302006     Document Type: Short Survey

References (56)

1. Alberts B, Johnson A, Lewis J, Raff M, Roberts K et el. (2002) Molecular Biology of the Cell. Garland.
2. Petsko GA, Ringe D (2004) Protein Structure and Function. New Science Press.
3. Loll PJ, Lattman EE (2008) Protein Crystallography: A Concise Guide. Hopkins University Press.
4. Timmerman H, Gubernator K, Bohm HJ, Mannhold R, Kubinyi H (1998) Structure Based Ligand Design (Methods and Principles in Medicinal Chemistry). Wiley-VCH.
5. Schwede T, Peitsch MC (2008) Computational Structural Biology. World Scientific.
6. Bollobas B (1998) Modern Graph Theory. Springer.
7. Barabasi AL, Albert R (1999) Emergence of scaling in random networks. Science 286: 509-512.
8. Dorogovtsev SN, Mendes JFF (2006) Evolution of Networks. Oxford: Oxford University Press
9. Watts DJ, Strogatz SH (1998) Collective dynamics of small world networks. Nature 393: 440-442.
10. Barabasi AL (2002) Linked. Cambridge, Massachusetts: Perseus Publishing.
11. Buchanan M (2002) Nexus. New York, London: WW Norton & Company.
12. Boccaletti S, Latora V, Moreno Y, Chavez M, Hwang D -U (2006) Complex networks: Structure and dynamics. Phys Rev 424: 175-308. (Pubitemid 43135890)
13. Csermely P, Korcsmaros T, Kiss HJM, London G, Nussinov R (2012) Structure and dynamics of molecular networks: A novel paradigm of drug discovery. A comprehensive review. Pharmac Therap arXiv:1210.0330 http://arxiv.org/abs/1210. 0330.
14. Boede C, Kovacs IA, Szalay MS, Palotai R, Korcsmaros T, et al. (2007) Network analysis of protein dynamics. FEBS Letters 581: 2776-2782. (Pubitemid 46874391)
15. Krishnan A, Zbilut JP, Tomita M, Giuliani A (2008) Proteins as networks: Usefulness of graph theory in protein science. Curr Protein Pept Sci 9: 28-38.
16. Erdos P, Renyi A (1959) On random graphs 1. Publ Math (Debrecen) 6: 561-568.
17. Erdos P, Renyi A (1960) On the evolution of random graphs. Publ Math Inst Hung Acad Sci 5: 17-61.
18. Fell DA, Wagner A (2000) The small world of metabolism. Nat Biotechnol 18: 1121-1122.
19. Maslov S, Sneppenm K (2002) Specificity and stability in topology of protein networks. Science 296: 910-913. (Pubitemid 34464896)
20. Montoya JM, Sole RV (2002) Small world patterns in food webs. J TheorBiol 214: 405-412. (Pubitemid 34948539)
21. Ravasz E, Somera AL, Mongru DA, Oltvai ZN, Barabasi AL (2002) Hierarchical organization of modularity in metabolic networks. Science 297: 1551-1555. (Pubitemid 34971002)
22. Williams RJ, Berlow EL, Dunne JA, Barabasi AL, Martinez ND (2002) Two degrees of separation in complex food webs. Proc Nad Acad Sci U S A 99: 12913-12916.
23. Vendruscolo M, Paci E, Dobson CM, Karplus M (2001) Three key residues form a critical contact network in a protein folding transition state. Nature 409: 641-645. (Pubitemid 32154819)
24. Dokholyan NV, Li L, Ding F, Shakhnovich El (2002) Topological determiniants of protein folding. Proc Nad Acad Sci U S A 99: 8637-8641.
25. Vendruscolo M, Dokholyan NV, Paci E, Karplus M (2002) Small-world view of the amino acids that play a key role in protein folding. Phys Rev E 65: 061910.
26. Greene LH, Higman VA (2003) Uncovering network systems within protein structures. J Mol Biol 334: 781-791. (Pubitemid 37433891)
27. Amitai G, Shemesh A, Sitbon E, Shklar M, Netanely D, et al. (2004) Network analysis of protein structures identifies functional residues. J Mol Biol 344: 1135-1146. (Pubitemid 39491254)
28. Atilgan AR, Akan P, Baysal C (2004) Small-world comminication of residues and significance for protein dynamics. Biophysical Journal 86: 85-91. (Pubitemid 38067438)
29. Thibert B, Bredesen DE, del Rio G (2005) Improved prediction of critical residues for protein function based on network and phylogenetic analysis. BMC Bioinformatics 6: 213-227.
30. Bagler G, Sinha S (2005) Network properties of protein structures. PhysicaA 346: 27-33.
31. Kundu S (2005) Amino acid network within protein. PhysicaA 346: 104-109.
32. Brinda KV, Vishveshwara S (2005) A network representation of protein structures: implications for protein stability. Biophys J 89:4159-4170. (Pubitemid 41725636)
33. Paszkiewicz KH, Sternberg MJE, Lappe M (2006) Structural bioinformatics prediction of viable circular permutants using a graph theoretic approach. Bioinf22: 1353-1358. (Pubitemid 43985271)
34. del Sol A, Fujihashi H, Amoros D, Nussinov R (2006) Residues crucial for maintaining short paths in network communication mediate signaling in proteins. Mol Sys Biol 2: 2006.0019.
35. Muppirala UK, Li Z (2006) A simple approach for protein structure discrimination based on the network pattern of conserved hydrophobic residues. Prot Eng Des Sel 19: 265-275.
36. Aftabuddin M, Kundu S (2006) Weighted and unweighted network of amino acids within protein. PhysicaA 369: 895-904.
37. Aftabuddin M, Kundu S (2007) Hydrophobic, hydrophilic, and charged amino acids networks within protein. Biophysical J 93: 225-231. (Pubitemid 47041667)
38. Jiao X, Chang S, Li CH, Chen WZ, Wang CX (2007) Construction and application of the weighted amino acid network based on energy. Phys Rev E 75: 051903.
39. Chea E, Livesay DR (2007) How accurate and statistically robust are catalytic site predictions based on closeness centrality? BMC Bioinformatics 8: 153-156.
40. Huang J, Kawashima S, Kanehisa M (2007) New amino acid indices based on residue network topology. Genome Informatics 18: 152-161.
41. Gaci O, Balev S (2008) A general model for amino acid interaction networks. World Acad Sci Eng Tech 20: 401-405.
42. Li J, Wang J, Wang W (2008) Identifying folding nucleus based on residue contact networks of proteins. Proteins: Struc Func Bioinf 71: 1899-1907. (Pubitemid 351732943)
43. Milenkovic T, Filippis I, Lappe M, Przulj N (2009) Optimized null model for protein structure networks. PLoS ONE 4: e5967 doi:10.1371/journal.pone. 0005967 http://arxiv.org/abs/1210.0330.
44. Vijayabaskar MS, Vishveshwara S (2010) Interaction energy based protein structure networks. Biophys J 99: 3704-3715.
45. Petersen SB, Neves-Petersen MT, Henriksen SB, Mortensen RJ, Geertz-Hansen HM (2012) Scale-free behaviour of amino acid pair interactions in folded proteins. PLoS ONE 7: e41322 doi:10.1371/journal.pone.0041322 http://dx.doi.org/10.1371/journal.pone.004l322.
46. del Sol A, Fujihashi H, Amoros D, Nussinov R (2006) Residue centrality, functionally important residues, and active site shape: Analysis of enzyme and non-enzyme families. Prot Sci 15: 2120-2128. (Pubitemid 44316014)
47. Hu Z, Bowen D, Southerland WM, del Sol A, Pan Y, et al. (2007) Ligand binding and circular permutation modify residue interaction network in DHFR. PLoS Comput Biol 3: el 17 doi:10.1371/journal.pcbi.0030117 http://dx.doi.org/10. 1371/journal.pcbi.0030117. (Pubitemid 47015843
48. Maetschke SR, Yuan Z (2009) Exploiting structural and topological information to improve prediction of RNA-protein binding sites. BMC Bioinformatics 10: 341-354.
49. Liu R, Hu J (2011) Computational prediction of heme-binding residues by exploiting residue interaction network. PLoS ONE 6: e25560 doi:10.1371/journal. pone.0025560 http://dx.doi.org/10.1371/journal.pone.0025560.
50. Xiong Y, Xia J, Zhang W, Liu J (2011) Exploiting a reduced set of weighted average features to improve prediction of DNA-binding residues from 3D structures. PLoS ONE 6: e28440 doi:10.1371/journal.pone.0028440 http://dx.doi.org/10.1371/journal.pone.0028440.
51. Kuhn B, Fuchs J, Reutlinger M, Stahl M, and Taylor NR (2011) Rationalizing tight ligand binding through cooperative interaction networks. J Chem Inf Model 51: 3180-3198.
52. del Sol A, Fujihashi H, O'Meara P (2005) Topology of small-world networks of protein-protein complex structures. Bioinformatics 21: 1311-1315. (Pubitemid 40542679)
53. del Sol A, O'Meara P (2005) Small-world network approach to identify key residues in protein-protein interaction. Proteins: Struc Func Bioinf 58: 672-682. (Pubitemid 40176039)
54. Chang S, Gong XQ, Jiao X, Li CH, Chen WZ, et al. (2010) Network analysis of protein protein interaction. Chinese Sci Bull 55: 814-822.
55. Pons C, Glaser F, Fernandez-Recio J (2011) Prediction of protein-binding areas by small-world residue networks and application to docking. BMC Bioinformatics 12: 378-387.
56. Cheng TM-K, Blundell TL, Fernandez-Recio J (2007) pyDock: electrostatics and desolvation for effective scoring of rigid-body protein-protein docking. Proteins: Struc Func Bioinf 68: 503-515. (Pubitemid 46981943)