基于团体的竞争影响力最大化方法与流程

技术特征：

1.一种基于团体的竞争影响力最大化方法，其特征在于，包括如下步骤：

步骤一：网络中挑选传播团体，对挑选的得到的团体给定网络结构G(V,E)G()表示无向无权图,V为无向无权图中节点集合，E为无向无权图中边集合；预处理获得的团体集合Groups，竞争节点集SN，影响因素ρ，规模比例τ；

步骤二：使用初始化任意团体A对团体B的权重；

其中，表示团体A指向团体B的边集合；CA表示团体A，CB表示团体B；TE(CB)表示团体B内的总边数与其他团体指向团体B的边数之和；

步骤三：建立社区传播模型，使用团体中挑选节点算法获得Groups中每个团体Ci在被以ρ比例正激活的最长时间Ci⁺表示团体i被正激活，即选取目标种子节点激活；

步骤四：对于团体集合Groups中每一个团体Ci通过团体中挑选节点算法计算团体Ci在时间范围内，各时间点获得的影响力-开销比，即影响力除以开销的比值；其中时间使用网络中的跳数决定；

步骤五：在步骤一挑选的团体中挑选每一个时间，获得影响力-开销比最大的团体，并对比选出影响力-开销比最大时的时间，即最佳时间s时的团体p的种子，将其加入挑选的目标种子节点集合SP；

步骤六：若挑选团体的邻居团体j传播时间大于s的则更新挑选团体的邻居群组激活阈值；

步骤七：更新团体p邻居团体在不同时刻达到激活阈值的开销及种子集；若目标种子节点集合SP影响范围I(SP)<τ*|V|，则重复步骤三到六，若I(SP)≥τ*|V|则将得到的目标种子节点集合SP输出，得到目标广告推广用户。

2.如权利要求1所述的基于团体的竞争影响力最大化方法，其特征在于，所述步骤一中竞争节点集SN种子节点时，分别采用两种不同的方法进行挑选：

一是随机挑选：随机挑选的总节点数为

二是依据社区内部节点度的大小等间隔挑选：将竞争种子在每个社区的数目控制为等间隔挑选时，间隔为

3.如权利要求1所述的基于团体的竞争影响力最大化方法，其特征在于，所述步骤三中，建立社区传播模型，步骤如下：

Ⅰ)假设为正初始影响传播集合，即正种子集合；为负初始影响传播集合，即负种子集合；其中R0⁺表示正初始影响传播集合，即正种子集合，V表示给定的无向无权图中所有节点集合)，R0^-表示负初始影响传播集合，即负种子集合；

Ⅱ)建立LT竞争模型，以团体为单位进行影响力统计，设当团体Ci中被某一正影响的节点数目达到ρ*n(Ci)时，团体Ci节点被正影响全部占据，并不再改变；

Ⅲ)当节点u中≥ρ*d(u)个邻居被激活时，节点u被激活，并不再改变；ρ表示影响因素，0＜ρ＜1，d(u)表示节点u的邻居数；

Ⅳ)允许重叠的种子，即一个单一的种子可以服务多个影响；

Ⅴ)每一个非种子节点，设4个可能的状态：正激活状态P_active，负激活状态N_active，中立状态Neutral和未激活状态Inactive；

Ⅵ)竞争采用先到先得，同时到达节点阈值则节点保持中立的原则，但一旦激活状态不再发生改变；

Ⅶ)一个节点如果有多种影响共存，那么各影响对其邻居的阈值影响均为1；

Ⅷ)影响力计算：网络中节点状态不再发生变化时，我们开始计算各影响的范围，对于正影响来说，网络中的节点若正激活，范围加1，若中立，范围加0.5，未激活不考虑。负影响的影响范围类似。

4.如权利要求1所述的基于团体的竞争影响力最大化方法，其特征在于，所述团体中挑选节点算法包括如下步骤：

一)刻画团体网络结构的：G(V,E)；竞争节点集SN，影响因素ρ,达到阈值时最大传播时间t；其中，G()表示无向无权图,V为无向无权图中节点集合，E为无向无权图中边集合；

二)在网络G中挑选符合下式的种子节点v：

，

将挑选的节点v加入目标种子节点集合SP；其中，arg max()表示取括号里面取最大值时候的节点v，I表示影响范围，I(SP)表示目标种子集合SP的影响范围，c(v)点v的成本，为简化实验，实验中c(v)＝1；三)若目标种子节点集合SP影响范围I(SP)<ρ*|V|,则返回步骤二)，否则记录此时的目标种子节点集合SP，传播时间T；

四)若传播时间T>t，则重复步骤二)，直至t>＝T，返回目标种子节点集合SP，t表示达到阈值时最大传播时间t。

5.如权利要求4所述的基于团体的竞争影响力最大化方法，其特征在于，所述刻画团体网络结构的步骤如下：

5.1)团体A,B间的边权重WAB为：

其中表示团体A指向团体B的边集合,TE(CB)表示团体B内的总边数与其他团体指向团体B的边数之和；

5.2)团体Ci正激活后对团体Ci的邻居团体Cj的正激活阈值的影响为：

表示团体的Ci和Cj间的边权重；

5.3)团体Ci负激活后对团体Ci的邻居团体Cj的负激活阈值的影响为：

表示团体的Ci和Cj间的边权重；

5.4)估算团体激活后获得的影响力I(Ci)：

团体Ci激活获得的影响范围为团体Ci的节点总数加上团体Ci与邻居团体的权重乘以邻居团体的节点总数，即，

N(Ci)表示团体i内的节点总数。