Une approche de visualisation analytique pour comparer les modèles de propagation dans les réseaux sociaux - Archive ouverte HAL
Conference Papers Year : 2015

Une approche de visualisation analytique pour comparer les modèles de propagation dans les réseaux sociaux

Abstract

Numerous propagation models in social networks describing social influence can be found in the literature, making it difficult to select an appropriate model in a given situation. Selecting the most relevant model requires the ability to objectively compare them. This comparison can only be made at the cost of describing models based on a common formalism and independant from them. We propose to use graph rewriting to formally describe the propagation mechanisms as local transformation rules applied according to a strategy. This approach makes complete sense when supported by a visual analytics framework dedicated to graph rewriting. The paper first presents several models and illustrates them through selected simulations. We then show how our visual analytics framework allows to interactively manipulate models, and underline their differences based on measures computed on simulation traces.
Les modèles de propagation d'informations, d'influence et d'actions dans les réseaux sociaux sont nombreux et diversifiés rendant le choix de ce-lui approprié à une situation donnée potentiellement difficile. La sélection d'un modèle pertinent pour une situation exige de pouvoir effectuer des comparai-sons de modèles. Cette comparaison n'est possible qu'au prix d'une traduction des modèles dans un formalisme commun et indépendant de ceux-ci. Nous pro-posons l'utilisation de la réécriture de graphes afin d'exprimer les mécanismes de propagation sous la forme d'un ensemble de règles de transformation lo-cales appliquées selon une stratégie donnée. Cette démarche prend tout son sens lorsque les modèles ainsi traduits sont étudiés et simulés à partir d'une plate-forme de visualisation analytique dédiée à la réécriture de graphe. Après avoir décrit quelques modèles et effectué différentes simulations, nous montrons sur quelques exemples comment la plate-forme permet d'interagir avec ces forma-lismes, et comparer interactivement les traces d'exécution de chaque modèle grâce à diverses mesures soulignant leurs différences.

Domains

Other [cs.OH]
Fichier principal
Vignette du fichier
egc2015.pdf (868.5 Ko) Télécharger le fichier
slides corrigé.pdf (4.05 Mo) Télécharger le fichier
Origin Files produced by the author(s)
Origin Files produced by the author(s)
Loading...

Dates and versions

hal-01112592 , version 1 (03-02-2015)

Identifiers

  • HAL Id : hal-01112592 , version 1

Cite

Jason Vallet, Bruno Pinaud, Guy Melançon. Une approche de visualisation analytique pour comparer les modèles de propagation dans les réseaux sociaux. Extraction et Gestion de Connaissances (EGC 2015), Jan 2015, Luxembourg, Luxembourg. pp.365--376. ⟨hal-01112592⟩
371 View
467 Download

Share

More