[發明專利]社交網絡種子用戶選擇方法和裝置、電子設備、存儲介質

有效

• 申請號: 202110419666.0
• 申請日: 2021-04-19
• 公開（公告）號: CN113222774B
• 公開（公告）日: 2023-05-23
• 發明（設計）人: 苗曉曄;朋環環;吳洋洋;劉悅;尹建偉
• 申請（專利權）人: 浙江大學
• 主分類號: G06Q50/00
• 分類號: G06Q50/00
• 代理公司: 杭州求是專利事務所有限公司 33200
• 代理人: 應孔月

本發明公開了一種社交網絡種子用戶選擇方法和裝置、電子設備、存儲介質。該方法包括：對社交網絡和用戶行為進行建模，得到時間感知的社交網絡傳播模型；根據所述社交網絡傳播模型，多次選擇任意用戶進行反向傳播模擬，記錄反向傳播模擬中被激活的用戶，將這些用戶組成反向可達集RRsets；根據所述反向可達集RRsets，使用用戶集與所述反向可達集RRsets的交集個數代表用戶集中任意用戶的近似影響力，基于所述近似影響力貪心選擇預定數目的用戶，作為社交網絡中的種子用戶。本發明方法具有高效性和魯棒性。

技術領域

本發明涉及影響力最大化問題，特別是指一種社交網絡種子用戶選擇方法和裝置、電子設備、存儲介質。

背景技術

隨著社交網絡的發展，大量社交媒體(如微博、微信、Facebook等)已經成為日常生活的一部分，越來越多的人利用社交網絡分享和傳播信息；同時，也有商家希望借助社交網絡的傳播效應對公司產品進行營銷，從而獲得更大的收益，因此，社交網絡上的病毒式營銷問題受到了廣大關注。例如，eMarketer估計全球的廣告商在2013-2017年間在社交網絡營銷中大約花費350億；Fortune指出在2020年，社交網絡上的廣告費用超過了500億美元。

具體而言，社交網絡上的傳播過程如下：選取一批有影響力的用戶作為種子用戶，通過他們的口口相傳向好友或粉絲進行傳播信息，這些用戶的好友以一定的概率(反映用戶之間的影響程度)接受該信息并成為向周圍用戶不斷傳播影響。這樣，消息以級聯的方式不斷向外擴散，直到社交網絡上沒有新用戶受到影響為止。該過程最典型的應用是社交網絡營銷行為，如圖1所示，一些種子用戶(如網紅)被選取進行特定產品的營銷推廣，通過他們的影響力傳播，不斷有新用戶收到營銷信息并向周圍用戶傳播，達到營銷推廣的目的。

傳統的技術考慮如何選擇一定數量的用戶以使得整個社交網絡上受影響的用戶數量最大化，即影響力最大化問題。然而，它們假定所有用戶之間的傳播不需要時間，也沒有考慮傳播時間對傳播成功概率的影響，例如，親密的用戶之間傳播信息具有更短的時間，并且短時間的傳播具有更大的成功概率。

因此，對于傳統方法的局限性，本方法針對社交網絡上的影響力最大化問題，考慮時間因素在社交網絡中的作用，形式化了時間限制下的影響力最大化問題，并基于貪心的思想提出了簡潔高效的算法。

發明內容

本發明實施例的目的是提供一種社交網絡種子用戶選擇方法和裝置、電子設備、存儲介質，以解決傳統方案未考慮時間因素的問題。

根據本發明實施例的第一方面，提供一種社交網絡種子用戶選擇方法，該方法包括：

將社交網絡建模成有向概率圖G＝(V,E,P)，其中V代表所有用戶組成的集合，E是所有用戶之間的社交關系集合，P表示所有邊上的傳播概率集合，表示用戶之間的原始激活概率；

考慮用戶間傳播時間及其對傳播概率的影響將社交網絡中用戶行為進行建模，得到用戶行為模型，所述用戶行為模型的規則如下：每個已激活用戶僅有一次機會嘗試激活其社交好友，激活好友所需的時間服從幾何分布或泊松分布，激活好友的成功概率為用戶之間的原始激活概率與時延函數的乘積；

基于所述社交網絡和用戶行為模型，選擇社交網絡部分用戶作為初始已激活用戶，這些用戶按照所述用戶行為模型中的規則激活用戶，使得更多用戶被激活并進行激活行為，直到沒有新用戶被激活或達到預定時間為止，獲得時間感知的社交網絡傳播模型；

根據所述社交網絡傳播模型，多次選擇任意用戶進行反向傳播模擬，記錄反向傳播模擬中被激活的用戶，將這些用戶組成反向可達集RRsets；

根據所述反向可達集RRsets，使用用戶集與所述反向可達集RRsets的交集個數代表用戶集中任意用戶的近似影響力，基于所述近似影響力貪心選擇預定數目的用戶，作為社交網絡中的種子用戶。

根據本發明實施例的第二方面，提供一種社交網絡種子用戶選擇裝置，包括：