社会网络合作影响传播最大化的初始用户选择方法

摘要

本发明公开了一种社会网络合作影响传播最大化的初始用户选择方法，根据两种商品各自的影响传播图及两种商品的关联规则得到合作影响传播图，然后逐个选择初始用户，每次选择时，先将非初始用户集合中每个用户加入初始用户集合构成若干个备选初始用户集合，然后构建每个备选初始用户的传播模型，计算每个备选初始用户集合的最终收益，选择最终收益最大值对应的用户加入初始用户集合，直到初始用户数量达到要求。本发明基于顾客购买商品的关联规则来得到用户同时购买两种商品的影响传播图，进而选择使合作影响传播最大化的初始用户，从而更好地实现两种商品的促销。