Visual Explanations of Differentiable Greedy Model Predictions on the Influence Maximization Problem - Données et Connaissances Massives et Hétérogènes
Article Dans Une Revue Big Data and Cognitive Computing Année : 2023

Visual Explanations of Differentiable Greedy Model Predictions on the Influence Maximization Problem

Mario Michelessa
Brian Lim
  • Fonction : Auteur
Jamie Ng Suat Ling
  • Fonction : Auteur
Carol Anne Hargreaves

Résumé

Social networks have become important objects of study in recent years. Social media marketing has, for example, greatly benefited from the vast literature developed in the past two decades. The study of social networks has taken advantage of recent advances in machine learning to process these immense amounts of data. Automatic emotional labeling of content on social media has, for example, been made possible by the recent progress in natural language processing. In this work, we are interested in the influence maximization problem, which consists of finding the most influential nodes in the social network. The problem is classically carried out using classical performance metrics such as accuracy or recall, which is not the end goal of the influence maximization problem. Our work presents an end-to-end learning model, SGREEDYNN, for the selection of the most influential nodes in a social network, given a history of information diffusion. In addition, this work proposes data visualization techniques to interpret the augmenting performances of our method compared to classical training. The results of this method are confirmed by visualizing the final influence of the selected nodes on network instances with edge bundling techniques. Edge bundling is a visual aggregation technique that makes patterns emerge. It has been shown to be an interesting asset for decision-making. By using edge bundling, we observe that our method chooses more diverse and high-degree nodes compared to the classical training.
Fichier principal
Vignette du fichier
BDCC-07-00149.pdf (4 Mo) Télécharger le fichier
Origine Publication financée par une institution

Dates et versions

hal-04409435 , version 1 (09-10-2024)

Identifiants

Citer

Mario Michelessa, Christophe Hurter, Brian Lim, Jamie Ng Suat Ling, Bogdan Cautis, et al.. Visual Explanations of Differentiable Greedy Model Predictions on the Influence Maximization Problem. Big Data and Cognitive Computing, 2023, 7 (3), pp.149. ⟨10.3390/bdcc7030149⟩. ⟨hal-04409435⟩
72 Consultations
8 Téléchargements

Altmetric

Partager

More