[发明专利]基于团体的竞争影响力最大化方法

摘要

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

主权项

1.一种基于团体的竞争影响力最大化方法，其特征在于，包括如下步骤：步骤一：网络中挑选传播团体，对挑选的得到的团体给定网络结构G(V,E)G()表示无向无权图,V为无向无权图中节点集合，E为无向无权图中边集合；预处理获得的团体集合Groups，竞争节点集SN，影响因素ρ，规模比例τ；步骤二：使用初始化任意团体A对团体B的权重；其中，表示团体A指向团体B的边集合；C_A表示团体A，C_B表示团体B；TE(C_B)表示团体B内的总边数与其他团体指向团体B的边数之和；步骤三：建立社区传播模型，使用团体中挑选节点算法获得Groups中每个团体C_i在被以ρ比例正激活的最长时间C_i⁺表示团体i被正激活，即选取目标种子节点激活；步骤四：对于团体集合Groups中每一个团体C_i通过团体中挑选节点算法计算团体C_i在时间范围内，各时间点获得的影响力‑开销比，即影响力除以开销的比值；其中时间使用网络中的跳数决定；步骤五：在步骤一挑选的团体中挑选每一个时间，获得影响力‑开销比最大的团体，并对比选出影响力‑开销比最大时的时间，即最佳时间s时的团体p的种子，将其加入挑选的目标种子节点集合SP；步骤六：若挑选团体的邻居团体j传播时间大于s的则更新挑选团体的邻居群组激活阈值；步骤七：更新团体p邻居团体在不同时刻达到激活阈值的开销及种子集；若目标种子节点集合SP影响范围I(SP)<τ*|V|，则重复步骤三到六，若I(SP)≥τ*|V|则将得到的目标种子节点集合SP输出，得到目标广告推广用户。