Small-world network approach to identify key residues in protein-protein interaction

Proteins: Structure, Function and Genetics

Volumn 58, Issue 3, 2005, Pages 672-682

  Del Sol, Antonio ^a   O'Meara, Paul ^a  

^a FUJIREBIO INC   (Japan)

Author keywords

Betweenness; Hot spots; Node centrality; Protein conformational change; Protein protein interface

Indexed keywords

AMINO ACID; MONOMER; PROTEIN; SOLVENT;

AMINO ACID SEQUENCE; ARTICLE; CALCULATION; CONFORMATIONAL TRANSITION; DIMERIZATION; ENERGY; PREDICTION; PRIORITY JOURNAL; PROTEIN PROTEIN INTERACTION; SEQUENCE ALIGNMENT; SEQUENCE ANALYSIS; STRUCTURE ANALYSIS;

AMINO ACIDS; ANIMALS; BACTERIA; BINDING SITES; COMPUTATIONAL BIOLOGY; DIMERIZATION; ESCHERICHIA COLI; HUMANS; MODELS, MOLECULAR; MODELS, STATISTICAL; MOLECULAR BIOLOGY; MOLECULAR CONFORMATION; MUTAGENESIS; PHOSPHORYLATION; PROTEIN BINDING; PROTEIN CONFORMATION; PROTEIN FOLDING; PROTEIN INTERACTION MAPPING; PROTEINS; PROTEOMICS; SEQUENCE ALIGNMENT; SEQUENCE ANALYSIS, PROTEIN; STRUCTURAL HOMOLOGY, PROTEIN; THERMODYNAMICS; VIRUSES;

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

References (52)

