带属性的社交网络中竞争影响传播的初始用户选择方法

摘要

本发明公开了一种带属性的社交网络中竞争影响传播的初始用户选择方法，根据社交网络中的数据构建得到带属性的社交网络的无向图，根据社交网络的无向图构建核‑属性‑树，对于需要选择初始用户的商品A，在已知其竞争商品B在社交网络中的初始用户集合IB的情况下，得到商品A的候选用户集合CSA，基于竞争影响传播模型计算将各个候选用户作为初始用户后的边际影响传播值，选择当前候选用户中边际影响传播值最大的作为初始用户，以此类推，直到选出的初始用户数量满足要求。采用本发明可以在竞争传播环境下更加有效地实现商品的初始用户选择。