A review of statistical models for clustering networks with an application to a PPI network

Jean-Jacques J.-J. Daudin (1)

1 MIA-Paris - Mathématiques et Informatique Appliquées

Clustering the nodes of a graph allows to analyze the topology of a network. At least three scientific communities (Computer science, Physics and Statistics) proposed some methods to go ahead.We give here an overview about the last developments about heterogeneous random graph models proposed by the statisticians. The Stochastic Block Model is applied to analyze a large Protein-Protein Interaction network.

Mots clés: biological networks; clustering; random graph; mixture model; variational estimation

Domaines: Sciences agricoles

Jean-Jacques J.-J. Daudin. A review of statistical models for clustering networks with an application to a PPI network. Journal de la Société Française de Statistique, 2011, 152 (2), pp.111-125. ⟨hal-01000028⟩