A Visual Analytics Approach to Compare Propagation Models in Social Networks

Abstract : Numerous propagation models describing social influence in social networks can be found in the literature. This makes the choice of an appropriate model in a given situation difficult. 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 yet independent from them. We propose to use graph rewriting to formally describe propagation mechanisms as local transformation rules applied according to a strategy. This approach makes sense when it is supported by a visual analytics framework dedicated to graph rewriting. The paper first presents our methodology to describe some propagation models as a graph rewriting problem. Then, we illustrate how our visual analytics framework allows to interactively manipulate models, and underline their differences based on measures computed on simulation traces.
Type de document :
Communication dans un congrès
Arend Rensink; Eduardo Zambon. Graphs as Models, Apr 2015, London, United Kingdom. Electronical Proceedings in Theoretical Computer Science, 181, 2015, 〈http://www.utwente.nl/ewi/gam2015/〉. 〈10.4204/EPTCS.181.5〉
Liste complète des métadonnées

Littérature citée [34 références]  Voir  Masquer  Télécharger

https://hal.archives-ouvertes.fr/hal-01150667
Contributeur : Jason Vallet <>
Soumis le : lundi 11 mai 2015 - 16:31:02
Dernière modification le : jeudi 11 janvier 2018 - 06:20:17
Document(s) archivé(s) le : mercredi 19 avril 2017 - 20:54:07

Fichier

paper.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

Citation

Jason Vallet, Hélène Kirchner, Bruno Pinaud, Guy Melançon. A Visual Analytics Approach to Compare Propagation Models in Social Networks. Arend Rensink; Eduardo Zambon. Graphs as Models, Apr 2015, London, United Kingdom. Electronical Proceedings in Theoretical Computer Science, 181, 2015, 〈http://www.utwente.nl/ewi/gam2015/〉. 〈10.4204/EPTCS.181.5〉. 〈hal-01150667〉

Partager

Métriques

Consultations de la notice

447

Téléchargements de fichiers

159