Modelling time evolving interactions in networks through a non stationary extension of stochastic block models - Archive ouverte HAL Access content directly
Conference Papers Year : 2015

Modelling time evolving interactions in networks through a non stationary extension of stochastic block models

Abstract

The stochastic block model (SBM) describes interactions between nodes of a network following a probabilistic approach. Nodes belong to hidden clusters and the probabilities of interactions only depend on these clusters. Interactions of time varying intensity are not taken into account. By partitioning the whole time horizon, in which interactions are observed, we develop a non stationary extension of the SBM, allowing us to simultaneously cluster the nodes of a network and the fixed time intervals in which interactions take place. The number of clusters as well as memberships to clusters are finally obtained through the maximization of the complete-data integrated likelihood relying on a greedy search approach. Experiments are carried out in order to assess the proposed methodology.
Fichier principal
Vignette du fichier
cornelilatoucheetal2015asonam.pdf (193.17 Ko) Télécharger le fichier
Origin : Files produced by the author(s)
Loading...

Dates and versions

hal-01263540 , version 1 (27-01-2016)

Licence

Attribution - ShareAlike

Identifiers

Cite

Marco Corneli, Pierre Latouche, Fabrice Rossi. Modelling time evolving interactions in networks through a non stationary extension of stochastic block models. International Conference on Advances in Social Networks Analysis and Mining ASONAM 2015, IEEE/ACM, Aug 2015, Paris, France. pp.1590-1591, ⟨10.1145/2808797.2809348⟩. ⟨hal-01263540⟩
97 View
106 Download

Altmetric

Share

Gmail Facebook Twitter LinkedIn More