1. Watts DJ, Strogatz SH. Collective dynamics of small-world networks. Nature (London) 1998;393:440-442.
2. Woolhouse M, Donaldson A. Managing foot-and-mouth. Nature (London) 2001;410:515-516.
3. Newman MEJ. The structure of scientific collaboration networks. Proc Natl Acad Sci USA 2001;98:404-409.
4. Alon U, Surette MG, Barkai N, Leibler S. Robustness in bacterial chemotaxis. Nature (London) 1999;397:168-171.
5. Albert R, Jeong H, Barabasi A-L. Internet: diameter of the world-wide web. Nature (London) 1999;401:130-131.
6. Barabasi A-L, Albert R. Emergence of scaling in random networks. Science 1999;286:509-512.
7. Strogatz, SH. Exploring complex networks. Nature 2001;410:268-276.
8. Watts DJ. Small worlds: The dynamics of networks between order and randomness. Princeton: Princeton University Press; 1999.
9. Fell D, Wagner A. The small world of metabolism. Nat Biotechnol 2000;18:1121-1122.
10. Jeong H, Tombor B, Albert R, Oltvai Z, Barabasi A-L. The large-scale organization of metabolic networks. Nature 2000;407:651-654.
11. Girvan M, Newman MEJ. Community structure in social and biological networks. Proc Natl Acad Sci USA 2002;99:7821-7826.
12. Wuchty S. Scale-free behavior in protein domain networks. Mol Biol Evol 2001;18:1694-1702.
13. Vendruscolo M, Dokholyan NV, Paci E, Karplus M. Small-world view of the amino acids that play a key role in protein folding. Phys Rev E 2002;65:061910-1-061910-4.
14. Wuchty S. Small world in RNA structures. Nucleic Acids Res 2003;31:1108-1117.
15. Ravasz E, Somera AL, Mongru DA, Oltvai ZN, Barabasi A-L. Hierarchical organization of modularity in metabolic networks. Science 2002;297:1551-1555.
16. Wagner A, Fell DA. The small world inside large metabolic networks. Proc R Soc Lond B 2001;268:1803-1810.
17. Milo R, Shen-Orr S, Itzkovitz S, Kashtan N, Chklovskii D, Alon U. Network motifs: simple building blocks of complex networks. Science 2002;298:824-827.
18. Greene LH, Higman VA. Uncovering network systems within protein structures. J Mol Biol 2003;334:781-791.
19. Schmitt S, Kuhn D, Klebe G. A new method to detect related function among proteins independent of sequence and fold homology. J Mol Biol 2002;323:387-406.
20. Ofran Y, Rost B. Analysing six types of protein-protein interfaces. J Mol Biol 2003;325:377-387.
21. Fernandez A, Scheraga HA. Insufficiently dehydrated hydrogen bonds as determinants of protein interactions. Proc Natl Acad Sci USA 2003;100:113-118.
22. Chonthia C, Janin J. Principles of protein-protein recognition. Nature 1975;256:705-708.
23. Janin J, Miller S, Chonthia C. Surface, subunit interfaces and interior of oligomeric proteins. J Mol Biol 1988;204:155-164.
24. Hu Z, Ma B, Wolfson H, Nussinov R. Conservation of polar residues as hot spots at protein interfaces. Proteins 2000;39:331-342.
25. Valdar WS, Thornton JM. Protein-protein interfaces: analysis of amino acid conservation in homodimers. Proteins 2001;42:108-124.
26. Jones S., Thornton JM, Principles of protein-protein interactions. Proc Natl Acad Sci USA 1996;93:13-20.
27. Tsai CJ, Lin SL, Wolfson HJ, Nussinov R. Protein-protein interfaces: architectures and interactions in protein-protein interfaces and in protein cores. Their similarities and differences. Crit Rev Biochem Mol Biol 1996;31:127-152.
28. Jones S, Marin A, Thornton JM. Protein domain interfaces: characterization and comparison with oligomeric protein interfaces. Protein Eng 2000;13:77-82.
29. Nooren IMA, Thornton JM. Diversity of protein-protein interactions. EMBO J. 2003;22:3486-3492.
30. Bahadur RP, Chakrabarti P, Rodier F, Janin J. A dissection of specific and non-specific protein-protein interfaces. J Mol Biol 2004;336:943-955.
31. Sternberg MJ, Gabb HA, Jackson RM. Predictive docking of protein-protein and protein-DNA complexes. Curr Opin Struct Biol 1998;8:250-256.
32. Lengauer T, Rarey M. Computational methods for biomolecular docking. Curr Opin Struct Biol 1996;6:402-406.
33. Palma PN, Krippahl L, Wampler JE, Moura JJ. BIGGER: a new (soft) docking algorithm for predicting protein interactions. Proteins 2000;39:372-384.
34. Bogan AA, Thorn KS. Anatomy of hot spots in protein interfaces. J Mol Biol 1998;280:1-9.
35. Mainfroid V, Mande SC, Hol WG, Martial JA, Goraj K. Stabilization of human triosephosphate isomerase by improvement of the stability of individual alpha-helices in dimeric as well as monomeric forms of the protein. Biochemistry 1996;35:4110-4117.
36. Brinda KV, Kannan N, Vishveshwara S. Analysis of homodimeric protein interfaces by graph-spectral methods. Protein Eng 2002;15:265-277.
37. Ma B, Elkayam T, Wolfson H, Nussinov R. Protein-protein interactions: structurally conserved residues distinguish between binding sites and exposed protein surfaces. Proc Natl Acad Sci USA 2003;100:5772-5777.
38. Vendruscolo M, Paci E, Dobson CM, Karplus M. Three key residues form a critical contact network in a protein folding transition state. Nature 2001;409:641-645.
39. Walls PH, Sternberg MJ. New algorithm to model protein-protein recognition based on surface complementarity. Applications to antibody-antigen docking. J Mol Biol 1992;228:277-297.
40. Young L, Jernigan RL, Covell DG. A role for surface hydrophobicity in protein-protein recognition. Protein Sci 1994;3:717-729.
41. Tsai CJ, Lin SL, Wolfson HJ, Nussinov RJ. A dataset of protein-protein interfaces generated with a sequence-order-independent comparison technique. J Mol Biol 1996;260:604-620.
42. Li W, Jaroszewski L, Godzik A. Clustering of highly homologous sequences to reduce the size of large protein databases. Bioinformatics 2001;17:282-283.
43. 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.
44. Berman HM, Westbrook J, Feng Z, Gilliland G, Bhat TN, Weissig H, Shindyalov IN, Bourne PE. The Protein Data Bank. Nucleic Acids Res 2000;28:235-242.
45. Kabsch W, Sander C. Dictionary of protein secondary structure: pattern recognition of hydrogen-bonded and geometrical features. Biopolymers 1983;22:2577-2637.
46. Creighton TE. Proteins structures and molecular properties. New York: Freeman and Company; 1993.
47. 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.
48. Boeckmann B, Bairoch A, Apweiler R, Blatter MC, Estreicher A, Gasteiger E, Martin MJ, Michoud K, O'Donovan C, Phan I, Pilbout S, Schneider M. The SWISS-PROT protein knowledgebase and its supplement TrEMBL in 2003. Nucleic Acids Res 2003;31:365-370.
49. Rice JA. Mathematical statistics and data analysis. Belmont, CA: Wadsworth Pub Co; 1994.
50. Zemla A. LGA: A method for finding 3D similarities in protein structures. Nucleic Acids Res 2003;31:3370-3374.
51. Rosen KH. Discrete mathematics and its applications. Singapore: McGraw-Hill; 1999.
52. Kobe B, Deisenhofer J. A structural basis of the interactions between leucine-rich repeats and protein ligands. Nature 1995;374:183-186.