Abstract:Thanks to the mass adoption of internet and mobile devices, users of the social media can seamlessly and spontaneously connect with their friends, followers and followees. Consequently, social media networks have gradually become the major venue for broadcasting and relaying information, and is casting great influences on the people in many aspects of their daily lives. Thus locating those influential users in social media has become crucially important for the successes of many viral marketing, cyber security, politics, and safety-related applications. In this study, we address the problem through solving the tiered influence and activation thresholds target set selection problem, which is to find the seed nodes that can influence the most users within a limited time frame. Both the minimum influential seeds and maximum influence within budget problems are considered in this study. Besides, this study proposes several models exploiting different requirements on seed nodes selection, such as maximum activation, early activation and dynamic threshold. These time-indexed integer program models suffer from the computational difficulties due to the large numbers of binary variables to model influence actions at each time epoch. To address this challenge, this paper designs and leverages several efficient algorithms, i.e., Graph Partition, Nodes Selection, Greedy algorithm, recursive threshold back algorithm and two-stage approach in time, especially for large-scale networks. Computational results show that it is beneficial to apply either the breadth first search or depth first search greedy algorithms for the large instances. In addition, algorithms based on node selection methods perform better in the long-tailed networks.

Minimum-sized Influential Node Set Selection for Social Networks under the Independent Cascade Model

Minimum-Sized Positive Influential Node Set Selection For Social Networks: Considering Both Positive And Negative Influences

Influence Spread in Social Networks with both Positive and Negative Influences.

Spreading Social Influence with Both Positive and Negative Opinions in Online Networks

Minimum Cost Seed Set for Competitive Social Influence

Scalable Influence Maximization under Independent Cascade Model

An Efficient Influence Maximization Algorithm Based on Clique in Social Networks

Efficient Minimum Cost Seed Selection With Theoretical Guarantees for Competitive Influence Maximization

An Algorithm for Influence Maximization in Competitive Social Networks with Unwanted Users

Influence Spread Maximization in Social Network

Influence Maximization in Attributed Social Network Based on Susceptibility Cascade Model

Efficient Targeted Influence Minimization in Big Social Networks

Influence Maximization on Signed Networks under Independent Cascade Model.

Influence Maximization In Independent Cascade Model With Limited Propagation Distance

Heuristics for Influence Maximization with Tiered Influence and Activation thresholds

Target set selection in social networks with tiered influence and activation thresholds

An Iterated Carousel Greedy Algorithm for Finding Minimum Positive Influence Dominating Sets in Social Networks

IDPSO for Influence Maximization under Independent Cascade Model

Estimating Node Influenceability in Social Networks

Maximizing Influence under Influence Loss Constraint in Social Networks

A Fast Greedy Algorithm for Finding Minimum Positive Influence Dominating Sets in Social Networks.