The importance of bottlenecks in protein networks: Correlation with gene essentiality and expression dynamics

PLoS Computational Biology

Volumn 3, Issue 4, 2007, Pages 713-720

  Yu, Haiyuan ^a,b,c   Kim, Philip M ^a   Sprecher, Emmett ^a   Trifonov, Valery ^d   Gerstein, Mark ^a,d  

^a YALE UNIVERSITY   (United States)

^b HARVARD MEDICAL SCHOOL   (United States)

^c DANA FARBER CANCER INSTITUTE   (United States)

^d Yale University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

GENE EXPRESSION; NETWORK TOPOLOGY;

BETWEENNESS CENTRALITY; EXPRESSION DYNAMICS; FUNCTIONAL FEATURES; IN NETWORKS; NETWORK CORRELATIONS; NETWORK NODE; PROTEIN NETWORK; SHORT-PATH; SYSTEMS BIOLOGY; TOPOLOGICAL PROPERTIES;

PROTEINS;

ARTICLE; ESSENTIAL GENE; GENE EXPRESSION; MOLECULAR DYNAMICS; PROTEIN ANALYSIS; PROTEIN FUNCTION; PROTEIN INTERACTION; PROTEIN STRUCTURE; SIGNAL TRANSDUCTION; ALGORITHM; BIOLOGICAL MODEL; COMPUTER SIMULATION; GENE EXPRESSION REGULATION; METABOLISM; PHYSIOLOGY; STATISTICS;

PROTEOME; TRANSCRIPTION FACTOR;

ALGORITHMS; COMPUTER SIMULATION; GENE EXPRESSION; GENE EXPRESSION REGULATION; MODELS, BIOLOGICAL; PROTEOME; SIGNAL TRANSDUCTION; STATISTICS AS TOPIC; TRANSCRIPTION FACTORS;

EID: 34247622363     PISSN: 1553734X     EISSN: 15537358     Source Type: Journal    
DOI: 10.1371/journal.pcbi.0030059     Document Type: Article

References (53)

