Essential core of protein-protein interaction network in escherichia coli

Journal of Proteome Research

Volumn 8, Issue 4, 2009, Pages 1925-1931

  Lin, Chen Ching ^a,b   Juan, Hsueh Fen ^b   Hsiang, Jen Tsung ^c   Hwang, Yih Chii ^a   Mori, Hirotada ^d,e   Huang, Hsuan Cheng ^a  

^a NATIONAL YANG MING UNIVERSITY   (Taiwan)

^b NATIONAL TAIWAN UNIVERSITY   (Taiwan)

^c NATIONAL DONG HWA UNIVERSITY   (Taiwan)

^d NARA INSTITUTE OF SCIENCE AND TECHNOLOGY   (Japan)

^e KEIO UNIVERSITY   (Japan)

Author keywords

Clique; Escherichia coli; Essential gene; Protein protein interaction network

Indexed keywords

BACTERIAL PROTEIN;

ARTICLE; BACTERIAL GENE; ESCHERICHIA COLI; GENE IDENTIFICATION; GENE INTERACTION; NONHUMAN; PRIORITY JOURNAL; PROTEIN ANALYSIS; PROTEIN PROTEIN INTERACTION; PROTEIN STRUCTURE; SACCHAROMYCES CEREVISIAE;

CLUSTER ANALYSIS; ESCHERICHIA COLI; ESCHERICHIA COLI PROTEINS; PROTEIN BINDING; PROTEIN INTERACTION MAPPING; PROTEOME;

ESCHERICHIA COLI; SACCHAROMYCES CEREVISIAE;

EID: 65249094269     PISSN: 15353893     EISSN: None     Source Type: Journal    
DOI: 10.1021/pr8008786     Document Type: Article

References (33)

