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

说明书

本发明公开了一种社交网络种子用户选择方法和装置、电子设备、存储介质。该方法包括：对社交网络和用户行为进行建模，得到时间感知的社交网络传播模型；根据所述社交网络传播模型，多次选择任意用户进行反向传播模拟，记录反向传播模拟中被激活的用户，将这些用户组成反向可达集RRsets；根据所述反向可达集RRsets，使用用户集与所述反向可达集RRsets的交集个数代表用户集中任意用户的近似影响力，基于所述近似影响力贪心选择预定数目的用户，作为社交网络中的种子用户。本发明方法具有高效性和鲁棒性。

技术领域

本发明涉及影响力最大化问题，特别是指一种社交网络种子用户选择方法和装置、电子设备、存储介质。

背景技术

随着社交网络的发展，大量社交媒体(如微博、微信、Facebook等)已经成为日常生活的一部分，越来越多的人利用社交网络分享和传播信息；同时，也有商家希望借助社交网络的传播效应对公司产品进行营销，从而获得更大的收益，因此，社交网络上的病毒式营销问题受到了广大关注。例如，eMarketer估计全球的广告商在2013-2017年间在社交网络营销中大约花费350亿；Fortune指出在2020年，社交网络上的广告费用超过了500亿美元。

具体而言，社交网络上的传播过程如下：选取一批有影响力的用户作为种子用户，通过他们的口口相传向好友或粉丝进行传播信息，这些用户的好友以一定的概率(反映用户之间的影响程度)接受该信息并成为向周围用户不断传播影响。这样，消息以级联的方式不断向外扩散，直到社交网络上没有新用户受到影响为止。该过程最典型的应用是社交网络营销行为，如图1所示，一些种子用户(如网红)被选取进行特定产品的营销推广，通过他们的影响力传播，不断有新用户收到营销信息并向周围用户传播，达到营销推广的目的。

传统的技术考虑如何选择一定数量的用户以使得整个社交网络上受影响的用户数量最大化，即影响力最大化问题。然而，它们假定所有用户之间的传播不需要时间，也没有考虑传播时间对传播成功概率的影响，例如，亲密的用户之间传播信息具有更短的时间，并且短时间的传播具有更大的成功概率。

因此，对于传统方法的局限性，本方法针对社交网络上的影响力最大化问题，考虑时间因素在社交网络中的作用，形式化了时间限制下的影响力最大化问题，并基于贪心的思想提出了简洁高效的算法。

发明内容

本发明实施例的目的是提供一种社交网络种子用户选择方法和装置、电子设备、存储介质，以解决传统方案未考虑时间因素的问题。

根据本发明实施例的第一方面，提供一种社交网络种子用户选择方法，该方法包括：

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

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

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

根据所述社交网络传播模型，多次选择任意用户进行反向传播模拟，记录反向传播模拟中被激活的用户，将这些用户组成反向可达集RRsets；

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

根据本发明实施例的第二方面，提供一种社交网络种子用户选择装置，包括：