Visual Explanations of Differentiable Greedy Model Predictions on the Influence Maximization Problem
Open Access
- 5 September 2023
- journal article
- research article
- Published by MDPI AG in Big Data and Cognitive Computing
- Vol. 7 (3) , 149
Abstract
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.Keywords
Funding Information
- National Research Foundation
This publication has 16 references indexed in Scilit:
- DeepCas2017
- A Survey on Visual Analytics of Social Media DataIEEE Transactions on Multimedia, 2016
- A 61-million-person experiment in social influence and political mobilizationNature, 2012
- Graph Bundling by Kernel Density EstimationComputer Graphics Forum, 2012
- Scalable influence maximization for prevalent viral marketing in large-scale social networks2010
- Cost-effective outbreak detection in networks2007
- Hierarchical Edge Bundles: Visualization of Adjacency Relations in Hierarchical DataIEEE Transactions on Visualization and Computer Graphics, 2006
- Maximizing the spread of influence through a social network2003
- Graph drawing by force‐directed placementSoftware: Practice and Experience, 1991
- Graphs in Statistical AnalysisThe American Statistician, 1973