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

Abstract : In this paper, we focus on the stochastic block model (SBM), a prob-abilistic tool describing interactions between nodes of a network using latent clusters. The SBM assumes that the network has a stationary structure, in which connections of time varying intensity are not taken into account. In other words, interactions between two groups are forced to have the same features during the whole observation time. To overcome this limitation, we propose a partition of the whole time horizon, in which interactions are observed, and develop a non stationary extension of the SBM, allowing to simultaneously cluster the nodes in a network along with fixed time intervals in which the interactions take place. The number of clusters (K for nodes, D for time intervals) as well as the class memberships are finally obtained through maximizing the complete-data integrated likelihood by means of a greedy search approach. After showing that the model works properly with simulated data, we focus on a real data set. We thus consider the three days ACM Hypertext conference held in Turin, June 29th-July 1st 2009. Proximity interactions between atten-dees during the first day are modelled and an interesting clustering of the daily hours is finally obtained, with times of social gathering (e.g. coffee breaks) recovered by the approach. We compare our results with those obtained through similar methods and discuss improvements obtained with respect to the classical SBM. Applications to large networks are limited due to the computational complexity of the greedy search which is dominated by the number Kup and Dup of clusters used in the initialization. Therefore, advanced clustering tools are considered to reduce the number of clusters expected in the data, making the greedy search applicable to large networks.
Type de document :
Communication dans un congrès
Fith International Workshop on Social Network Analysis (ARS'15), Apr 2015, Anacapri, Italy. pp.21, 2015, <http://www.ars15.unisa.it/>
Liste complète des métadonnées

https://hal.archives-ouvertes.fr/hal-01222325
Contributeur : Fabrice Rossi <>
Soumis le : jeudi 29 octobre 2015 - 16:47:58
Dernière modification le : samedi 31 octobre 2015 - 01:03:46

Fichiers

AbstractArs15.pdf
Fichiers produits par l'(les) auteur(s)

Licence


Distributed under a Creative Commons Paternité - Pas d'utilisation commerciale - Partage selon les Conditions Initiales 4.0 International License

Identifiants

  • HAL Id : hal-01222325, version 1

Collections

Citation

Marco Corneli, Pierre Latouche, Fabrice Rossi. Modelling time evolving interactions in networks through a non stationary extension of stochastic block models. Fith International Workshop on Social Network Analysis (ARS'15), Apr 2015, Anacapri, Italy. pp.21, 2015, <http://www.ars15.unisa.it/>. <hal-01222325>

Partager

Métriques

Consultations de
la notice

70

Téléchargements du document

19