Modélisation par règles de propagation au sein de réseaux

Journées communes aux Groupes de Travail EGC et AFIHM -- Big Data Mining and VisualizationThe propagation models in social networks and alike are numerous and hard to compareto each other. We suggest in the following the use of graph rewriting technique to divide eachmodel and create additionnal contrasting points. Such method, seconded with a customizedvisualization software granting an understandable presentation of the results, eases the usertasks 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éponsesdes utilisateurs face à certains stimuli et possiblement en anticiper l’évolution. Un tel usageest notamment répandu dans le domaine de la publicité et du placement de produits (initié parDomingos et Richardson (2001)) ou encore en médecine et santé publique pour l’anticipationet 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 facettesde 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 Kempeet al. (2003). Après étude de la bibliographie disponible, nous nous sommes rendus compteque 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 pouvantlui convenir pour s’approcher au mieux de son cas d’étude. Cette réflexion nous a amené à nousdemander comment un utilisateur pouvait effectivement sélectionner ou comparer des modèleslui paraissant appropriés. Entre autres, les pistes auxquelles nous nous sommes intéressés nousont également amené à nous pencher vers la visualisation et sur certains de ses aspects pouvantêtre exploités pour mener à bien cette tâche