[發明專利]一種針對社交網絡選取錨定用戶的方法及裝置

在審

• 申請號: 202110762776.7
• 申請日: 2021-07-06
• 公開（公告）號: CN113590938A
• 公開（公告）日: 2021-11-02
• 發明（設計）人: 張勇;劉凱鑫;李欣;李超
• 申請（專利權）人: 清華大學;北京清華長庚醫院
• 主分類號: G06F16/9535
• 分類號: G06F16/9535;G06F16/9536;G06Q50/00
• 代理公司: 北京路浩知識產權代理有限公司 11002
• 代理人: 王宇楊

本發明提供一種針對社交網絡選取錨定用戶的方法及裝置。該方法包括：確定預設的節點度約束值；基于所述節點度約束值對社交網絡對應的所有用戶節點進行初始化處理，確定初始錨點集合；其中，所述用戶節點與用戶相對應，所述初始錨點集合中包含的錨點為錨定用戶所對應的用戶節點；基于所述初始錨點集合和預設的啟發式錨點支持者分析模型，確定所述初始錨點集合中錨點的支持者集合；基于所述錨點的支持者集合和預設的啟發式錨點評分分析模型，確定所述初始錨點集合中錨點的評分；基于所述錨點的評分輸出第一目標錨點集合。采用本發明方法，為社交網絡盡可能少的選取錨定用戶，使得非k核中的點參與度提高，能夠實現用最少的成本保持預設的用戶數。

技術領域

本發明涉及數據挖掘技術領域，具體涉及一種針對社交網絡選取錨定用戶的方法及裝置。另外，還涉及一種電子設備及處理器可讀存儲介質。

背景技術

近年來，隨著計算機技術的快速發展，基于社交網絡或者存在用戶間交互關系的應用平臺越來越多，人們對平臺用戶的留存情況也越來越重視，因此如何快速、有效的確定需要錨定的用戶，保持社交網絡中用戶的參與度成為本領域技術人員研究的重點。尤其是對于現代互聯網公司來說，在市場競爭白熱化的階段，精準地預測用戶參與度并采取更有針對性的預先干預措施已經成為公司存活和盈利的關鍵。

在社交網絡中，對用戶離開社區的傾向性進行建模一直是研究的熱點。人們普遍認為，用戶在社交網絡上的行為往往受到朋友的影響。例如，如果用戶的許多朋友都在社交網絡平臺中貢獻內容，用戶自己也更傾向于貢獻內容。在這里可將用戶在社交網絡中貢獻內容等行為統稱為保持參與。現在被廣泛接受的用戶參與度的基本模型假設網絡中擁有不少于k個朋友的用戶將保持參與。但是，擁有少于k個朋友的用戶的退出可能會傳染并傳播給最初擁有不少于k個朋友的用戶。這種迭代式的級聯刪除被稱為網絡瓦解。在網絡瓦解過程完成后，仍然保持參與的用戶構成k核。k核是原始圖的一個最大化的子圖，其中每個頂點的度數不小于k。上述模型在現實生活中有很多應用場景。參與可以代表貢獻用戶生成的內容。在線社交網絡應用的開發者尋求通過鼓勵部分用戶來保持更多用戶積極貢獻內容。參與也可以代表積極參與社交網絡。如果不采取有效的維護措施，社交網絡可能會因網絡瓦解而失去許多活躍用戶。

為了防止網絡瓦解，在線社交網絡公司可以花費一些預算來提供激勵，讓用戶錨定，即無論其朋友做什么都保持參與。這些被錨定的用戶在圖中對應的頂點稱為錨定頂點，或簡稱錨點。Bhawalkar等人提出了錨定k核問題，該問題假設錨定頂點的個數(預算)b已知，旨在找到對網絡的整體參與最重要的b個頂點，以最大限度地減少由于網絡解散造成的損失。許多現有的關于用戶參與的工作研究了這個問題及其變體，但都假設錨定頂點的預算是已知的。在實際應用中，在線社交網絡公司可能希望有更多的量化措施，例如，保持80％的用戶參與以避免網絡瓦解，而不是以較小的預算保持更多的用戶參與。為了滿足在線社交網絡公司的實際需求，需要保持一定比例的用戶活躍在社交網絡上，同時最小化預算。因此，如何最小化錨定用戶的預算，同時保持q個不在k核中的用戶的參與度，準確的選取錨定用戶成為亟待解決的技術問題。

發明內容

為此，本發明提供一種針對社交網絡選取錨定用戶的方法，以解決現有技術中存在的針對社交網絡選取錨定用戶的方案局限性較高，已經逐漸無法滿足當前用戶的實際使用需求的問題。

第一方面，本發明提供一種針對社交網絡選取錨定用戶的方法，包括：確定預設的節點度約束值；

基于所述節點度約束值對社交網絡對應的所有用戶節點進行初始化處理，確定初始錨點集合；其中，所述用戶節點與用戶相對應，所述初始錨點集合中包含的錨點為錨定用戶所對應的用戶節點；

基于所述初始錨點集合和預設的啟發式錨點支持者分析模型，確定所述初始錨點集合中錨點的支持者集合；

基于所述錨點的支持者集合和預設的啟發式錨點評分分析模型，確定所述初始錨點集合中錨點的評分；

基于所述錨點的評分輸出第一目標錨點集合。