[发明专利]考虑现有产品影响的社交网络营销种子用户选取方法

权利要求书

1.一种考虑现有产品影响的社交网络营销种子用户选取方法，其特征在于，包括：

步骤1、将所述社交网络模型化为一幅社交图G＝(V,E,W)，其中顶点集V表示社交网络中所有社交用户集合，边集E表示社交用户间社交关系集合，W表示所有边上的权值集合；

步骤2、初始化种子用户集合S为空集，即初始化用户集合U为步骤1中所有用户集合，即U←V；

步骤3、计算步骤2中集合U中所有用户的营销影响力；

步骤4、对步骤2中的两个集合S和U分别通过添加用户和删除用户进行更新。

2.根据权利要求1所述的考虑现有产品影响的社交网络营销种子用户选取方法，其特征在于，“将社交网络模型化为一幅社交图G＝(V,E,W)，其中顶点集V表示社交网络中所有社交用户集合，边集E表示社交用户间社交关系集合，W表示所有边上的权值集合；”具体包括：

将社交网络中所有用户根据彼此社交关系建立社交边，记为e_uv，e_uv具有方向，表示从用户u到v的关系；对于社交关系无方向的社交网络，可将其视作有向图的特例，在任意两个用户u和v间建立两条有向边e_uv和e_vu；

将任意用户u的邻居定义为与u有关联的边，根据边的方向，用户u具有两个邻居集，入度邻居集N_u^-＝{v∈V|e_vu∈E}和出度邻居集N_u⁺＝{v∈V|e_uv∈E}；

边e_uv上的权值w_uv表示用户u到v的关系亲密度，用u到v的交互频率度量，所有权值构成集合W。

3.根据权利要求1所述的考虑现有产品影响的社交网络营销种子用户选取方法，其特征在于，“步骤3、计算步骤2中集合U中所有用户的营销影响力；”具体包括：

构造所有产品之间在营销过程中相互影响的矩阵H，H中任意元素p_AB∈[-1,1],表示已拥有产品B时对继续购买产品A的影响，p_AB>0时，说明已有产品B对营销产品A的推广有促进作用，p_AB<0时,则起阻碍作用，而p_AB＝0时，说明B对A的营销没有影响；p_AB的取值通过对产品销售历史记录统计获得；

对于网络营销而言，营销影响力定义为任意用户u将产品A成功推荐给其出度邻居v的概率：

其中，表示用户社交关系在营销中的作用，Pv表示用户v已拥有的产品集合，表示已有产品对营销的作用，α和β则表示两种作用的权值，且满足α+β＝1，用户推销产品A的总营销影响力为：

4.根据权利要求1所述的考虑现有产品影响的社交网络营销种子用户选取方法，其特征在于，“步骤4、对步骤2中的两个集合S和U分别通过添加用户和删除用户进行更新。”具体包括：

步骤401、判断集合S和U是否相等，若相等，则输出集合S(或U)作为营销的种子用户集合；

步骤402、从属于用户集U但不属于种子用户集S中任意选择一个用户u，即u∈S\U，根据步骤3中用户的营销影响力，分别计算添加u到S和从U中删除u的边际回报率，记为Δ⁺和Δ^-；

步骤403、以概率Δ⁺/(Δ⁺+Δ^-)将u添加到集合S，即S←S∪{u}，否则从用户集合U中删除u，即U←U\{u}，转到步骤401。