[发明专利]种子用户确定方法

权利要求书

1.一种种子用户确定方法，其特征在于，包括：

根据预设的区域从属关系确定A个最小签到区域，其中，所述A为大于等于1的整数；

针对每个所述最小签到区域，获取所述最小签到区域对应的签到用户和所述签到用户的偏好话题；

获取所述最小签到区域的第一影响力列表，所述第一影响力列表包含针对所述偏好话题对应的签到用户的影响用户，以及所述影响用户对所述签到用户的影响力值；

根据查询区域、多个查询话题和所述区域从属关系，获取B个子覆盖区域；每个所述子覆盖区域包含一个最小签到区域，和/或，每个所述子覆盖区域包含D个最小签到区域的部分签到位置；其中，所述最小签到区域对应签到用户的偏好话题，所述偏好话题包含X个所述查询话题；所述最小签到区域的部分签到位置对应签到用户的偏好话题，所述偏好话题包含Y个所述查询话题，所述B为大于等于2的整数,所述D、X、Y分别为大于等于1的整数；

针对每个子覆盖区域，获取所述每个子覆盖区域针对所述查询话题的第二影响力列表，并获取第二影响力列表中针对查询话题的影响力值最大的第二影响力值；

根据获取的B个第二影响力值确定所述查询区域的第一影响力阈值；

获取最大的第二影响力值对应的影响用户在所述查询区域的第三影响力值；

从历史获取的第三影响力值中确定最大第三影响力值，并确定所述最大第三影响力值是否大于或等于所述第一影响力阈值：

若所述最大第三影响力值大于或等于所述第一影响力阈值，则获取当前最大第三影响力值对应的影响用户为第一种子用户。

2.根据权利要求1所述的方法，其特征在于，还包括：若所述最大第三影响力值小于所述第一影响力阈值，则对所述第二影响力列表进行第一类更新；

根据进行第一类更新后的第二影响力列表，执行所述获取在第二影响力列表中针对查询话题的影响力值最大的第二影响力值，直到获取到所述第一种子用户。

3.根据权利要求1所述的方法，其特征在于，还包括：在获取所述第一种子用户之后，从所述第二影响力列表中删除已获取的种子用户获得新的第二影响力列表，所述已获取的种子用户包含所述第一种子用户；

根据新的第二影响力列表获取第二影响力列表中针对查询话题的影响力值最大的第四影响力值，

以获取的B个第四影响力值之和为所述查询区域的第二影响力阈值；

获取所述最大的第四影响力值对应的影响用户在所述查询区域的第五影响力值，并将所述第五影响力值确定为初始状态；从历史获取的第五影响力值中确定最大第五影响力值，并确定所述最大第五影响力值是否大于等于所述第二影响力阈值，

若所述最大第五影响力值小于所述第二影响力阈值，则执行所述获取最大的第四影响力值对应的影响用户在所述查询区域的第五影响力值，

若所述最大第五影响力值大于等于所述第二影响力阈值，则检测所述最大第五影响力值的状态，

若所述最大第五影响力值为初始状态，则更新所述最大第五影响力值为估计状态，执行所述从历史获取的第五影响力值中确定最大第五影响力值，

若所述最大第五影响力值为估计状态，则更新所述最大第五影响力值为准确状态，执行所述从历史获取的第五影响力值中确定最大第五影响力值，

若所述最大第五影响力值为准确状态，则获取所述最大第五影响力值对应的影响用户为后续种子用户，删除所述历史获取的第五影响力值中所述已获取的种子用户对应的第五影响力值，执行所述从所述第二影响力列表中删除已获取的种子用户获得新的第二影响力列表，直到获取所述后续种子用户的数量满足Q_k-1，所述Q_k为查询个数。