[发明专利]内容投放方法及装置

权利要求书

1.一种内容投放方法，其特征在于，包括：

遍历用户账号，计算遍历到的第一用户账号的第一转发概率，将所述第一转发概率设置为所述遍历到的第一用户账号的初始的内容传播评价值；

迭代执行：

遍历用户账号，在遍历到第二用户账号时，查找所述第二用户账户的好友账号；

遍历所述第二用户账号的好友账号，计算所述遍历到的好友账号对所述第二用户账号的第二转发概率；

将所述第二转发概率设为所述遍历所述第二用户账号的好友账号的内容传播评价值的权重系数；

根据所述第二用户账号的好友账号的内容传播评价值的权重系数计算所述第二用户账号的好友账号的内容传播评价值的加权和；

根据所述加权和与所述第二用户账号的第一转发概率的和更新所述第二用户账号的内容传播评价值；

在各个所述第二用户账号的内容传播评价值收敛时，跳出迭代，根据所述内容传播评价值选择用户账号推送内容数据。

2.根据权利要求1所述的内容投放方法，其特征在于，所述计算所述遍历到的好友账号对所述第二用户账号的第二转发概率的步骤为：

获取所述第二用户账号发布内容的发布次数；

获取所述遍历到的好友账号转发所述第二用户账号发布的内容的转发次数；

将所述转发次数除以所述发布次数计算所述遍历到的好友账号对所述第二用户账号的第二转发概率。

3.根据权利要求1所述的内容投放方法，其特征在于，所述方法还包括：

获取更新各个所述第二用户账号的内容传播评价值时的变化值，在各个所述变化值小于阈值时，判定各个所述第二用户账号的内容传播评价值收敛。

4.根据权利要求1所述的内容投放方法，其特征在于，所述方法还包括：

获取执行所述更新内容传播评价值的第二用户账号的遍历次数，在所述遍历次数大于或等于阈值时，判定所述各个所述第二用户账号的内容传播评价值收敛。

5.根据权利要求1至4任一项所述的内容投放方法，其特征在于，根据所述内容传播评价值选择用户账号推送内容数据的步骤之前还包括：

遍历用户账号，获取所述遍历到的第三用户账号的内容传播评价值，查找内容传播评价值大于所述第三用户账号的内容传播评价值的用户账号的集合；

查找所述第三用户账号在社交关系链上与所述查找到的用户账号之间相隔的用户账号数的最小值；

根据预设的递增函数以所述最小值为自变量计算修正系数；

根据所述修正系数对所述第三用户账号的内容传播评价值进行更新。

6.根据权利要求1至4任一项所述的内容投放方法，其特征在于，所述根据所述内容传播评价值选择用户账号推送内容数据的步骤为：

遍历用户账号，获取所述遍历到的第四用户账号对所述内容数据的点击概率；

计算所述第四用户账号的内容传播评价值和所述第四用户账号对所述内容数据的点击概率的加权和；

根据所述加权和选择用户账号推送内容数据。

7.根据权利要求1至4任一项所述的内容投放方法，其特征在于，所述根据所述内容传播评价值选择用户账号推送内容数据的步骤为：

获取预设的投放用户数；

根据内容传播评价值对用户账号进行排序，选取处于所述排序后的用户账号的前列的投放用户数的用户账号推送内容数据。