Real-time Topic-aware Influence Maximization Using Preprocessing
Preprint
Abstract
Influence maximization is the task of finding a set of seed nodes in a social network such that the influence spread of these seed nodes based on certain influence diffusion model is maximized. Topic-aware influence diffusion models have been recently proposed to address the issue that influence between a pair of users are often topic-dependent and information, ideas, innovations etc. being propagated in networks (referred collectively as items in this paper) are typically mixtures of topics. In this paper, we focus on the topic-aware influence maximization task. In particular, we study preprocessing methods for these topics to avoid redoing influence maximization for each item from scratch. We explore two preprocessing algorithms with theoretical justifications. Our empirical results on data obtained in a couple of existing studies demonstrate that one of our algorithms stands out as a strong candidate providing microsecond online response time and competitive influence spread, with reasonable preprocessing effort.Keywords
All Related Versions
This publication has 17 references indexed in Scilit:
- Topic-aware social influence propagation modelsKnowledge and Information Systems, 2013
- Influence Blocking Maximization in Social Networks under the Competitive Linear Threshold Model2012
- Scalable influence maximization for independent cascade model in large-scale social networksData Mining and Knowledge Discovery, 2012
- The Joint Inference of Topic Diffusion and Evolution in Social Communities2011
- SIMPATH: An Efficient Algorithm for Influence Maximization under the Linear Threshold Model2011
- Efficient influence maximization in social networks2009
- Social influence analysis in large-scale networks2009
- Prediction of Information Diffusion Probabilities for Independent Cascade Model2008
- Cost-effective outbreak detection in networks2007
- The anatomy of a large-scale hypertextual Web search engineComputer Networks and ISDN Systems, 1998