1. Fields, S.; Song, O. A novel genetic system to detect protein-protein interactions. Nature 1989, 340 (6230), 245-6.
2. Mann, M.; Hendrickson, R. C.; Pandey, A. Analysis of proteins and proteomes by mass spectrometry. Annu. Rev. Biochem. 2001, 70, 437-73.
3. Ito, T.; Chiba, T.; Ozawa, R.; Yoshida, M.; Hattori, M.; Sakaki, Y. A comprehensive two-hybrid analysis to explore the yeast protein interactome. Proc. Natl. Acad. Sci. U.S.A. 2001, 98 (8), 4569-74.
4. Uetz, P.; Giot, L.; Cagney, G.; Mansfield, T. A.; Judson, R. S.; Knight, J. R.; Lockshon, D.; Narayan, V.; Srinivasan, M.; Pochart, P.; Qureshi-Emili, A.; Li, Y.; Godwin, B.; Conover, D.; Kalbfleisch, T.;Vijayadamodar, G.; Yang, M.; Johnston, M.; Fields, S.; Rothberg, J. M. A comprehensive analysis of protein-protein interactions in Saccharomyces cerevisiae. Nature 2000, 403 (6770), 623-7.
5. Arifuzzaman, M.; Maeda, M.; Itoh, A.; Nishikata, K.; Takita, C.; Saito, R.; Ara, T.; Nakahigashi, K.; Huang, H. C.; Hirai, A.; Tsuzuki, K.; Nakamura, S.; Altaf-Ul-Amin, M.; Oshima, T.; Baba, T.; Yama-moto, N.; Kawamura, T.; Ioka-Nakamichi, T.; Kitagawa, M.; Tomita, M.; Kanaya, S.; Wada, C.; Mori, H. Large-scale identification of protein-protein interaction of Escherichia coli K-12. Genome Res. 2006, 16 (5), 686-91.
6. Butland, G.; Peregrin-Alvarez, J. M.; Li, J.; Yang, W.; Yang, X.; Canadien, V.; Starostine, A.; Richards, D.; Beattie, B.; Krogan, N.; Davey, M.; Parkinson, J.; Greenblatt, J.; Emili, A. Interaction network containing conserved and essential protein complexes in Escherichia coli. Nature 2005, 433 (7025), 531-7.
7. Tornow, S.; Mewes, H. W. Functional modules by relating protein interaction networks and gene expression. Nucleic Acids Res. 2003, 31 (21), 6283-9.
8. Han, J. D.; Bertin, N.; Hao, T.; Goldberg, D. S.; Berriz, G. F.; Zhang, L. V.; Dupuy, D.; Walhout, A. J.; Cusick, M. E.; Roth, F. P.; Vidal, M. Evidence for dynamically organized modularity in the yeast protein-protein interaction network. Nature 2004, 430 (6995), 88-93.
9. Winzeler, E. A.; Shoemaker, D. D.; Astromoff, A.; Liang, H.; Anderson, K.; Andre, B.; Bangham, R.; Benito, R.; Boeke, J. D.; Bussey, H.; Chu, A. M.; Connelly, C.; Davis, K.; Dietrich, F.; Dow, S. W.; El Bakkoury, M.; Foury, F.; Friend, S. H.; Gentalen, E.; Giaever, G.; Hegemann, J. H.; Jones, T.; Laub, M.; Liao, H.; Liebundguth, N.; Lockhart, D. J.; Lucau-Danila, A.; Lussier, M.; M'Rabet, N.; Menard, P.; Mittmann, M.; Pai, C.; Rebischung, C.; Revuelta, J. L.; Riles, L.; Roberts, C. J.; Ross-MacDonald, P.; Scherens, B.; Snyder, M.; Sookhai-Mahadeo, S.; Storms, R. K.; Veronneau, S.; Voet, M.; Volckaert, G.; Ward, T. R.; Wysocki, R.; Yen, G. S.; Yu, K.; Zimmermann, K.; Philippsen, P.; Johnston, M.; Davis, R. W. Functional characterization of the S. cerevisiae genome by gene deletion and parallel analysis. Science 1999, 285 (5429), 901-6.
10. Baba, T.; Ara, T.; Hasegawa, M.; Takai, Y.; Okumura, Y.; Baba, M.; Datsenko, K. A.; Tomita, M.; Wanner, B. L.; Mori, H. Construction of Escherichia coli K-12 in-frame, single-gene knockout mutants: the Keio collection. Mol. Syst. Biol. 2006, 2, 2006-0008.
11. Kobayashi, K.; Ehrlich, S. D.; Albertini, A.; Amati, G.; Andersen, K. K.; Arnaud, M.; Asai, K.; Ashikaga, S.; Aymerich, S.; Bessieres, P.; Boland, F.; Brignell, S. C.; Bron, S.; Bunai, K.; Chapuis, J.; Christiansen, L. C.; Danchin, A.; Debarbouille, M.; Dervyn, E.; Deuerling, E.; Devine, K.; Devine, S. K.; Dreesen, O.; Errington, J.; Fillinger, S.; Foster, S. J.; Fujita, Y.; Galizzi, A.; Gardan, R.; Eschevins, C.; Fukushima, T.; Haga, K.; Harwood, C. R.; Hecker, M.; Hosoya, D.; Hullo, M. F.; Kakeshita, H.; Karamata, D.; Kasahara, Y.; Kawamura, F.; Koga, K.; Koski, P.; Kuwana, R.; Imamura, D.; Ishimaru, M.; Ishikawa, S.; Ishio, I.; Le Coq, D.; Masson, A.; Mauel, C.; Meima, R.; Mellado, R. P.; Moir, A.; Moriya, S.; Nagakawa, E.; Nanamiya, H.; Nakai, S.; Nygaard, P.; Ogura, M.; Ohanan, T.; O'Reilly, M.; O'Rourke, M.; Pragai, Z.; Pooley, H. M.; Rapoport, G.; Rawlins, J. P.; Rivas, L. A.; Rivolta, C.; Sadaie, A.; Sadaie, Y.; Sarvas, M.; Sato, T.; Saxild, H. H.; Scanlan, E.; Schumann, W.; Seegers, J. F.; Sekiguchi, J.; Sekowska, A.; Seror, S. J.; Simon, M.; Stragier, P.; Studer, R.; Takamatsu, H.; Tanaka, T.; Takeuchi, M.; Thomaides, H. B.; Vagner, V.; van Dijl, J. M.; Watabe, K.; Wipat, A.; Yamamoto, H.; Yamamoto, M.; Yamamoto, Y.; Yamane, K.; Yata, K.; Yoshida, K.; Yoshikawa, H.; Zuber, U.; Ogasawara, N. Essential Bacillus subtilis genes. Proc. Natl. Acad. Sci. U.S.A. 2003, 100 (8), 4678-83.
12. Giaever, G.; Chu, A. M.; Ni, L.; Connelly, C.; Riles, L.; Veronneau, S.; Dow, S.; Lucau-Danila, A.; Anderson, K.; Andre, B.; Arkin, A. P.; Astromoff, A.; El-Bakkoury, M.; Bangham, R.; Benito, R.; Brachat, S.; Campanaro, S.; Curtiss, M.; Davis, K.; Deutschbauer, A.; Entian, K. D.; Flaherty, P.; Foury, F.; Garfinkel, D. J.; Gerstein, M.; Gotte, D.; Guldener, U.; Hegemann, J. H.; Hempel, S.; Herman, Z.; Jaramillo, D. F.; Kelly, D. E.; Kelly, S. L.; Kotter, P.; LaBonte, D.; Lamb, D. C.; Lan, N.; Liang, H.; Liao, H.; Liu, L.; Luo, C.; Lussier, M.; Mao, R.; Menard, P.; Ooi, S. L.; Revuelta, J. L.; Roberts, C. J.; Rose, M.; Ross-Macdonald, P.; Scherens, B.; Schimmack, G.; Shafer, B.; Shoemaker, D. D.; Sookhai-Mahadeo, S.; Storms, R. K.; Strath-ern, J. N.; Valle, G.; Voet, M.; Volckaert, G.; Wang, C. Y.; Ward, T. R.; Wilhelmy, J.; Winzeler, E. A.; Yang, Y.; Yen, G.; Youngman, E.; Yu, K.; Bussey, H.; Boeke, J. D.; Snyder, M.; Philippsen, P.; Davis, R. W.; Johnston, M. Functional profiling of the Saccharomyces cerevisiae genome. Nature 2002, 418 (6896), 387-91.
13. Jeong, H.; Mason, S. P.; Barabasi, A. L.; Oltvai, Z. N. Lethality and centrality in protein networks. Nature 2001, 411 (6833), 41-2.
14. Yook, S. H.; Oltvai, Z. N.; Barabasi, A. L. Functional and topological characterization of protein interaction networks. Proteomics 2004, 4 (4), 928-42.
15. Reguly, T.; Breitkreutz, A.; Boucher, L.; Breitkreutz, B. J.; Hon, G. C.; Myers, C. L.; Parsons, A.; Friesen, H.; Oughtred, R.; Tong, A.; Stark, C.; Ho, Y.; Botstein, D.; Andrews, B.; Boone, C.; Troyanskya, O. G.; Ideker, T.; Dolinski, K.; Batada, N. N.; Tyers, M. Comprehensive curation and analysis of global interaction networks in Saccharo-myces cerevisiae. J. Biol. 2006, 5 (4), 11.
16. Joy, M. P.; Brock, A.; Ingber, D. E.; Huang, S. High-betweenness proteins in the yeast protein interaction network. J. Biomed. Biotechnol. 2005, 2005 (2), 96-103.
17. Krogan, N. J.; Cagney, G.; Yu, H.; Zhong, G.; Guo, X.; Ignatchenko, A.; Li, J.; Pu, S.; Datta, N.; Tikuisis, A. P.; Punna, T.; Peregrin-Alvarez, J. M.; Shales, M.; Zhang, X.; Davey, M.; Robinson, M. D.; Paccanaro, A.; Bray, J. E.; Sheung, A.; Beattie, B.; Richards, D. P.; Canadien, V.; Lalev, A.; Mena, F.; Wong, P.; Starostine, A.; Canete, M. M.; Vlasblom, J.; Wu, S.; Orsi, C.; Collins, S. R.; Chandran, S.; Haw, R.; Rilstone, J. J.; Gandi, K.; Thompson, N. J.; Musso, G.; St Onge, P.; Ghanny, S.; Lam, M. H.; Butland, G.; Altaf-Ul, A. M.; Kanaya, S.; Shilatifard, A.; O'Shea, E.; Weissman, J. S.; Ingles, C. J.; Hughes, T. R.; Parkinson, J.; Gerstein, M.; Wodak, S. J.; Emili, A.; Greenblatt, J. F. Global landscape of protein complexes in the yeast Saccharomyces cerevisiae. Nature 2006, 440 (7084), 637-43.
18. Coulomb, S.; Bauer, M.; Bernard, D.; Marsolier-Kergoat, M. C. Gene essentiality and the topology of protein interaction networks. Proc. Biol. Sci. 2005, 272 (1573), 1721-5.
19. He, X.; Zhang, J. Why do hubs tend to be essential in protein networks. PLoS Genet. 2006, 2 (6), e88.
20. Gandhi, T. K.; Zhong, J.; Mathivanan, S.; Karthick, L.; Chandrika, K. N.; Mohan, S. S.; Sharma, S.; Pinkert, S.; Nagaraju, S.; Peri-aswamy, B.; Mishra, G.; Nandakumar, K.; Shen, B.; Deshpande, N.; Nayak, R.; Sarker, M.; Boeke, J. D.; Parmigiani, G.; Schultz, J.; Bader, J. S.; Pandey, A. Analysis of the human protein interactome and comparison with yeast, worm and fly interaction datasets. Nat. Genet. 2006, 38 (3), 285-93.
21. Barabasi, A. L.; Oltvai, Z. N. Network biology: understanding the cell's functional organization. Nat. Rev. Genet. 2004, 5 (2), 101-13.
22. Hartwell, L. H.; Hopfield, J. J.; Leibler, S.; Murray, A. W. From molecular to modular cell biology. Nature 1999, 402 (6761 Suppl), C4752.
23. Rives, A. W.; Galitski, T. Modular organization of cellular networks. Proc. Natl. Acad. Sci. U.S.A. 2003, 100 (3), 1128-33.
24. Parrish, J. R.; Yu, J.; Liu, G.; Hines, J. A.; Chan, J. E.; Mangiola, B. A.; Zhang, H.; Pacifico, S.; Fotouhi, F.; DiRita, V. J.; Ideker, T.; Andrews, P.; Finley, R. L. A proteome-wide protein interaction map for Campylobacter jejuni. Genome Biol. 2007, 8 (7), R130.
25. Tong, A. H.; Drees, B.; Nardelli, G.; Bader, G. D.; Brannetti, B.; Castagnoli, L.; Evangelista, M.; Ferracuti, S.; Nelson, B.; Paoluzi, S.; Quondam, M.; Zucconi, A.; Hogue, C. W.; Fields, S.; Boone, C.; Cesareni, G. A combined experimental and computational strategy to define protein interaction networks for peptide recognition modules. Science 2002, 295 (5553), 321-4.
26. Wuchty, S.; Almaas, E. Peeling the yeast protein network. Pro-teomics 2005, 5 (2), 444-9.
27. Deane, C. M.; Salwinski, L.; Xenarios, I.; Eisenberg, D. Protein interactions: two methods for assessment of the reliability of high throughput observations. Mol. Cell. Proteomics 2002, 1 (5), 349-56.
28. Chua, H. N.; Sung, W. K.; Wong, L. Exploiting indirect neighbours and topological weight to predict protein function from protein-protein interactions. Bioinformatics 2006, 22 (13), 1623-30.
29. Pemmaraju, S.; Skiena, S. Computational Discrete Mathematics: Combinatorics and Graph Theory with Mathematica; Cambridge University Press: Cambridge, England, 2003.
30. Yu, H.; Greenbaum, D.; Xin Lu, H.; Zhu, X.; Gerstein, M. Genomic analysis of essentiality within protein networks. Trends Genet. 2004, 20 (6), 227-31.
31. Kim, P. M.; Lu, L. J.; Xia, Y.; Gerstein, M. B. Relating three-dimensional structures to protein networks provides evolutionary insights. Science 2006, 314 (5807), 1938-41.
32. Ashburner, M.; Ball, C. A.; Blake, J. A.; Botstein, D.; Butler, H.; Cherry, J. M.; Davis, A. P.; Dolinski, K.; Dwight, S. S.; Eppig, J. T.; Harris, M. A.; Hill, D. P.; Issel-Tarver, L.; Kasarskis, A.; Lewis, S.; Matese, J. C.; Richardson, J. E.; Ringwald, M.; Rubin, G. M.; Sherlock, G. Gene ontology: tool for the unification of biology. The Gene Ontology Consortium. Nat. Genet. 2000, 25 (1), 25-9.
33. Zotenko, E.; Mestre, J.; O'Leary, D. P.; Przytycka, T. M. Why do hubs in the yeast protein interaction network tend to be essential: reexamining the connection between the network topology and essentiality. PLoS Comput. Biol. 2008, 4 (8), e1000140.