[发明专利]社交网络种子用户选择方法和装置、电子设备、存储介质

权利要求书

1.一种社交网络种子用户选择方法，其特征在于，该方法包括：

将社交网络建模成有向概率图G＝(V,E,P)，其中V代表所有用户组成的集合，E是所有用户之间的社交关系集合，P表示所有边上的传播概率集合，表示用户之间的原始激活概率；

考虑用户间传播时间及其对传播概率的影响将社交网络中用户行为进行建模，得到用户行为模型，所述用户行为模型的规则如下：每个已激活用户仅有一次机会尝试激活其社交好友，激活好友所需的时间服从几何分布或泊松分布，激活时间对激活成功概率的影响建模为时延函数，服从指数函数或幂函数，激活好友的最终成功概率为用户之间的原始激活概率与时延函数的乘积；

基于所述社交网络和用户行为模型，选择社交网络部分用户作为初始已激活用户，这些用户按照所述用户行为模型中的规则激活用户，使得更多用户被激活并进行激活行为，直到没有新用户被激活或达到预定时间为止，获得时间感知的社交网络传播模型；

根据所述社交网络传播模型和理论证明确定反向传播模拟的次数选择任意用户进行反向传播模拟，记录反向传播模拟中被激活的用户，重复所述反向传播模拟的过程N_m次，将这些用户组成反向可达集RRsets；

根据所述反向可达集RRsets，使用用户集与所述反向可达集RRsets的交集个数代表用户集中任意用户的近似影响力，基于所述近似影响力贪心选择预定数目的用户，作为社交网络中的种子用户，从而保证所选择用户的影响力近似比；

其中，e为自然对数，δ是预定的近似概率，∈为预定的错误阈值，n是社交网络G中的用户数量，k为要选择的用户个数；

其中，根据所述反向可达集RRsets，使用用户集与所述反向可达集RRsets的交集个数代表用户集中任意用户的近似影响力，基于所述影响力贪心选择预定数目的用户，包括：

根据所述的反向可达集RRsets，依次判断用户集与每个RRset是否有交集，记录用户集与所述反向可达集RRsets的交集个数，得到用户集中任意用户的近似影响力，基于近似影响力按照如下贪心规则依次选择用户；

选择第一个用户时，选择近似影响力最大的用户，选择第二个用户时，选择与第一个所选用户联合后的近似影响力最大的用户，以此类推，直到选择预定数目的用户为止。

2.根据权利要求1所述的方法，其特征在于，根据所述社交网络传播模型，多次选择任意用户进行反向传播模拟，包括：

根据所述社交网络传播模型，多次以相同的概率选择社交网络上的任意一个用户作为初始已激活用户，开始反向激活行为，直到没有新用户被反向激活或传播过程达到预定时间为止。