Maximizing the Cooperative Influence Spread in a Social Network Oriented to Viral Marketing

摘要

In many real-world situations, there exist two or more associated products, such as beer and nappy, mobile phone and mobile power pack, bed and mattress etc., in which consumers are likely to purchase these two or more associated products simultaneously. Thus, the associated products can be promoted at the same time, which implies cooperative influence spread of products in viral marketing. In this paper, we focus on maximizing the cooperative influence spread of associated products in a social network. First, we make use of a similarity model, abbreviated as SM, to generate the probabilities of edges. Then, we obtain the cooperative influence spread graph based on single influence spread graphs of these two products and the associated rule. Further, we propose independent cascade model with accepted probability (ICMAP) to describe the cooperative influence spread in a social network, and give an improved greedy algorithm to maximize the cooperative influence spread approximately. Experimental results show the effectiveness and feasibility of the proposed algorithm.