Functional clustering of yeast proteins from the protein-protein interaction network

BMC Bioinformatics

Volumn 7, Issue , 2006, Pages

  Sen, Taner Z ^a   Kloczkowski, Andrzej ^a   Jernigan, Robert L ^a  

^a IOWA STATE UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CONNECTIVITY MATRIX; EIGENMODE ANALYSIS; FUNCTIONAL RELATIONSHIP; ORGANIZATIONAL PRINCIPLES; PROTEIN INTERACTION; PROTEIN INTERACTION NETWORKS; PROTEIN-PROTEIN INTERACTION NETWORKS; PROTEIN-PROTEIN INTERACTIONS;

ACTIVE NETWORKS; YEAST;

PROTEINS;

FUNGAL PROTEIN; SACCHAROMYCES CEREVISIAE PROTEIN;

ARTICLE; CLUSTER ANALYSIS; COMPLEX FORMATION; CONTROLLED STUDY; FALSE POSITIVE RESULT; HIGH THROUGHPUT SCREENING; MATHEMATICAL COMPUTING; MOLECULAR DYNAMICS; NONHUMAN; PREDICTION; PROTEIN ANALYSIS; PROTEIN ASSEMBLY; PROTEIN DATABASE; PROTEIN FUNCTION; PROTEIN PROTEIN INTERACTION; REGULATORY MECHANISM; SPECTROSCOPY; SYSTEMS BIOLOGY; ALGORITHM; BIOLOGICAL MODEL; COMPUTER SIMULATION; GENE EXPRESSION; METABOLISM; PHYSIOLOGY; PROCEDURES; SACCHAROMYCES CEREVISIAE; SIGNAL TRANSDUCTION;

ALGORITHMS; CLUSTER ANALYSIS; COMPUTER SIMULATION; GENE EXPRESSION; MODELS, BIOLOGICAL; PROTEIN INTERACTION MAPPING; SACCHAROMYCES CEREVISIAE; SACCHAROMYCES CEREVISIAE PROTEINS; SIGNAL TRANSDUCTION;

EID: 33748202182     PISSN: 14712105     EISSN: 14712105     Source Type: Journal    
DOI: 10.1186/1471-2105-7-355     Document Type: Article

References (84)

