Architecture of basic building blocks in protein and domain structural interaction networks

Bioinformatics

Volumn 21, Issue 8, 2005, Pages 1479-1486

  Moon, Hyun S ^a   Bhak, Jonghwa ^a,b   Lee, Kwang H ^a   Lee, Doheon ^a  

^a Korea Advanced Institute of Science and Technology (KAIST)   (South Korea)

^b NEX BiO   (South Korea)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHM; AMINO ACID SEQUENCE; ARTICLE; BIOINFORMATICS; CONTROLLED STUDY; HUMAN; MATHEMATICAL COMPUTING; NONHUMAN; PRIORITY JOURNAL; PROTEIN DATABASE; PROTEIN INTERACTION; PROTEIN STRUCTURE; PROTEOMICS; SEQUENCE ANALYSIS; SEQUENCE HOMOLOGY; SPECIES DIFFERENCE; YEAST;

EID: 17444391730     PISSN: 13674803     EISSN: 13674811     Source Type: Journal    
DOI: 10.1093/bioinformatics/bti240     Document Type: Article

References (42)

1. Aloy,P., Ceulemans,H., Stark,A. and Russell,R.B. (2003) The relationship between sequence and interaction divergence in proteins. J. Mol. Biol., 332, 989-998.
2. Aloy,P. and Russell,R.B. (2004) The thousand interactions for the molecular biologist. Nat. Biotechnol., 22, 1317-1321.
3. Andreeva,A., Howorth,D., Brenner,S.E., Hubbard,T., Chothia,C. and Murzin,A.G. (2004) SCOP database in 2004: refinements integrate structure and sequence family data. Nucleic Acids Res., 32, D226-D229.
4. Berman,H.M., Westbrook,J., Feng,Z., Gilliland,G., Bhat,T.N., Weissig,H., Shindyalov,I.N. and Bourne,P.E. (2000) The Protein Data Bank. Nucleic Acids Res., 28, 235-242.
5. Bolser,D. and Park,J. (2003) Biological network evolution hypothesis applied to protein structural interactome. Genomics Inform. 1, 7-19.
6. Bolser,D., Dafas,P., Harrington,R., Park,J. and Schroeder,M. (2003) Visualisation and graph - theoretic analysis of a large-scale protein structural interactome. BMC Bioinformatics, 4, 45-76.
7. Copley,P.R., Goodstadt,L. and Ponting,C. (2003) Eukaryotic domain evolution inferred from genome comparisons. Curr. Opin. Genet. Dev., 13, 623-628.
8. Dafas,P., Bolser,D., Gomoluch,J., Park,J. and Schroeder,M. (2004) Using convex hulls to extract interaction interfaces from known structures. Bioinformatics, 20, 1486-1490.
9. Deng,M., Mehta,S., Sun,F. and Chen,T. (2002a) Inferring domain-domain interactions from protein-protein interactions. Genome Res., 12, 1540-1548.
10. Deng,M., Zhang,K., Mehta,S., Chen,T. and Sun,F. (2002b) Prediction of protein function using protein-protein interaction data. In IEEE Computer Society Bioinformatics Conference (CSB'02), Stanford, CA, pp. 197-206.
11. Edwards,A.M., Kus,B., Jansen,R., Greenbaum,D., Greenblatt,J. and Gerstein,M. (2002) Bridging structural biology and genomics: assessing protein interaction data with known complexes, Trends Genet. 18, 529-536.
12. Goh,C. and Cohen,F. (2002) Co-evolutionary analysis reveals insight into protein-protein interactions. J. Mol. Biol., 324 177-192.
13. Goh,C., Bogan,A., Joachimiak,M., Walther,D. and Cohen,F. (2000) Co-evolution of proteins with their interaction partners. J. Mol. Biol., 299, 283-293.
14. Han,K., Park,B., Kim,H., Hong,J. and Park,J. (2004) HPID: the Human Protein Interaction Database. Bioinformatics, 20, 303-305.
15. Horowitz,E., Sahni,S. and Anderson-Freed,S. (1993) Fundamentals of Data Structure in C. Computer Science Press.
16. Ikeo,K., Takahashi,K. and Gojobori,T. (1995) Different evolutionary histories of kringle and protease domains in serine proteases: a typical example of domain evolution, J. Mol. Evol., 40, 177-192.
17. Ito,T., Chiba,T., Ozawa,R., Yoshida,M., Hattori,M. and Sakaki,Y. (2001) A comprehensive two-hybrid analysis to explore the yeast protein interactome. Proc. Natl Acad. Sci. USA, 98, 4569-4574.
18. Ito,T., Tashiro,K., Muta,S., Ozawa,R., Chiba,T., Nishizawa,M., Yamamoto,K., Kuhara,S. and Sakaki,Y. (2000) Toward a protein-protein interaction map of the budding yeast: a comprehensive system to examine two-hybrid interactions in all possible combinations between the yeast proteins, Proc. Natl Acad. Sci. USA, 97, 1143-1147.
19. Ju,B.H., Park,B., Park,J. and Han,K. (2003) Visualization and analysis of protein interactions. Bioinformatics, 19, 317-318.
20. Kim,W.K., Bolser,D. and Park,J. (2004) Large-scale co-evolution analysis of protein structural interlogues using the global protein structural interactome map (PSIMAP). Bioinformatics, 20 1138-1150.
21. Kim,H., Park,J. and Han,K. (2003) Predicting protein interactions in human by homologous interactions in yeast. LNCS 2637, 159-165.
22. Kim,W.K., Park,J. and Suh,J.K. (2002) Large scale statistical prediction of protein-protein interaction by Potentially Interacting Domain (PID) Pair. Genome Inform., 13, 42-50.
23. Lappe,M., Park,J., Niggemann,O. and Holm,L. (2001) Generating protein interaction maps from incomplete data: application to fold assignment. Bioinformatics, (Suppl.), S149-S156.
24. Letovsky,S. and Kasif,S. (2003) Predicting protein function from protein/protein interaction data: a probabilistic approach. Bioinformatics, (Suppl.), I197-I204.
25. Madera,M., Vogel,C., Kummerfeld,S.K., Chothia,C. and Gough,J. (2004) The SUPERFAMILY database in 2004: additions and improvements. Nucleic Acids Res., 32, D235-D239.
26. Marcotte,E., Pellegrini,M., Ng,H., Rice,D., Yeates,T. and Eisenberg,D. (1999) Detecting protein function and protein-protein interactions from genome sequences. Science, 285, 751-753.
27. McKay,B. (1978) Computing automorphisms and canonical labelling of graphs. LNM, 686, 223-232.
28. Mewes,H.W., Frishman,D., Guldener,U., Mannhaupt,G., Mayer,K., Mokrejs,M., Morgenstern,B., Munsterkotter,M., Rudd,S. and Weil,B. (2002) MIPS: a database for genomes and protein sequences. Nucleic Acids Res. 30, 31-34.
29. Milo,R., Shen-Orr,S., Itzkovitz,S., Kashtan,N., Chklovskii,D. and Alon,U. (2002) Network motifs: Simple building blocks of complex networks. Science, 298, 824-827.
30. 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.
31. Park,J. and Bolser,D. (2001) Conservation of protein interaction network in evolution. Genome Inform., 12, 135-140.
32. Park,J., Lappe,M. and Teichmann,S.A. (2001) Mapping protein family interactions: intramolecular and intermolecular protein family interaction repertoires in the PDB and yeast. J. Mol. Biol., 307 929-938.
33. Pazos,F. and Valencia,A. (2001) Similarity of phylogenetic trees as indicator of protein-protein interaction. Protein Eng., 14, 609-614.
34. Ponting,C.P. and Russell,R.R. (2002) The natural history of protein domains. Annu. Rev. Biophys. Biomol. Struct., 31, 45-71.
35. Russell,R.B., Alber,F., Aloy,P., Davis,F.P., Korkin,D., Pichaud,M., Topf,M. and Sali,A. (2004) A structural perspective on protein-protein interactions and complexes. Curr. Opin. Struct. Biol. 14, 313-324.
36. Sharan,R., Ideker,T., Kelley,B., Shamir,R. and Karp,R. (2004) Identification of protein complexes by comparative analysis of yeast and bacterial protein interaction data. In Proceedings of RECOMB2004, San Diego, CA, pp. 282-289.
37. Shen-Orr,S., Milo,R., Mangan,S. and Alon,U. (2002) Network motifs in the transcriptional regulation network of Escherichia coli. Nat. Genet., 31, 64-68.
38. Teichmann,S., Park,J. and Chothia,C. (1998) Structural assignments to the proteins of Mycoplasma genitalium show that they have been formed by extensive gene duplications and domain rearrangements. Proc. Natl Acad. Sci. USA, 30, 14658-14663.
39. Uetz,P., Gior,L., Cagney,G., Mansfield,T., Judson,R., Knight,J., Lockshon,D., Narayan,V., Srinivasan,M., Pochart,P. et al. (2000) A comprehensive analysis of protein-protein interactions in Saccharomyces cerevisiae. Nature, 403, 623-627.
40. Vazquez,A., Flammini,A., Maritan,A. and Vespignani,A. (2003) Global protein function prediction from protein-protein interaction networks. Nat. Biotechnol., 21, 697-700.
41. Wuchty,S., Oltval,Z.N. and Barabasi,A.L. (2003) Evolutionary conservation of motif constituent in the yeast protein interaction network. Nat. Genet., 35, 176-179.
42. Xenarios,I., Salwinski,L., Duan,X.J., Higney,P., Kim,S.M. and Eisenberg,D. (2002) DIP, the Database of Interacting Proteins: a research tool for studying cellular networks of protein interactions. Nucleic Acids Res., 30, 303-305.