Overlapping clustering methods for networks - Archive ouverte HAL
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)
Loading...

Dates et versions

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

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⟩
258 Consultations
615 Téléchargements

Partager

More