Évaluation du modèle évolutif par arête-markovienne pour reproduire la dynamique des réseaux mobiles - Archive ouverte HAL
Communication Dans Un Congrès Année : 2013

Évaluation du modèle évolutif par arête-markovienne pour reproduire la dynamique des réseaux mobiles

Fabien Tarissan
Julien Sopena

Résumé

L’avènement des équipements mobiles a amené la communauté scientifique à étudier plus intensément les systèmes d’interactions formés par des entités en mouvement. Dans ce contexte, plusieurs modèles ont été proposés pour tenter de capturer les propriétés dynamiques de tels systèmes. Parmi ceux-ci, le modèle de graphes évolutifs à arêtes markoviennes est attirant en ce qu’il met en avant les dépendances temporelles dans un graphe dynamique. Ce modèle repose sur l’identification de deux paramètres régissant respectivement l’apparition et la disparition des liens dans le graphe et fait donc l’hypothèse que ces deux paramètres sont suffisants pour caractériser cette dynamique sur l’ensemble de la durée de vie du graphe. Dans cet article nous testons la pertinence de cette hypothèse par rapport à 6 jeux de données réelles. Pour se faire, nous avons étudié la fraction de liens créés et supprimés au cours du temps. Les résultats montrent que dans 5 cas sur les 6 étudiés, la répartition de ces fractions est hétérogène, ce qui contredit l’hypothèse faite par le modèle. De plus, nous avons regardé l’impact que le modèle markovien avait sur le degré moyen des nœuds au cours du temps. Il s’avère que même dans le jeu de données favorable au modèle, ce dernier échoue à rendre compte du comportement des réseaux dynamiques de façon satisfaisante.
Fichier non déposé

Dates et versions

hal-01216156 , version 1 (15-10-2015)

Identifiants

  • HAL Id : hal-01216156 , version 1

Citer

Aurélie Faure de Pebeyre, Fabien Tarissan, Julien Sopena. Évaluation du modèle évolutif par arête-markovienne pour reproduire la dynamique des réseaux mobiles. 4ème Journées Modèles et l’Analyse des Réseaux : Approches Mathématiques et Informatique (MARAMI'13), Oct 2013, Saint-Etienne, France. pp.1-12. ⟨hal-01216156⟩
171 Consultations
0 Téléchargements

Partager

More