Propagation d’événements dans un graphe économique

Abstract

International audienceThe diffusion models of infections in social networks are intensively studied these last years. The existing studies concern in particular disease and rumor diffusions in social networks or financial risk in banking networks. We propose in this paper to study the diffusion problem of events within social and economic networks. In particular, we define a new problem of diffusion called the Influence Classification Problem. The objective is to find the set of nodes which are impacted by a given network. We also propose two diffusion models based on a computed threshold according to the graph and event attributes. We test our models ontwo real and known events : the hurricane Katrina and the fusion of Bayer and MonsantoLes modèles de diffusion dans les réseaux sociaux sont beaucoup étudiés ces dernières années. Les études concernent notamment les diffusions de maladies et de rumeurs dans les réseaux sociaux ou de risques financiers dans les réseaux bancaires. Nous proposons dans cet article de répondre au problème de diffusion des événements au sein de réseaux économico-sociaux. En particulier, nous proposons d’étudier un nouveau problème de diffusion appelé Influence Classification Problem (ICP) dont l’objectif est de classifier automatiquement quels noeuds sont impactés pour un événement donné. Nous proposons également deux modèles de propagation basés sur un seuil calculé en fonction desattributs du graphe et de l’événement. Nous testons nos modèles sur deux événements connus : l’ouragan Katrina et l’acquisition de Monsanto par Bayer

    Similar works