基于团体的竞争影响力最大化方法技术

本发明专利技术公开了一种基于团体的竞争影响力最大化方法，本发明专利技术要解决现有影响力传播技术忽略团体效应的问题，基本思路是根据团体大小进行分组，团体内部按多数人观点进行统一决策，并考虑团体外部侧面影响。根据团体大小进行分组，有利于区分不同产品，实现对不同规模团体的广告选种算法，使推广人群更加明确；团体内部按多数人观点进行统一决策是反映团体中人的从众心理，具有现实参考价值；团体外部侧面影响是反映现实生活中群体间的口碑效应，在广告推广过程中，也是不可忽视的因素。

【技术实现步骤摘要】
基于团体的竞争影响力最大化方法
本专利技术涉及一种基于团体的竞争影响力最大化方法，属于社交网络分析
背景内容目前在社交网络上计算影响力的传播范围大多都是以全局影响节点总数来衡量，未考虑到团体决策效应，即，忽略了团体内的局部影响。具体的社交网络中关于影响力最大化的研究通常以计算全局受影响的节点数来代表影响范围，具体如图1所示，但是这忽略了这样一种情况——一个群体内多数人赞同的观点最终会代表该群体的观念，群体的团购行为是这一现象的典型案例。在这种情况下，以全局受影响的节点数目来衡量影响范围将显得过于片面。名字解释：Louvain算法即是一种基于模块度的图算法模型。LT模型：线性阈值模型，即一种信息传播模型，是信息传播过程的抽象描述。
技术实现思路
本专利技术克服现有技术存在的不足，本专利技术公开了一种基于团体的竞争影响力最大化方法。本专利技术根据团体大小进行分组，团体内部按多数人观点进行统一决策，并考虑团体外部侧面影响，根据团体大小进行分组，有利于区分不同产品，实现对不同规模团体的广告选种算法，使推广人群更加明确；团体内部按多数人观点进行统一决策是反映团体中人的从众心理，具有现实参考价值；团体外部侧面影响是反映现实生活中群体间的口碑效应，在广告推广过程中，也是不可忽视的因素。为解决上述技术问题，本专利技术所采用的技术方案为：一种基于团体的竞争影响力最大化方法，包括如下步骤：步骤一：网络中挑选合适传播时间的传播团体，对挑选的得到的团体给定网络结构G(V,E)G()表示无向无权图,V为无向无权图中节点集合，E为无向无权图中边集合；预处理获得的团体集合Groups，竞争节点集SN，影响因素ρ，规模比例τ；(合适传播时间中合适的意思是指，同一团体传播时间不同，估算获得的影响范围不同，选取最划算的传播时间的团体。举例来说，有团体A,传播时间为2时，估算影响范围为10，代价为5，传播时间为1时，估算影响范围20，代价15,所谓合适即性价最好的，团体A选传播时间为2。)步骤二：使用初始化任意团体A对团体B的权重；其中，表示团体A指向团体B的边集合；CA表示团体A，CB表示团体B；TE(CB)表示团体B内的总边数与其他团体指向团体B的边数之和；步骤三：建立社区传播模型，使用团体中挑选节点算法获得Groups中每个团体Ci在被以ρ比例正激活的最长时间Tmax(Ci+,ρ)；Ci+表示团体i被正激活，即选取目标种子节点激活步骤四：对于团体集合Groups中每一个团体Ci通过团体中挑选节点算法计算团体Ci在时间范围1～Tmax(Ci+,ρ)内，各时间点获得的影响力-开销比，即影响力除以开销的比值；本步骤所述的时间的单位是抽象化的，代表网络中的跳数，一定为整数，如果Tmax(Ci+,ρ)＝0,代表团体i选取的节点数超过团体总数的ρ比例，在现实生活中是不现实的，故取从1开始。步骤五：在步骤一挑选的团体中挑选每一个时间，获得影响力-开销比最大的团体，并对比选出最佳时间s的团体p的种子，将其加入挑选的目标种子节点集合SP；最佳时间s指在开始时，我们计算每个团体在1～Tmax(Ci+,ρ)每个时间点里影响力/开销，选取该团体影响力-开销比最大的，记录此时时间s。再对于每个团体分时间计算后获得影响力-开销比的最大值进行比较，选取最大的，即最佳时间s的团体p。步骤六：若挑选团体的邻居团体j传播时间大于s的则更新挑选团体的邻居群组激活阈值；步骤七：更新团体p邻居团体在不同时刻达到激活阈值的开销及种子集；若目标种子节点集合SP影响范围I(SP)<τ*|V|，则重复步骤三到六，若I(SP)≥τ*|V|则将得到的正种子节点集合SP输出，目标广告推广用户。进一步的改进，所述步骤一中挑选竞争节点集SN(竞争对手)的种子节点时，分别采用两种不同的方法进行挑选：一是随机挑选：随机挑选的总节点数为二是依据社区内部节点度的大小等间隔挑选：将竞争种子在每个社区的数目控制为等间隔挑选时，间隔为竞争节点集SN，此处对于其来源进行阐述，上面2种方法都要使用，实验时，通过竞争节点集SN的不同选择方法(对于同一个数据集，分别用两种方法选取不同的竞争种子，观察输出的SP集合)，来体现算法的有效性。进一步的改进，所述步骤三中，建立社区传播模型，步骤如下：Ⅰ)假设为正初始影响传播集合，即正种子集合；为负初始影响传播集合，即负种子集合；其中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，未激活不考虑。进一步的改进，所述团体中挑选节点算法包括如下步骤：一)刻画团体网络结构的：G(V,E)；竞争节点集SN，影响因素ρ,达到阈值时最大传播时间t；其中，G()表示无向无权图,V为无向无权图中节点集合，E为无向无权图中边集合二)在网络G中挑选符合下式的种子节点v：将挑选的节点v加入目标种子节点集合SP；其中，argmax()表示(取括号里面取最大值时候的节点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.1)团体A,B间的边权重WAB为：其中表示团体A指向团体B的边集合,TE(CB)表示表示团体B内的总边数与其他团体指向团体B的边数之和；5.2)团体Ci正激活后对团体Ci的邻居团体Cj的正激活阈值影响为：表示团体Ci和Cj间的边权重；5.3)团体Ci负激活后对团体Ci的邻居团体Cj的负激活阈值的影响为：5.4)估算团体激活后获得的影响力I(Ci)：团体Ci激活获得的影响范围为团体Ci的节点总数加上团体Ci与邻居团体的权重乘以邻居团体的节点总数，即，n(Ci)表示团体i内的节点总数。附图说明图1为现有的影响力最大化流程图。图2为本专利技术的流程图。图3为Youtube数据集的真实数据图与处理结果图。具体实施方式如图2-3所示，一、数本文档来自技高网...

【技术保护点】
1.一种基于团体的竞争影响力最大化方法，其特征在于，包括如下步骤：步骤一：网络中挑选传播团体，对挑选的得到的团体给定网络结构G(V,E)G()表示无向无权图,V为无向无权图中节点集合，E为无向无权图中边集合；预处理获得的团体集合Groups，竞争节点集SN，影响因素ρ，规模比例τ；步骤二：使用

【技术特征摘要】
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)个...

【专利技术属性】
技术研发人员：姜文君，
申请(专利权)人：湖南大学，
类型：发明
国别省市：湖南,43