Abstract:Influence Maximization (IM) plays an essential role in various social network applications. One such application is viral marketing to trigger a large cascade of product adoption from a small number of users by utilizing "Word-of-Mouth" effect in social networks. IM aims to return a set of users that can influence the largest fraction of a network, such as the early user who demonstrates the good features of a product in marketing. The traditional IM algorithms treat all users equally and ignore semantic context associated with the users, though it has been studied previously. To consider the semantics, we introduce a semantics-aware influence maximization (SIM) problem. The SIM problem integrates semantic information of users with influence maximization by measuring influence spread based on semantic values under a given model, and it aims to find a set of users that maximizes the influence spread, shown to be NP-hard. Generalized Reverse Influence Set based framework for SIM problems (GRIS-SIM) is used to solve SIM with different semantics, which provides a (1 -1/e - epsilon)-approximation solution for each SIM instance. To our knowledge, the guarantee is state-of-the-art in the IM studies. GRIS-SIM enables auto-generation of sampling strategies for various social networks. In this study, we also present three sampling strategies that can be generated to achieve the best approximation guarantee, and one of the three is proved to be the optimal strategy by having the same performance guarantee within the optimal time. Furthermore, in order to show the generality and effectiveness of the proposed GRIS technique, we apply it into solving other IM problems (e.g., the distance-aware influence maximization, DAIM). Extensive experiments on both real-life and synthetic datasets demonstrate the effectiveness, efficiency, and scalability of our methods. The results on large real data show that GRIS-SIM is able to achieve 58% improvement on average in expected influence compared with rivals, and the method adopting GRIS can achieve 65% improvement on average. (C) 2019 Elsevier Inc. All rights reserved.

Sentiment Influence Maximization Model for Microblogging System

Discovering Influential Users in Micro-Blog Marketing with Influence Maximization Mechanism

Domain Based Influence Maximization and Viral Marketing

Measuring Pair-Wise Social Influence in Microblog

User-level Microblogging Recommendation Incorporating Social Influence.

Sentiment Analysis for Topics Based on Interaction Chain Model.

Learning Sentimental Influences from Users' Behaviors

Influence Maximization with Limit Cost in Social Network

Influence Maximization in Messenger-Based Social Networks

A probability based algorithm for influence maximization in social networks

Influence Maximization Across Partially Aligned Heterogenous Social Networks.

Semantics-aware influence maximization in social networks

Efficient Similarity-aware Influence Maximization in Geo-social Network

Opinion-aware Influence Maximization in Online Social Networks

Multiple Influence Maximization in Social Networks.

A Multilayer Naïve Bayes Model for Analyzing User’s Retweeting Sentiment Tendency

Emotional Component Analysis and Forecast Public Opinion on Micro-Blog Posts Based on Maximum Entropy Model

Microblog Sentiment Analysis with Emoticon Space Model

Maximizing diversity and persuasiveness of opinion articles in social networks

Predicting the Popularity of Topics based on User Sentiment in Microblogging Websites

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