Real-time topic-aware influence maximization using preprocessing
Open Access
- 10 November 2016
- journal article
- research article
- Published by Springer Nature in Computational Social Networks
- Vol. 3 (1) , 1-19
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 are typically mixtures of topics. In this paper, we focus on the topic-aware influence maximization task. In particular, we study preprocessing methods to avoid redoing influence maximization for each mixture 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 22 references indexed in Scilit:
- Content coverage maximization on word networks for hierarchical topic summarization2013
- Information and Influence Propagation in Social NetworksSynthesis Lectures on Data Management, 2013
- 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
- Maximizing product adoption in social networks2012
- Cost-effective outbreak detection in networks2007
- Maximizing the spread of influence through a social network2003
- Mining the network value of customers2001
- The anatomy of a large-scale hypertextual Web search engineComputer Networks and ISDN Systems, 1998