Positive Influence Maximization in the Signed Social Networks Considering Polarity Relationship and Propagation Probability

The purpose of influence maximization problem is to select a small seed set to maximize the number of nodes influenced by the seed set. For viral marketing, the problem of influence maximization plays a vital role. Current works mainly focus on the unsigned social networks, which include only positive relationship between users. However, the influence maximization in the signed social networks including positive and negative relationships between users is still a challenging issue. Moreover, the existing works pay more attention to the positive influence. Therefore, this paper first analyzes the positive maximization influence in the signed social networks. The purpose of this problem is to select the seed set with the most positive influence in the signed social networks. Afterwards, this paper proposes a model that incorporates the state of node, the preference of individual and polarity relationship, called Independent Cascade with the Negative and Polarity (ICWNP) propagation model. On the basis of the ICWNP model, this paper proposes a Greedy with ICWNP algorithm. Finally, on four real social networks, experimental results manifest that the proposed algorithm has higher accuracy and efficiency than the related methods.