ARTÍCULO
TITULO

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

Mario Michelessa    
Christophe Hurter    
Brian Y. Lim    
Jamie Ng Suat Ling    
Bogdan Cautis and Carol Anne Hargreaves    

Resumen

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.

 Artículos similares

       
 
P.V. Kumaraguru, Vidyavathi Kamalakkannan, Gururaj H L, Francesco Flammini, Badria Sulaiman Alfurhood and Rajesh Natarajan    
Terabytes of data are now being handled by an increasing number of apps, and rapid user decision-making is hampered by data analysis. At the same time, there is a rise in interest in big data analysis for social networks at the moment. Thus, adopting dis... ver más

 
Jie Chen, Liang Jiang, Ye Tian and Jing Luo    
As a driving force for regional development, innovation holds an increasing position in regional competitiveness, and a reasonable and coordinated innovation network structure can promote high-quality regional development. Utilizing the modified gravity ... ver más

 
Jiagang Song, Jiayu Song, Xinpan Yuan, Xiao He and Xinghui Zhu    
With the rapid development of Internet technology, how to mine and analyze massive amounts of network information to provide users with accurate and fast recommendation information has become a hot and difficult topic of joint research in industry and ac... ver más
Revista: Future Internet

 
Gengxian Li, Chundong Wang and Huaibin Wang    
Decentralized networks bring us many benefits, but as networks evolve, many nodes either actively or passively become unreachable behind an NAT or a firewall. This has become a hindrance to the development of decentralized networks, where peer-to-peer co... ver más
Revista: Future Internet

 
Annamaria Ficara, Giacomo Fiumara, Salvatore Catanese, Pasquale De Meo and Xiaoyang Liu    
Traditional social network analysis can be generalized to model some networked systems by multilayer structures where the individual nodes develop relationships in multiple layers. A multilayer network is called multiplex if each layer shares at least on... ver más
Revista: Future Internet