Generative probabilistic models for protein-protein interaction networks-the biclique perspective

Bioinformatics

Volumn 27, Issue 13, 2011, Pages

  Schweiger, Regev ^a   Linial, Michal ^a   Linial, Nathan ^a  

^a HEBREW UNIVERSITY OF JERUSALEM   (Israel)

Author keywords

[No Author keywords available]

Indexed keywords

SACCHAROMYCES CEREVISIAE;

PROTEIN;

ARTICLE; METABOLISM; PROTEIN ANALYSIS; SACCHAROMYCES CEREVISIAE; STATISTICAL MODEL; SYSTEMS BIOLOGY;

MODELS, STATISTICAL; PROTEIN INTERACTION MAPPING; PROTEINS; SACCHAROMYCES CEREVISIAE; SYSTEMS BIOLOGY;

EID: 79959415714     PISSN: 13674803     EISSN: 14602059     Source Type: Journal    
DOI: 10.1093/bioinformatics/btr201     Document Type: Article

References (53)

1. Albert, R. and Barabási, A.-L. (2002) Statistical mechanics of complex networks. Rev. Modern Phys., 74, 47-97.
2. Alon, N. et al. (2008) Biomolecular network motif counting and discovery by color coding. Bioinformatics, 24, i241-i249.
3. Ashburner, M. et al. (2000) Gene Ontology: tool for the unification of biology. Nat. Genet., 25, 25-29.
4. Bader, G. and Hogue, C. (2002) Analyzing yeast protein-protein interaction data obtained from different sources. Nat. Biotechnol., 20, 991-997.
5. Barabási, A.-L. and Albert, R. (1999) Emergence of scaling in random networks. Science, 286, 509-512.
6. Bebek, G. et al. (2006) The degree distribution of the generalized duplication model. Theor. Comput. Sci., 369, 239-249.
7. Bollobás, B. and Riordan, O.M. (2005) Mathematical results on scale-free random graphs. In Bornholdt, S. and Schuster, H.G. (eds) Handbook of Graphs and Networks: From the Genome to the Internet, Wiley-VCH Verlag GmbH & Co. KGaA, Weinheim, FRG.
8. Bu, D. et al. (2003) Topological structure analysis of the protein-protein interaction network in budding yeast. Nucleic Acids Res., 31, 2443-2450.
9. Colak, R. et al. (2009) Dense graphlet statistics of protein interaction and random networks. In 14th Pac. Symp. Biocomput., 14, 178-189.
10. D'Souza, R.M. et al. (2007) Emergence of tempered preferential attachment from optimization. Proc. Natl Acad. Sci. USA, 104, 6112-6117.
11. Deeds, E.J. et al. (2006) A simple physical model for scaling in protein-protein interaction networks. Proc. Natl Acad. Sci. USA, 103, 311-316.
12. Dorogovtsev, S.N. and Mendes, J.F.F. (2002) Evolution of networks. Adv. Phys., 51, 1079-1187.
13. Erdös, P. and Rényi, A. (1959) On random graphs, I. Publicationes Mathematicae (Debrecen), 6, 290-297.
14. Gandhi, T. et al. (2006) Analysis of the human protein interactome and comparison with yeast, worm and fly interaction datasets. Nat. Genet., 38, 285-293.
15. Gasch, A.P. et al. (2000) Genomic expression programs in the response of yeast cells to environmental changes. Mol. Biol. Cell, 11, 4241-4257.
16. Gavin, A. et al. (2002) Functional organization of the yeast proteome by systematic analysis of protein complexes. Nature, 415, 141-147.
17. Guldener, U. et al. (2006) MPact: the MIPS protein interaction resource on yeast. Nucleic Acids Res., 34, D436-D441.
18. Han, J. et al. (2004) Evidence for dynamically organized modularity in the yeast protein-protein interaction network. Nature, 430, 88-93.
19. Hormozdiari, F. et al. (2007) Not all scale-free networks are born equal: the role of the seed graph in PPI network evolution. PLoS Comput. Biol., 3, e118.
20. Huang da, W. et al. (2009) Systematic and integrative analysis of large gene lists using DAVID bioinformatics resources. Nat. Protoc., 4, 44-57.
21. Ito, T. et al. (2001) A comprehensive two-hybrid analysis to explore the yeast protein interactome. Proc. Natl Acad. Sci. USA, 98, 4569-4574.
22. Jenssen, T.K. et al. (2001) A literature network of human genes for high-throughput analysis of gene expression. Nat. Genet., 28, 21-28.
23. Khanin, R. and Wit, E. (2006) How scale-free are biological networks. J. Comput. Biol., 13, 810-818.
24. Krogan, N. et al. (2006) Global landscape of protein complexes in the yeast Saccharomyces cerevisiae. Nature, 440, 637-643.
25. Kultz, D. (2005) Molecular and evolutionary basis of the cellular stress response. Annu. Rev. Physiol., 67, 225-257.
26. Kumar, R. et al. (2000) Stochastic models for theWeb graph. In Proceedings of the 41st Annual Symposium on Foundations of Computer Science, pp. 7-65.
27. Li, H. et al. (2006) Discovering motif pairs at interaction sites from protein sequences on a proteome-wide scale. Bioinformatics, 22, 989-996.
28. Li, J. et al. (2007) Maximal biclique subgraphs and closed pattern pairs of the adjacency matrix: a one-to-one correspondence and mining algorithms. IEEE Trans. Knowl. Data Eng., 19, 1625-1637.
29. Lima-Mendez, G. and van Helden, J. (2009) The powerful law of the power law and other myths in network biology. Mol. Biosyst., 5, 1482-1493.
30. Lovász, L. and Szegedy, B. (2006) Limits of dense graph sequences. J. Comb. Theory Ser. B, 96, 933-957.
31. Middendorf, M. et al. (2004) Discriminative topological features reveal biological network mechanisms. BMC Bioinformatics, 5, 181.
32. Mitzenmacher, M. (2004) A brief history of generative models for power law and lognormal distributions. Internet Math., 1, 226-251.
33. Newman, M.E.J. (2003) The structure and function of complex networks. SIAM Rev., 45, 167-256.
34. Ohno, S. (1970) Evolution by Gene Duplication. Springer, Heidelberg, Germany.
35. Pastor-Satorras, R. et al. (2003) Evolving protein interaction networks through gene duplication. J. Theor. Biol., 222, 199-210.
36. Pržulj, N. (2004) Modeling interactome: scale-free or geometric. Bioinformatics, 20, 3508-3515.
37. Rain, J.C. et al. (2001) The protein-protein interaction map of Helicobacter pylori. Nature, 409, 211-215.
38. Reguly, T. et al. (2006) Comprehensive curation and analysis of global interaction networks in Saccharomyces cerevisiae. J. Biol., 5, 11.
39. Reiko, T. et al. (2005) Some protein interaction data do not exhibit power law statistics. FEBS Lett., 579, 5140-5144.
40. Salwinski, L. et al. (2004) The database of interacting proteins: 2004 update. Nucleic Acids Res., 32, D449-D451.
41. Schulze, W.X. and Mann, M. (2004) A novel proteomic screen for peptide-protein interactions. J. Biol. Chem., 279, 10756-10764.
42. Sharan, R. et al. (2007) Network-based prediction of protein function. Mol. Syst. Biol., 3, 88.
43. Stark, C. et al. (2006) BioGRID: a general repository for interaction datasets. Nucleic Acids Res., 34, D535-D539.
44. Stumpf, M., et al. (2005) Statistical model selection methods applied to biological networks. In Priami,C. et al. (eds) Transactions on Computational Systems Biology 3. Springer, Weinheim, FRG, pp. 65-77.
45. Stumpf, M. et al. (2008) Estimating the size of the human interactome. Proc. Natl Acad. Sci. USA, 105, 6959-6964.
46. Stumpf, M.P. (2005) Subnets of scale-free networks are not scale free: the sampling properties of networks. Proc. Natl Acad. Sci. USA, 102, 4221-4224.
47. Uetz, P. et al. (2000) A comprehensive analysis of protein-protein interactions in Saccharomyces cerevisiae. Nature, 403, 623-627.
48. Ulitsky, I. and Shamir, R. (2007) Pathway redundancy and protein essentiality revealed in the Saccharomyces cerevisiae interaction networks. Mol. Syst. Biol., 3, 104.
49. Vermeulen, M. et al. (2008) High confidence determination of specific protein-protein interactions using quantitative mass spectrometry. Curr. Opin. Biotechnol., 19, 331-337.
50. von Mering, C. et al. (2002) Comparative assessment of large-scale data sets of proteinprotein interactions. Nature, 417, 399-403.
51. Xenarios, I. and Eisenberg, D. (2001) Protein interaction databases. Curr. Opin. Biotechnol., 12, 334-339.
52. Yu, H. et al. (2008) High-quality binary protein interaction map of the yeast interactome network. Science, 322, 104-110.
53. Yu, H. et al. (2008) High-quality binary protein interaction map of the yeast interactome network, Science, 322, 104-110.