P. Uetz, L. Giot, G. Cagney, T. A. Mansfield, R. S. Judson et al., A comprehensive analysis of protein-protein interactions in Saccharomyces cerevisiae, Nature, vol.403, issue.6770, pp.623-630, 2000.

T. Ito, T. Chiba, R. Ozawa, M. Yoshida, M. Hattori et al., A comprehensive two-hybrid analysis to explore the yeast protein interactome, Proc Natl Acad Sci, vol.98, issue.8, pp.4569-74, 2001.

J. P. Miller, R. S. Lo, A. Ben-hur, C. Desmarais, I. Stagljar et al., Large-scale identification of yeast integral membrane protein interactions, Proc Natl Acad Sci, vol.102, issue.34, pp.12123-12131, 2005.

A. C. Gavin, M. Bosche, R. Krause, P. Grandi, M. Marzioch et al., Superti-Furga G: Functional organization of the yeast proteome by systematic analysis of protein complexes, Nature, vol.415, issue.6868, pp.141-148, 2002.

Y. Ho, A. Gruhler, A. Heilbut, G. D. Bader, L. Moore et al., Systematic identification of protein complexes in Saccharomyces cerevisiae by mass spectrometry, Nature, vol.415, issue.6868, pp.180-183, 2002.

A. C. Gavin, P. Aloy, P. Grandi, R. Krause, M. Boesche et al., Proteome survey reveals modularity of the yeast cell machinery, Nature, vol.440, issue.7084, pp.631-636, 2006.

N. J. Krogan, G. Cagney, H. Yu, G. Zhong, X. Guo et al., Nature, vol.440, issue.7084, pp.637-643, 2006.

C. Von-mering, R. Krause, B. Snel, M. Cornell, S. G. Oliver et al., Comparative assessment of large-scale data sets of protein-protein interactions, Nature, vol.417, issue.6887, pp.399-403, 2002.

E. Sprinzak, S. Sattath, and H. Margalit, How reliable are experimental protein-protein interaction data?, J Mol Biol, vol.327, issue.5, pp.919-942, 2003.

H. Jeong, S. P. Mason, A. L. Baràbàsi, and Z. N. Oltvai, Lethality and centrality in protein networks, Nature, vol.411, issue.6833, pp.41-43, 2001.

J. Han, D. Dupuy, N. Bertin, M. E. Cusick, and M. Vidal, Effect of sampling on topology predictions of protein-protein interaction networks, Nat Biotechnol, vol.23, issue.7, pp.839-883, 2005.

D. S. Goldberg and F. P. Roth, Assessing experimentally derived interactions in a small world, Proc Natl Acad Sci, vol.100, issue.8, pp.4372-4378, 2003.

S. H. Yook, Z. N. Oltvai, and A. L. Barabàsi, Functional and topological characterization of protein interaction networks, Proteomics, vol.4, issue.4, pp.928-942, 2004.

E. Ravasz, A. L. Somera, D. A. Mongru, Z. N. Oltvai, and A. L. Barabàsi, Hierarchical organization of modularity in metabolic networks, Science, vol.297, issue.5586, pp.1551-1555, 2002.

E. Ravasz and A. L. Barabàsi, Hierarchical organization in complex networks, Phys Rev E Stat Nonlin Soft Matter Phys, vol.67, issue.2, p.26112, 2003.

J. F. Poyatos and L. D. Hurst, How biologically relevant are interaction-based modules in protein networks?, Genome Biol, vol.5, issue.11, p.93, 2004.

A. W. Rives and T. Galitski, Modular organization of cellular networks, Proc Natl Acad Sci, vol.100, issue.3, pp.1128-1161, 2003.

V. Spirin and L. A. Mirny, Protein complexes and functional modules in molecular networks

, Proc Natl Acad Sci, vol.100, issue.21, pp.12123-12131, 2003.

G. D. Bader and C. Hogue, An automated method for finding molecular complexes in large protein interaction networks, BMC Bioinformatics, vol.4, issue.2, 2003.

J. B. Pereira-leal, A. J. Enright, and C. A. Ouzounis, Detection of functional modules from protein interaction networks, Proteins, vol.54, pp.49-57, 2004.

A. D. King, N. Przulj, and I. Jurisica, Protein complex prediction via cost-based clustering, Bioinformatics, vol.20, issue.17, pp.3013-3033, 2004.

V. Arnau, S. Mars, and I. Marin, Iterative cluster analysis of protein interaction data, Bioinformatics, vol.21, issue.3, pp.364-78, 2005.

H. Lu, X. Zhu, H. Liu, G. Skogerb, J. Zhang et al., The interactome as a tree-an attempt to visualize the protein-protein interaction network in yeast, Nucleic Acids Res, vol.32, issue.16, pp.4804-4811, 2004.

C. Brun, C. Herrmann, and A. Gunoche, Clustering proteins from interaction networks for the prediction of cellular functions, BMC Bioinformatics, vol.5, p.95, 2004.
URL : https://hal.archives-ouvertes.fr/hal-01596222