1. de Jong H: Modeling and simulation of genetic regulatory systems: a literature review. J Comp Biol 2002, 9:67-103.
2. Kaern M, Blake WJ, Collins JJ: The engineering of gene regulatory networks. Annu Rev Biomed Eng 2003, 5:179-206.
3. Wall ME, Hlavacek WS, Savageau MA: Design of gene circuits: lessons from bacteria. Nat Rev Genet 2004, 5:34-42.
4. Davidson EH, Rast JP, Oliveri P, Ransick A, Calestani C, Yuh CH, Minokawa T, Amore G, Hinman V, Arenas-Mena C, Otim O, Brown CT, Livi CB, Lee PY, Revilla R, Rust AG, Pan Z, Schilstra MJ, Clarke PJ, Arnone MI, Rowen L, Cameron RA, McClay DR, Hood L, Bolouri H: A genomic regulatory network for development. Science 2002, 295:1669-1678.
5. Hasty J, McMillen D, Isaacs F, Collins JJ: Computational studies of gene regulatory networks: in numero molecular biology. Nat Rev Genet 2001, 2:268-279.
6. Salis H, Kaznessis Y: Accurate hybrid stochastic simulation of a system of coupled chemical or biochemical reactions. J Chem Phys 2005, 122(5):54103.
7. Jeong H, Tombor B, Albert R, Oltvai ZN, Barabási A-L: The large-scale organization of metabolic networks. Nature 2000, 407:651-654.
8. Morgan AJ, Shanks JV: Quantification of metabolic flux in plant secondary metabolism by a biogenetic organizational approach. Metab Eng 2002, 4:257-262.
9. Farkas I, Jeong H, Vicsek T, Barabási A-L, Oltvai ZN: The topology of the transcription regulatory network in the yeast, Saccaromyces Cerevisiae. Physica A 2003, 318:601-612.
10. Salazar-Ciudad I, Jernvall JA: A gene network model accounting for development and evolution of mammalian teeth. Proc Natl Acad Sci USA 2002, 99:8116-8120.
11. Vidal M: A biological atlas of functional maps. Cell 2001, 104:333-339.
12. Aloy P, Russell RB: Interrogating protein interaction networks through structural biology. Proc Natl Acad Sci USA 2002, 99:5896-5901.
13. Aloy P, Russell RB: Ten thousand interactions for the molecular biologist. Nature Biotech 2004, 22:1317-1321.
14. Gavin AC, Bösche M, Krause R, Grandi P, Marzioch M, Bauer A, Schultz J, Rick JM, Michon AM, Cruciat CM, Remor M, Höfert C, Schelder M, Brajenovic M, Ruffner H, Merino A, Klein K, Hudak M, Dickson D, Rudi T, Gnau V, Bauch A, Bastuck S, Huhse B, Leutwein C, Heurtier MA, Copley RR, Edelmann A, Querfurth E, Rybin V, Drewes G, Raida M, Bouwmeester T, Bork P, Seraphin B, Kuster B, Neubauer G, Superti-Furga G: Functional organization of the yeast proteome by systematic analysis of protein complexes. Nature 2002, 415:141-147.
15. Keskin O, Ma B, Rogale K, Gunasekaran K, Nussinov R: Protein-protein interactions: organization, cooperativity and mapping in a bottom-up Systems Biology approach. Phys Biol 2005, 2:S24-S35.
16. Malolepsza E, Boniecki M, Kolinski A, Piela L: Theoretical model of prion propagation: a misfolded protein induces misfolding. Proc Natl Acad Sci USA 2005, 102:7835-7840.
17. Kuznetsov IB, Rackovsky S: Comparative computational analysis of prion proteins reveals two fragments with unusual structural properties and a pattern of increase in hydrophobicity associated with disease-promoting mutations. Prot Sci 2004, 13:3230-3244.
18. Giot L, Bader JS, Brouwer C, Chaudhuri A, Kuang B, Li Y, Hao YL, Ooi CE, Godwin B, Vitols E, Vijayadamodar G, Pochart P, Machineni H, Welsh M, Kong Y, Zerhusen B, Malcolm R, Varrone Z, Collis A, Minto M, Burgess S, McDaniel L, Stimpson E, Spriggs F, Williams J, Neurath K, Ioime N, Agee M, Voss E, Furtak K, Renzulli R, Aanensen N, Carrolla S, Bickelhaupt E, Lazovatsky Y, DaSilva A, Zhong J, Stanyon CA, Finley RL, White KP, Braverman M, Jarvie T, Gold S, Leach M, Knight J, Shimkets RA, McKenna MP, Chant J, Rothberg JM: A protein interaction map of Drosophila melanogaster. Science 2003, 302:1727-1736.
19. Pereira-Leal JB, Enright AJ, Ouzounis CA: Detection of functional modules from protein interaction networks. Proteins-Structure Function and Genetics 2004, 54:49-57.
20. Wu HW, Su ZC, Mao FL, Olman V, Xu Y: Prediction of functional modules based on comparative genome analysis and Gene Ontology application. Nucl Acids Res 2005, 33:2822-2837.
21. Rives AW, Galitski T: Modular organization of cellular networks. Proc Natl Acad Sci USA 2003, 100:1128-1133.
22. Arnau V, Mars S, Marin I: Iterative cluster analysis of protein interaction data. Bioinformatics 2005, 21:364-378.
23. Girvan M, Newman MEJ: Community structure in social and biological networks. Proc Natl Acad Sci USA 2002, 99:7821-7826.
24. Spirin V, Mirny LA: Protein complexes and functional modules in molecular networks. Proc Natl Acad Sci USA 2003, 100:12123-12128.
25. Atilgan AR, Durell SR, Jernigan RL, Demirel MC, Keskin O, Bahar I: Anisotropy of fluctuation dynamics of proteins with an elastic network model. Biophys J 2001, 80:505-515.
26. Bahar I, Atilgan AR, Erman B: Direct evaluation of thermal fluctuations in proteins using a single-parameter harmonic potential. Folding & Design 1997, 2:173-181.
27. Doruker P, Jernigan RL, Bahar I: Dynamics of large proteins through hierarchical levels of coarse-grained structures. J Comp Chem 2002, 23:119-127.
28. Doruker P, Jernigan RL, Navizet I, Hernandez R: Important fluctuation dynamics of large protein structures are preserved upon renormalization. Int J Quant Chem 2002, 90:822-837.
29. Sen TZ, Feng Y, Garcia J, Kloczkowski A, Jernigan RL: The Extent of Cooperativity of Protein Motions Observed with Elastic Network Models Is Similar for Atomic and Coarser-Grained Models. Journal of Chemical Theory and Computation 2006, 2:696-704.
30. Brinda KV, Vishveshwara S: A network representation of protein structures: Implications for protein stability. Biophys J 2005, 89:4159-4170.
31. Kannan N, Selvaraj S, Gromiha MM, Vishveshwara S: Clusters in alpha/beta barrel proteins: Implications for protein structure, function, and folding: A graph theoretical approach. Proteins-Structure Function and Genetics 2001, 43:103-112.
32. Krishnadev O, Brinda KV, Vishveshwara S: A graph spectral analysis of the structural similarity network of protein chains. Proteins-Structure Function and Bioinformatics 2005, 61:152-163.
33. Patra SM, Vishveshwara S: Backbone cluster identification in proteins by a graph theoretical method. Biophys Chem 2000, 84:13-25.
34. Sistla RK, Brinda KV, Vishveshwara S: Identification of domains and domain interface residues in multidomain proteins from graph spectral method. Proteins-Structure Function and Bioinformatics 2005, 59:616-626.
35. Vishveshwara S, Brinda KV, Kannan N: Protein Structure: Insights from Graph Theory. Journal of Theoretical and Computational Chemistry 2002, 1:187-211.
36. Alon U, Surette MG, Barkai N, Leibler S: Robustness in bacterial chemotaxis. Nature 1999, 397:168-171.
37. Alon U: Biological networks: The tinkerer as an engineer. Science 2003, 301:1866-1867.
38. Barkai N, Leibler S: Robustness in simple biochemical networks. Nature 1997, 387:913-917.
39. Hartwell LH, Hopfield A, Leibler S, Murray AW: From molecular to modular cell biology. Nature 1999, 402:C47-C52.
40. Itzkovitz S, Milo R, Kashtan N, Ziv G, Alon U: Subgraphs in random networks. Phys Rev E Stat Nonlin Soft Matter Phys 2003, 68:026127.
41. Itzkovitz S, Alon U: Subgraphs and network motifs in geometric networks. Phys Rev E Stat Nonlin Soft Matter Phys 2005, 71:026117.
42. Itzkovitz S, Levitt R, Kashtan N, Milo R, Itzkovitz M, Alon U: Coarse-graining and self-dissimilarity of complex networks. Phys Rev E Stat Nonlin Soft Matter Phys 2005, 71:016127.
43. Kashtan N, Itzkovitz S, Milo R, Alon U: Topological generalizations of network motifs. Phys Rev E Stat Nonlin Soft Matter Phys 2004, 70:031909.
44. Kashtan N, Itzkovitz S, Milo R, Alon U: Efficient sampling algorithm for estimating subgraph concentrations and detecting network motifs. Bioinformatics 2004, 20:1746-1758.
45. Kashtan N, Alon U: Spontaneous evolution of modularity and network motifs. Proc Natl Acad Sci USA 2005, 102:13773-13778.
46. Mangan S, Alon U: Structure and function of the feed-forward loop network motif. Proc Natl Acad Sci USA 2003, 100:11980-11985.
47. 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.
48. Milo R, Itzkovitz S, Kashtan N, Levitt R, Shen-Orr S, Ayzenshtat I, Sheffer M, Alon U: Superfamilies of evolved and designed networks. Science 2004, 303:1538-1542.
49. Shen-Orr SS, Milo R, Mangan S, Adon U: Network motifs in the transcriptional regulation network of Escherichia coli. Nat Genet 2002, 31:64-68.
50. Yeger-Lotem E, Sattath S, Kashtan N, Itzkovitz S, Milo R, Pinter RY, Alon U, Margalit H: Network motifs in integrated cellular networks of transcription-regulation and protein-protein interaction. Proc Natl Acad Sci USA 2004, 101:5934-5939.
51. Breitkreutz BJ, Stark C, Tyers M: The GRID: The General Repository for Interaction Datasets. Genome Biology 2003, 4:R23.
52. Bader GD, Hogue CW: BIND - a data specification for storing and describing biomolecular interactions, molecular complexes and pathways. Bioinformatics 2000, 16:465-477.
53. Gomez SM, Rzhetsky A: Towards the prediction of protein-protein interaction networks. Pac Symp Biocomput 2002:413-424.
54. Ho Y, Gruhler A, Heilbut A, Bader GD, Moore L, Adams SL, Millar A, Taylor P, Bennett K, Boutilier K: Systematic identification of protein complexes in Saccharomyces cerevisiae by mass spectrometry. Nature 2002, 415:180-183.
55. Ito T, Tashiro K, Muta S, Ozawa R, Chiba T, Nishizawa M, Yamamoto K, Kuhara S, Sakaki Y: 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 2000, 97:1143-1147.
56. 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 USA 2001, 98:4569-4574.
57. Tong AH, Evangelista M, Parsons AB, Xu H, Bader GD, Page N, Robinson M, Raghibizadeh S, Hogue CW, Bussey H: Systematic genetic analysis with ordered arrays of yeast deletion mutants. Science 2001, 294:2364-2368.
58. Uetz P, Giot L, Cagney G, Mansfield TA, Judson RS, Knight JR, Lockshon D, Narayan V, Srinivasan M, Pochart P: A comprehensive analysis of protein-protein interactions in Saccharomyces cerevisiae. Nature 2000, 403:623-627.
59. Krogan NJ, Peng WT, Cagney G, Robinson MD, Haw R, Zhong G, Guo X, Zhang X, Canadien V, Richards DP: High-Definition Macromolecular Composition of Yeast RNA-Processing Complexes. Mol Cell 2004, 13:225-239.
60. Kloczkowski A, Mark JE, Erman B: Chain Dimensions and Fluctuations in Random Elastomeric Networks I. Phantom Gaussian Networks in the Undeformed State. Macromolecules 1989, 22:1423-1432.
61. Flory PJ: Statistical Thermodynamics of Random Networks. Proceedings of the Royal Society of London Series A-Mathematical Physical and Engineering Sciences 1976, 351:351-380.
62. Bu DB, Zhao Y, Cai L, Xue H, Zhu XP, Lu HC, Zhang JF, Sun SW, Ling LJ, Zhang N, Li GJ, Chen RS: Topological structure analysis of the protein-protein interaction network in budding yeast. Nucl Acids Res 2003, 31:2443-2450.
63. Gibson D, Kleinberg J, Raghavan P: Inferring Web communities from link topology. In Proceedings of the 9th ACM Conference on Hypertext and Hypermedia N.Y.: ACM Press; 1998.
64. Lu MY, Ma JP: The role of shape in determining molecular motions. Biophys J 2005, 89:2395-2401.
65. Wall ME, Dyck PA, Brettin TS: SVDMAN - singular value decomposition analysis of microarray data. Bioinformatics 2001, 17:566-568.
66. Keskin O, Bahar I, Jernigan RL, Beutler JA, Shoemaker RH, Sausville EA, Covell DG: Characterization of Anticancer Agents by Their Growth Inhibitory Activity and Relationships to Mechanism of Action and Structure. Anti-Cancer Drug Des 2000, 15:79-98.
67. Barrett CL, Price ND, Palsson BO: Network-level analysis of metabolic regulation in the human red blood cell using random sampling and singular value decomposition. BMC Bioinformatics 2006, 7:132.
68. Worsley KJ, Chen JI, Lerch J, Evans AC: Comparing functional connectivity via thresholding correlations and singular value decomposition. Philosophical Transactions of the Royal Society B-Biological Sciences 2005, 360:913-920.
69. Ihmels J, Bergmann S, Barkai N: Defining transcription modules using large-scale gene expression data. Bioinformatics 2004, 20:1993-2003.
70. Price ND, Reed JL, Papin JA, Wiback SJ, Palsson BO: Network-based analysis of metabolic regulation in the human red blood cell. J Theor Biol 2003, 225:185-194.
71. Price ND, Reed JL, Papin JA, Famili I, Palsson BO: Analysis of metabolic capabilities using singular value decomposition of extreme pathway matrices. Biophys J 2003, 84:794-804.
72. Anderson E, Bai Z, Bischof C, Blackford S, Demmel J, Dongarra J, Du Croz J, Greenbaum A, Hammarling S, McKenney A, Sorensen D: LAPACK Users' Guide 3rd edition. Society for Industrial and Applied Mathematics; 1999.
73. Fernandez A, Tawfik DS, Berkhout B, Sanders RW, Kloczkowski A, Sen TZ, Jernigan RL: Protein promiscuity: Drug resistance and native functions - HIV-1 case. Journal of Biomolecular Structure & Dynamics 2005, 22:615-624.
74. Asthana S, King OD, Gibbons FD, Roth FP: Predicting protein complex membership using probabilistic network reliability. Genome Res 2004, 14:1170-1175.
75. Edwards AM, Kus B, Jansen R, Greenbaum D, Greenblatt J, Gerstein M: Bridging structural biology and genomics: assessing protein interaction data with known complexes. Trends Genet 2002, 18:529-536.
76. Han JD, Dupuy D, Bertin N, Cusick ME, Vidal M: Effect of sampling on topology predictions of protein-protein interaction networks. Nat Biotech 2005, 23:839-844.
77. Han J-DJ, Bertin N, Hao T, Goldberg DS, Berriz GF, Zhang LV, Dupuy D, Walhout AJM, Cusick ME, Roth FP, Vidal M: Evidence for dynamically organized modularity in the yeast protein-protein interaction network. Nature 2004, 430:88-93.
78. Barabasi AL, Albert R: Emergence of scaling in random networks. Science 1999, 286:509-512.
79. Maslov S, Sneppen K: Specificity and stability in topology of protein networks. Science 2002, 296:910-913.
80. Mewes HW, Amid C, Arnold P, Frishman D, Guldener U, Mannhaupt G, Munsterkotter M, Pagel P, Strack N, Stumpflen V, Warfsmann J, Ruepp A: MIPS: analysis and annotation of proteins from whole genomes. Nucl Acids Res 2004, 32:D41-D44.
81. Rabitsch KP, Toth A, Galova M, Schleiffer A, Schaffner G, Aigner E, Rupp C, Penkner AM, Moreno-Borchart AC, Primig M: A screen for genes required for meiosis and spore formation based on whole-genome expression. Curr Biol 2001, 11:1001-1009.
82. Robinson M, Grigull J, Mohammad N, Hughes T: FunSpec: a web-based cluster interpreter for yeast. BMC Bioinformatics 2002, 3:35.
83. Duno M, Thomsen B, Westergaard O, Krejci L, Bendixen C: Genetic analysis of the Saccharomyces cerevisiae Sgs1 helicase defines an essential function for the Sgs1-Top3 complex in the absence of SRS2 or TOP1. Mol Gen Genet 2000, 264:89-97.
84. Shinar G, Dekel E, Tlusty T, Alon U: Rules for biological regulation based on error minimization. Proc Natl Acad Sci USA 2006, 103:3999-4004.