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.

关键词： Social networks Cooperative influence spread Submodularity Greedy algorithm

作者: Hong Wu Zhijian Zhang Kun Yue Binbin Zhang Weiyi Liu

作者单位: School of Information Science and Engineering,Yunnan University,Kunming,China;School of Information School of Information Science and Engineering,Yunnan University,Kunming,China;College of Science,Kun School of Information Science and Engineering,Yunnan University,Kunming,China

会议类型: 国际会议

会议名称: International Asia-Pacific Web Conference(第18届国际亚太互联网大会)

会议地点: 苏州

会议语种:英文

页码: 3-15

在线出版日期: 2016-09-23（万方平台首次上网日期，不代表论文的发表时间）