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.
Type de document :
Communication dans un congrès
Pei, Jian and Silvestri, Fabrizio and Tang, Jie. International Conference on Advances in Social Networks Analysis and Mining ASONAM 2015, Aug 2015, Paris, France. ACM, Proceedings of the 2015 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining, pp.1590-1591, 2015, <http://dl.acm.org/citation.cfm?id=2808797>. <10.1145/2808797.2809348>
Liste complète des métadonnées


https://hal.archives-ouvertes.fr/hal-01263540
Contributeur : Fabrice Rossi <>
Soumis le : mercredi 27 janvier 2016 - 18:54:29
Dernière modification le : mercredi 10 février 2016 - 01:03:50
Document(s) archivé(s) le : vendredi 11 novembre 2016 - 17:53:15

Fichiers

cornelilatoucheetal2015asonam....
Fichiers produits par l'(les) auteur(s)

Licence


Distributed under a Creative Commons Paternité - Partage selon les Conditions Initiales 4.0 International License

Identifiants

Collections

Citation

Marco Corneli, Pierre Latouche, Fabrice Rossi. Modelling time evolving interactions in networks through a non stationary extension of stochastic block models. Pei, Jian and Silvestri, Fabrizio and Tang, Jie. International Conference on Advances in Social Networks Analysis and Mining ASONAM 2015, Aug 2015, Paris, France. ACM, Proceedings of the 2015 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining, pp.1590-1591, 2015, <http://dl.acm.org/citation.cfm?id=2808797>. <10.1145/2808797.2809348>. <hal-01263540>

Partager

Métriques

Consultations de
la notice

62

Téléchargements du document

45