[发明专利]基于边云协同模式的多移动社交网络中高影响力用户的选择和分配机制

权利要求书

1.基于边云协同模式的多移动社交网络中高影响力用户的选择和分配方法，其特征在于，通过以下步骤实现：

S1.基站获取覆盖范围内的移动设备中用户通过D2D方式传输的日志记录,并按相同的时间间隔将每个基站中的数据划分为训练数据集和验证数据集；

S2.各个基站基于训练数据集的用户传输的日志记录分别构建各自的有向社交网络图；

S3.各个基站分别利用自己的计算资源在本地执行计算任务，即基于所述有向社交网络图并利用影响力最大化算法计算社交网络图中每个用户的影响力得分并基于得分对用户从高到低排序；

S4.每个基站基于步骤S3计算的用户得分从高到低逐个增加用户作为种子用户集合，然后计算在该基站中每个种子用户集合在验证数据集的累计覆盖人数，并作为被分配种子用户的奖励值发送给云端；

S5.云端收集所有基站发送的信息并存储到本地，然后基于各个基站发送来的奖励值序列值按照分配方案为各个基站分配种子用户的名额；

S6.云端将各个基站分配到的种子用户名额以及对种子用户执行的操作发送给各个基站；

S7.基站基于所分配到的种子用户名额和用户的影响力得分选出得分最高的被分配名额数量的用户作为种子用户；

步骤S5中的所述分配方案采用以下方案实现：

将为n个社交网络的分配k个种子用户过程建模为马尔可夫决策过程，基于贝尔曼方程形成以下最优价值函数以及对应的最优策略实现分配：

所述最优价值函数表达式为所述最优策略表达式为

基于最优价值函数表达式，逐个以状态空间中的所有状态为初始状态，更新价值函数；当状态空间中的所有状态遍历结束后，完成一次迭代；经过若干次迭代之后，价值函数收敛到接近最优值，值迭代过程结束；再根据最优策略表达式获得最优的策略，从而根据最优策略确定最优的种子用户分配方案；

即一轮决策过程的状态包括从第一个社交网络开始分配名额然后一步步的到为最后一个社交网络分配名额结束，即从第一个社交网络和起始总名额k开始，然后为社交网络G₁分配k₁个名额，然后为社交网络G₂分配k₂个名额，这样以此类推直到总名额k分配完毕，即所有的社交网络被分配到的总名额数为k；

式中，s＝(i,q)表示社交网络和种子用户的分配状态：1≤i≤n，1≤q≤k，表示已经为第1到第i-1个社交网络{G₁,G₂...G_i-1}分配了k-q个种子用户的名额，剩下q个名额需要分配给余下的社交网络{G_i,G_i+1...G_n}；种子用户的分配动作是a＝j,j∈N，即在s＝(i,q)的状态下为第i个社交网络G_i分配j个种子用户的名额并满足j≤q的条件；

在s＝(i,q)的状态下采取动作a＝j的奖励值是为第i个社交网络G_i分配j个种子用户后增加的覆盖人数；奖励值函数r(s,a)决定在某一状态s下采取何种动作a，从而使奖励值达到最高；s^*表示从状态s出发，根据策略π*执行的动作到达的下一个状态。

2.根据权利要求1所述的选择和分配方法，其特征在于，所述日志记录包括传输文件的时间、文件MD5、文件字节数、发送者ID和接收者ID。

3.根据权利要求1所述的选择和分配方法，其特征在于，所述有向社交网络图的节点为用户的id，图中有向边为发送者向接收者传输文件的记录，边的权重为相同发送者和接收者传输的次数。

4.根据权利要求1所述的选择和分配方法，其特征在于，所述的影响力最大化算法采用WLRN算法，运行时在每个基站和其所属设备构成的移动社交网络中，将基站作为WLRN算法中的背景节点，然后按照WLRN算法的方式迭代计算各个节点的影响力，最终将基站的得分平均分配给每个用户，然后基于用户的得分从高到低对用户排序。

5.根据权利要求1所述的选择和分配方法，其特征在于，所述的对种子用户执行的操作包括分配更高的带宽或者分配给种子用户一个app，然后通过该种子用户推广该app的下载和注册。