[发明专利]一种目标用户筛选方法、装置、系统以及存储介质

权利要求书

1.一种目标用户筛选方法，其特征在于，包括如下步骤：

S1：利用网络爬虫方法获取多个用户数据，并根据所有所述用户数据构建得到各个所述用户数据的用户关系图；

S2：随机抽取所有所述用户关系图中的任一用户关系图作为目标用户关系图，所述目标用户关系图包括多个用户初始节点以及多个与所述用户初始节点对应的至少一个邻居节点；

S3：对所有所述用户初始节点以及所有所述用户初始节点对应的所有邻居节点进行筛选，得到多个所述用户初始节点的种子节点数量；

S4：获取当前时刻，根据所述当前时刻以及所有所述用户初始节点的种子节点数量进行目标Q表的绘制，得到目标Q表；

S5：判断所述目标Q表是否趋于收敛，若否，则进入下一时刻，并返回S4，直至所述目标Q表趋于收敛；若是，则将所有所述种子节点数量对应的用户初始节点均作为目标用户。

2.根据权利要求1所述的目标用户筛选方法，其特征在于，所述S1的过程包括：

利用网络爬虫方法获取多个用户数据；

根据所有所述用户数据构建得到各个所述用户数据的有向图网络；

分别通过各个所述用户数据的有向图网络生成各个所述用户数据的用户关系图。

3.根据权利要求1所述的目标用户筛选方法，其特征在于，所述S3的过程包括：

S31：利用独立级联模型分别对各个所述用户初始节点以及各个所述用户初始节点对应的至少一个邻居节点进行传播处理，得到各个所述用户初始节点的激活节点数量；

S32：分别判断各个所述用户初始节点的激活节点数量是否大于或者等于预设节点数量，若是，则执行S33；若否，则返回S2；

S33：获取当前预算值，判断所述当前预算值是否等于预设预算值，若是，则将所述用户初始节点的激活节点数量作为所述用户初始节点的种子节点数量；若否，则返回S2。

4.根据权利要求1所述的目标用户筛选方法，其特征在于，所述S4的过程包括：

获取当前时刻，并计算所有所述用户初始节点的种子节点数量的平均值，得到种子节点数量平均值；

筛选出所有所述用户初始节点的种子节点数量的最大值，得到种子节点数量最大值；

根据所述当前时刻、所述种子节点数量平均值、所述种子节点数量最大值以及各个所述用户初始节点的种子节点数量进行Q函数计算，得到各个所述用户初始节点的Q函数；

获得上一时刻的初始Q表，根据所述当前时刻、上一时刻的初始Q表、各个所述用户初始节点的种子节点数量以及Q函数进行初始Q表计算，得到各个所述用户初始节点的初始Q表；

对所有所述初始Q表进行绘制，得到目标Q表。

5.根据权利要求4所述的目标用户筛选方法，其特征在于，所述根据所述当前时刻、所述种子节点数量平均值、所述种子节点数量最大值以及各个所述用户初始节点的种子节点数量进行Q函数计算，得到各个所述用户初始节点的Q函数的过程包括：

基于第一式，根据所述当前时刻、所述种子节点数量平均值、所述种子节点数量最大值以及各个所述用户初始节点的种子节点数量进行Q函数计算，得到各个所述用户初始节点的Q函数，所述第一式为：

其中，Q_t+1(x,a)为第t+1时刻的Q函数，为第t时刻的种子节点数量平均值，α为学习率，r_t为第t时刻的种子节点数量，γ为折扣因子，γ∈[0，1]，argmaxQ_t(x,a)为第t时刻的种子节点数量最大值，t为当前时刻。