Modélisation par règles de propagation au sein de réseaux
Résumé
The propagation models in social networks and alike are numerous and hard to compare
to each other. We suggest in the following the use of graph rewriting technique to divide each
model and create additionnal contrasting points. Such method, seconded with a customized
visualization software granting an understandable presentation of the results, eases the user
tasks by assisting her/him in finding an appropriate propagation model.
L’étude des réseaux sociaux ainsi que les comportements de leurs utilisateurs a levé beau-
coup de questions et mené à la création de nombreux modèles tentant de régénérer artificielle-
ment les agissements observés. Ces résultats peuvent être utilisés afin de prédire les réponses
des utilisateurs face à certains stimuli et possiblement en anticiper l’évolution. Un tel usage
est notamment répandu dans le domaine de la publicité et du placement de produits (initié par
Domingos et Richardson (2001)) ou encore en médecine et santé publique pour l’anticipation
et le traitement des épidémies (Dodds et Watts (2005)).
Deux modèles ont été initialement décrits pour tenter de caractériser les différentes facettes
de ce problème, respectivement la propagation par seuil d’activation ou par cascade indépen-
dante, par la suite reconnus comme appartenant à un modèle plus général introduit par Kempe
et al. (2003). Après étude de la bibliographie disponible, nous nous sommes rendus compte
que le grand nombre de modèles disponibles pouvait devenir désavantageux dès lors où la per-
sonne désirant émuler une propagation n’avait qu’une idée approximative du modèle pouvant
lui convenir pour s’approcher au mieux de son cas d’étude. Cette réflexion nous a amené à nous
demander comment un utilisateur pouvait effectivement sélectionner ou comparer des modèles
lui paraissant appropriés. Entre autres, les pistes auxquelles nous nous sommes intéressés nous
ont également amené à nous pencher vers la visualisation et sur certains de ses aspects pouvant
être exploités pour mener à bien cette tâche.
Fichier principal
2014_egc-vif_short.pdf (58.25 Ko)
Télécharger le fichier
Propagation dynamics in social networks through rule-based modeling.pdf (2.19 Mo)
Télécharger le fichier
Origine | Fichiers produits par l'(les) auteur(s) |
---|
Origine | Fichiers produits par l'(les) auteur(s) |
---|