A state-space model for the dynamic random subgraph model

Rawya Zreik, Pierre Latouche, Charles Bouveyron

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

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).

Original languageEnglish
Title of host publication23rd European Symposium on Artificial Neural Networks, Computational Intelligence and Machine Learning, ESANN 2015 - Proceedings
Publisheri6doc.com publication
Pages231-236
Number of pages6
ISBN (Electronic)9782875870148
Publication statusPublished - 1 Jan 2015
Externally publishedYes
Event23rd European Symposium on Artificial Neural Networks, Computational Intelligence and Machine Learning, ESANN 2015 - Bruges, Belgium
Duration: 22 Apr 201524 Apr 2015

Publication series

Name23rd European Symposium on Artificial Neural Networks, Computational Intelligence and Machine Learning, ESANN 2015 - Proceedings

Conference

Conference23rd European Symposium on Artificial Neural Networks, Computational Intelligence and Machine Learning, ESANN 2015
Country/TerritoryBelgium
CityBruges
Period22/04/1524/04/15

Fingerprint

Dive into the research topics of 'A state-space model for the dynamic random subgraph model'. Together they form a unique fingerprint.

Cite this