Abstract:Influence maximization, whose objective is to select k users (called seeds) from a social network such that the number of users influenced by the seeds (called influence spread) is maximized, has attracted significant attention due to its widespread applications, such as viral marketing and rumor control. However, in real-world social networks, users have their own interests (which can be represented as topics) and are more likely to be influenced by their friends (or friends' friends) with similar topics. We can increase the influence spread by taking into consideration topics. To address this problem, we study topic-aware influence maximization, which, given a topic-aware influence maximization (TIM) query, finds k seeds from a social network such that the topic-aware influence spread of the k seeds is maximized. Our goal is to enable online TIM queries. Since the topic-aware influence maximization problem is NP-hard, we focus on devising efficient algorithms to achieve instant performance while keeping a high influence spread. We utilize a maximum influence arborescence (MIA) model to approximate the computation of influence spread. To efficiently find k seeds under the MIA model, we first propose a best-effort algorithm with 1 − 1/ e approximation ratio, which estimates an upper bound of the topic-aware influence of each user and utilizes the bound to prune large numbers of users with small influence. We devise effective techniques to estimate tighter upper bounds. We then propose a faster topic-sample-based algorithm with ε · (1 − 1/ e ) approximation ratio for any ε ∈ (0, 1], which materializes the influence spread of some topic-distribution samples and utilizes the materialized information to avoid computing the actual influence of users with small influences. Experimental results show that our methods significantly outperform baseline approaches.

OCTOPUS: an Online Topic-Aware Influence Analysis System for Social Networks

Finding Influential Local Users with Similar Interest from Geo-Tagged Social Media Data.

A Context-Aware Trust-Oriented Influencers Finding in Online Social Networks

Tosi: A Trust-Oriented Social Influence Evaluation Method in Contextual Social Networks

iTopic: Influential Topic Discovery from Information Networks via Keyword Query.

Exploring the Power of Social Hub Services.

An Effective Method of Discovering Target Groups on Social Networking Sites.

Topic-Level Opinion Influence Model(TOIM): An Investigation Using Tencent Micro-Blogging

Topic-level social network search.

Social network user influence sense-making and dynamics prediction

Discovering Your Selling Points

OOLAM: an opinion oriented link analysis model for influence persona discovery.

Identification of Influential Users in Emerging Online Social Networks Using Cross-site Linking

A Novel Method of Identifying Influential Users on Social Network

Models and Algorithms for Social Influence Analysis

Mining Topic-Level Opinion Influence in Microblog

Topic-level Opinion Influence Model (TOIM): an Investigation Using Tencent Microblogging.

Online Topic-Aware Influence Maximization

Discovering target groups in social networking sites: An effective method for maximizing joint influential power

Identification of influencers in online social networks: measuring influence considering multidimensional factors exploration

Social User Profiling: A Social-Aware Topic Modeling Perspective