1. Horak CE, Luscombe NM, Qian J, Bertone P, Piccirrillo S, et al. (2002) Complex transcriptional circuitry at the G1/S transition in Saccharomyces cerevisiae. Genes Dev 16: 3017-3033.
2. Lee TI, Rinaldi NJ, Robert F, Odom DT, Bar-Joseph Z, et al. (2002) Transcriptional regulatory networks in Saccharomyces cerevisiae. Science 298: 799-804.
3. Gavin AC, Bosche M, Krause R, Grandi P, Marzioch M, et al. (2002) Functional organization of the yeast proteome by systematic analysis of protein complexes. Nature 415: 141-147.
4. Ho Y, Gruhler A, Heilbut A, Bader GD, Moore L, et al. (2002) Systematic identification of protein complexes in Saccharomyces cerevisiae by mass spectrometry. Nature 415: 180-183.
5. Ito T, Tashiro K, Muta S, Ozawa R, Chiba T, et al. (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 U S A 97: 1143-1147.
6. Uetz P, Giot L, Cagney G, Mansfield TA, Judson RS, et al. (2000) A comprehensive analysis of protein-protein interactions in Saccharomyces cerevisiae. Nature 403: 623-627.
7. Jeong H, Mason SP, Barabasi AL, Oltvai ZN (2001) Lethality and centrality in protein networks. Nature 411: 41-42.
8. Albert R, Jeong H, Barabasi AL (2000) Error and attack tolerance of complex networks. Nature 406: 378-382.
9. Yu H, Greenbaum D, Xin Lu H, Zhu X, Gerstein M (2004) Genomic analysis of essentiality within protein networks. Trends Genet 20: 227-231.
10. Yu H, Zhu X, Greenbaum D, Karro J, Gerstein M (2004) TopNet: A tool for comparing biological sub-networks, correlating protein properties with topological statistics. Nucleic Acids Res 32: 328-337.
11. Milo R, Shen-Orr S, Itzkovitz S, Kashtan N, Chklovskii D, et al. (2002) Network motifs: Simple building blocks of complex networks. Science 298: 824-827.
12. Ideker T, Ozier O, Schwikowski B, Siegel AF (2002) Discovering regulatory and signalling circuits in molecular interaction networks. Bioinformatics 18 (Supplement 1): S233-S240.
13. Milo R, Itzkovitz S, Kashtan N, Levitt R, Shen-Orr S, et al. (2004) Superfamilies of evolved and designed networks. Science 303: 1538-1542.
14. Barabasi AL, Albert R (1999) Emergence of scaling in random networks. Science 286: 509-512.
15. Freeman LC (1977) Set of measures of centrality based on betweenness. Sociometry 40: 35-41.
16. Girvan M, Newman ME (2002) Community structure in social and biological networks. Proc Natl Acad Sci U S A 99: 7821-7826.
17. Dunn R, Dudbridge F, Sanderson CM (2005) The use of edge-betweenness clustering to investigate biological function in protein interaction networks. BMC Bioinformatics 6: 39.
18. Joy MP, Brock A, Ingber DE, Huang S (2005) High-betweenness proteins in the yeast protein interaction network. J Biomed Biotechnol 2005: 96-103.
19. Hahn MW, Kern AD (2005) Comparative genomics of centrality and essentiality in three eukaryotic protein-interaction networks. Mol Biol Evol 22: 803-806.
20. Goh KI, Oh E, Kahng B, Kim D (2003) Betweenness centrality correlation in social networks. Phys Rev E Stat Nonlin Soft Matter Phys 67: 017101.
21. Han JD, Bertin N, Hao T, Goldberg DS, Berriz GF, et al. (2004) Evidence for dynamically organized modularity in the yeast protein-protein interaction network. Nature 430: 88-93.
22. Guelzim N, Bottani S, Bourgine P, Kepes F (2002) Topological and causal structure of the yeast transcriptional regulatory network. Nat Gen 31: 60-63.
23. Yu H, Xia Y, Trifonov V, Gerstein M (2006) Design principles of molecular networks revealed by global comparisons and composite motifs. Genome Biol 7: R55.
24. Kanehisa M, Goto S, Kawashima S, Okuno Y, Hattori M (2004) The KEGG resource for deciphering the genome. Nucleic Acids Res 32 (Database issue): D277-D280.
25. Jansen R, Greenbaum D, Gerstein M (2002) Relating whole-genome expression data with protein-protein interactions. Genome Res 12: 37-46.
26. Teichmann SA (2002) The constraints protein-protein interactions place on sequence divergence. J Mol Biol 324: 399-407.
27. Mewes HW, Frishman D, Guldener U, Mannhaupt G, Mayer K, et al. (2002) MIPS: A database for genomes and protein sequences. Nucleic Acids Res 30: 31-34.
28. Yu H, Paccanaro A, Trifonov V, Gerstein M (2006) Predicting interactions in protein networks by completing defective cliques. Bioinformatics 22: 823-829.
29. Bader GD, Hogue CW (2002) Analyzing yeast protein-protein interaction data obtained from different sources. Nat Biotechnol 20: 991-997.
30. Tong AH, Evangelista M, Parsons AB, Xu H, Bader GD, et al. (2001) Systematic genetic analysis with ordered arrays of yeast deletion mutants. Science 294: 2364-2368.
31. Ptacek J, Devgan G, Michaud G, Zhu H, Zhu X, et al. (2005) Global analysis of protein phosphorylation in yeast. Nature 438: 679-684.
32. Ge H, Liu ZH, Church GM, Vidal M (2001) Correlation between transcriptome and interactome mapping data from Saccharomyces cerevisiae. Nat Gen 29: 482-486.
33. Taguchi AK, Young ET (1987) The cloning and mapping of ADR6, a gene required for sporulation and for expression of the alcohol dehydrogenase II isozyme from Saccharomyces cerevisiae. Genetics 116: 531-540.
34. Wingender E, Chen X, Fricke E, Geffers R, Hehl R, et al. (2001) The TRANSFAC system on gene expression regulation. Nucleic Acids Res 29: 281-283.
35. Hodges PE, McKee AH, Davis BP, Payne WE, Garrels JI (1999) The Yeast Proteome Database (YPD): A model for the organization and presentation of genome-wide functional data. Nucleic Acids Res 27: 69-73.
36. Winzeler EA, Shoemaker DD, Astromoff A, Liang H, Anderson K, et al. (1999) Functional characterization of the S. cerevisiae genome by gene deletion and parallel analysis. Science 285: 901-906.
37. Balakrishnan R, Christie KR, Costanzo MC, Dolinski K, Dwight S, et al. Saccharomyces Genome Database. Available at: http://www.yeastgenome.org. Accessed June 2006.
38. Enke DA, Kaldis P, Holmes JK, Solomon MJ. (1999) The CDK-activating kinase (Cak1p) from budding yeast has an unusual ATP-binding pocket. J Biol Chem 274: 1949-1956.
39. Asthana S, King OD, Gibbons FD, Roth FP (2004) Predicting protein complex membership using probabilistic network reliability. Genome Res 14: 1170-1175.
40. Babu MM, Luscombe NM, Aravind L, Gerstein M, Teichmann SA (2004) Structure and evolution of transcriptional regulatory networks. Curr Opin Struct Biol 14: 283-291.
41. Schwikowski B, Uetz P, Fields S (2000) A network of protein-protein interactions in yeast. Nat Biotechnol 18: 1257-1261.
42. Spirin V, Mirny LA (2003) Protein complexes and functional modules in molecular networks. Proc Natl Acad Sci U S A 100: 12123-12128.
43. Jansen R, Yu H, Greenbaum D, Kluger Y, Krogan NJ, et al. (2003) A Bayesian networks approach for predicting protein-protein interactions from genomic data. Science 302: 449-453.
44. Deane CM, Salwinski L, Xenarios I, Eisenberg D (2002) Protein interactions: Two methods for assessment of the reliability of high throughput observations. Mol Cell Proteomics 1: 349-356.
45. Bader GD, Betel D, Hogue CW (2003) BIND: The Biomolecular Interaction Network Database. Nucleic Acids Res 31: 248-250.
46. Xenarios I, Salwinski L, Duan XJ, Higney P, Kim SM, et al. (2002) DIP, the Database of Interacting Proteins: A research tool for studying cellular networks of protein interactions. Nucleic Acids Res 30: 303-305.
47. Yu H, Luscombe NM, Qian J, Gerstein M (2003) Genomic analysis of gene expression relationships in transcriptional regulatory networks. Trends Genet 19: 422-427.
48. Kanehisa M, Goto S, Kawashima S, Okuno Y, Hattori M. (2004) The KEGG resource for deciphering the genome. Nucleic Acids Res 32: D277-D280.
49. Stark C, Breitkreutz BJ, Reguly T, Boucher L, Breitkreutz A, et al. (2006) BioGRID: A general repository for interaction datasets. Nucleic Acids Res 34: D535-D539.
50. Tong AH, Lesage G, Bader GD, Ding H, Xu H, et al. (2004) Global mapping of the yeast genetic interaction network. Science 303: 808-813.
51. Hughes TR, Marton MJ, Jones AR, Roberts CJ, Stoughton R, et al. (2000) Functional discovery via a compendium of expression profiles. Cell 102: 109-126.
52. Newman ME (2001) Scientific collaboration networks. II. Shortest paths, weighted networks, and centrality. Phys Rev E 64: 016132.
53. Cormen HT, Leiserson EC, Rivest LR (1993) Introduction to algorithms. Boston: The MIT Press. 1028 p.