Chapitre D'ouvrage Année : 2014

Overlapping clustering methods for networks

Résumé

Networks allow the representation of interactions between objects. Their structures are often complex to explore and need some algorithmic and statistical tools for summarizing. One possible way to go is to cluster their vertices into groups having similar connectivity patterns. This chapter aims at presenting an overview of clustering methods for network vertices. Common community structure searching algorithms are detailed. The well-known Stochastic Block Model (SBM) is then introduced and its generalization to overlapping mixed membership structure closes the chapter. Examples of application are also presented and the main hypothesis underlying the presented algorithms discussed.

Fichier principal
Vignette du fichier
LatoucheBirmeleAmbroise.pdf (747.61 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Licence
Loading...

Dates et versions

hal-00984395 , version 1 (15-09-2014)

Licence

Identifiants

  • HAL Id : hal-00984395 , version 1

Citer

Pierre Latouche, Etienne E. Birmelé, Christophe Ambroise. Overlapping clustering methods for networks. Edoardo M. Airoldi, David Blei, Elena A. Erosheva, Stephen E. Fienberg. Chapman and Hall/CRC. Handbook of Mixed Membership Models and Their Applications, Chapman and Hall/CRC, in press, 2014. ⟨hal-00984395⟩
361 Consultations
956 Téléchargements

Partager

  • More