M. Altaf-ul-amin, Y. Shinbo, K. Mihara, K. Kurokawa, and S. Kanaya, Development and implementation of an algorithm for detection of protein complexes in large interaction networks, BMC Bioinformatics, vol.7, p.207, 2006.

M. R. Said, T. J. Begley, A. V. Oppenheim, D. A. Lauffenburger, and L. D. Samson, Global network analysis of phenotypic effects: protein networks and toxicity modulation in Saccharomyces cerevisiae, Proc Natl Acad Sci, vol.101, issue.52, pp.18006-18011, 2004.

R. Dunn, F. Dudbridge, and C. M. Sanderson, The use of edge-betweenness clustering to investigate biological function in protein interaction networks, BMC Bioinformatics, vol.6, p.39, 2005.

S. Bandyopadhyay, R. Sharan, and T. Ideker, Systematic identification of functional orthologs based on protein network comparison

, Genome Res, vol.16, issue.3, pp.428-435, 2006.

M. Middendorf, E. Ziv, and C. H. Wiggins, Inferring network mechanisms: the Drosophila melanogaster protein interaction network, Proc Natl Acad Sci, vol.102, issue.9, pp.3192-3197, 2005.
DOI : 10.1073/pnas.0409515102

URL : http://www.pnas.org/content/102/9/3192.full.pdf

C. Friedrich and F. Schreiber, Visualisation and navigation methods for typed protein-protein interaction networks, Appl Bioinformatics, vol.2, issue.3, pp.19-24, 2003.

C. Ding, X. He, R. F. Meraz, and S. R. Holbrook, A unified representation of multiprotein complex data for modeling interaction networks, Proteins, vol.57, pp.99-108, 2004.

C. Brun, F. Chevenet, D. Martin, J. Wojcik, A. Gunoche et al., Functional classification of proteins for the prediction of cellular function from a protein-protein interaction network, Genome Biol, vol.5, p.6, 2003.
URL : https://hal.archives-ouvertes.fr/hal-00311029

A. Vazquez, A. Flammini, A. Maritan, and A. Vespignani, Global protein function prediction from protein-protein interaction networks, Nat Biotechnol, vol.21, issue.6, pp.697-700, 2003.

J. Gagneur, R. Krause, T. Bouwmeester, and G. Casari, Modular decomposition of protein-protein interaction networks, Genome Biol, vol.5, issue.8, p.57, 2004.

S. Van-dongen, Graph clustering by flow simulation, PhD thesis Centers for mathematics and computer science (CWI), 2000.

A. J. Enright, S. V. Dongen, and C. A. Ouzounis, An efficient algorithm for large-scale detection of protein families, Nucleic Acids Res, vol.30, issue.7, pp.1575-84, 2002.
DOI : 10.1093/nar/30.7.1575

URL : https://academic.oup.com/nar/article-pdf/30/7/1575/7039591/gkf245.pdf

M. Blatt, S. Wiseman, and E. Domany, Superparamagnetic clustering of data, Phys Rev Lett, vol.76, issue.18, pp.3251-3254, 1996.

H. W. Mewes, C. Amid, R. Arnold, D. Frishman, U. Guldener et al., MIPS: analysis and annotation of proteins from whole genomes, Nucleic Acids Res, pp.41-45, 2004.
DOI : 10.1093/nar/gkh092

URL : https://academic.oup.com/nar/article-pdf/32/suppl_1/D41/7621819/gkh092.pdf

B. J. Breitkreutz, C. Stark, and M. Tyers, The GRID: the General Repository for Interaction Datasets, Genome Biol, vol.4, issue.3, p.23, 2003.

H. W. Mewes, C. Amid, R. Arnold, D. Frishman, U. Guldener et al., MIPS: analysis and annotation of proteins from whole genomes, Nucleic Acids Res, pp.41-45, 2004.
DOI : 10.1093/nar/gkh092

URL : https://academic.oup.com/nar/article-pdf/32/suppl_1/D41/7621819/gkh092.pdf

N. Simonis, J. Van-helden, G. N. Cohen, and S. J. Wodak, Transcriptional regulation of protein complexes in yeast, Genome Biol, vol.5, issue.5, p.33, 2004.
URL : https://hal.archives-ouvertes.fr/hal-01624327

. Development-core, Team: R: A language and environment for statistical computing, 2005.

, R Foundation for Statistical Computing

P. Shannon, A. Markiel, O. Ozier, N. S. Baliga, J. T. Wang et al., Cytoscape: a software environment for integrated models of biomolecular interaction networks

, Genome Res, vol.13, issue.11, pp.2498-504, 2003.

, Cytoscape : Analyzing and Visualizing Biological Network Data

C. Lemer, E. Antezana, F. Couche, F. Fays, X. Santolaria et al., The aMAZE LightBench: a web interface to a relational database of cellular processes, Nucleic Acids Res, pp.443-451, 2004.