A State-Space Model for the Dynamic Random Subgraph Model - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2015

A State-Space Model for the Dynamic Random Subgraph Model

Résumé

In recent years, many random graph models have been proposed to extract information from networks. The principle is to look for groups of vertices with homogenous connection profiles. Most of these models are suitable for static networks and can handle different types of edges. This work is motivated by the need of analyzing an evolving network describing email communications between employees of the Enron compagny where social positions play an important role. Therefore, in this paper, we consider the random subgraph model (RSM) which was proposed recently to model networks through latent clusters built within known partitions. Using a state space model to characterize the cluster proportions, RSM is then extended in order to deal with dynamic networks. We call the latter the dynamic random subgraph model (dRSM).
Fichier principal
Vignette du fichier
Final version Esann.pdf (528.82 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01199634 , version 1 (15-09-2015)

Identifiants

  • HAL Id : hal-01199634 , version 1

Citer

Rawya Zreik, Pierre Latouche, Charles Bouveyron. A State-Space Model for the Dynamic Random Subgraph Model. European Symposium on Artificial Neural Networks, Computational Intelligence and Machine Learning (ESANN), Apr 2015, Bruges, Belgium. pp.231-236. ⟨hal-01199634⟩
624 Consultations
66 Téléchargements

Partager

Gmail Facebook X LinkedIn More