[發明專利]基于聯邦團滲透的視頻推薦方法及系統

有效

• 申請號: 202110498072.3
• 申請日: 2021-05-08
• 公開（公告）號: CN113094598B
• 公開（公告）日: 2022-06-07
• 發明（設計）人: 郭昆;林逸麗;郭文忠;陳羽中
• 申請（專利權）人: 福州大學
• 主分類號: G06F16/9536
• 分類號: G06F16/9536;G06F16/9535;G06F21/60
• 代理公司: 福州元創專利商標代理有限公司 35100
• 代理人: 陳鼎桂;蔡學俊

本發明涉及一種基于聯邦團滲透的視頻推薦方法，包括以下步驟：構建各平臺視頻平臺用戶網絡，并獲取視頻平臺本地重疊用戶集；根據得到的視頻平臺本地重疊用戶集，添加虛擬同興趣用戶和虛擬同興趣用戶的同興趣用戶，并對所有的用戶信息進行加密后以鄰接表形式發送到協調端；協調端合并所有參與視頻平臺的鄰接表并計算k團，對k團進行編號，將k團中相關節點及其編號發送給各視頻平臺；視頻平臺過濾協調端發送過來的虛假k團，過濾后在本地計算k團，聯合協調端發送過來的真實k團進行團滲透、同興趣用戶群體挖掘，然后依據其同興趣用戶的相關視頻對新用戶進行視頻推薦。本發明在不損失準確性的前提下聯合多方視頻平臺用戶數據進行視頻推薦。

技術領域

本發明涉及關聯用戶發現技術領域，具體涉及一種基于聯邦團滲透的視頻推薦方法及系統。

背景技術

互聯網的發展使得人們之間的關系日益密切，發現人們之間的社交關系有助于更好的為人們提供服務，但隨著人們隱私保護意識越來越強，如何在不泄露隱私的前提下進行社交網絡劃分越來越重要。通過研究視頻平臺用戶觀看數據，挖掘觀看相同或相似視頻的用戶，觀察該類用戶觀看習慣，進行更好的相關視頻推薦。目前基于隱私保護的視頻推薦方法的相關研究和技術仍不大成熟，在以下方面還存在局限性：準確性不佳，識別個人記錄的可能性較高，易受或無法抵抗數據攻擊，耗時較長等情況。所以，通過圖數據挖掘算法對視頻平臺用戶觀看數據之間的聯系構造的圖進行視頻平臺用戶視頻推薦的數據分析與應用還較少，且難以保證準確性。

發明內容

有鑒于此，本發明的目的在于提供一種基于聯邦團滲透的視頻推薦方法及系統，可以在不損失準確性的前提下聯合多方視頻平臺用戶數據進行視頻推薦，同時最大限度的保護各視頻平臺擁有的用戶觀看信息的隱私，且相比各視頻平臺獨立進行視頻推薦提升了準確度。

為實現上述目的，本發明采用如下技術方案：

一種基于聯邦團滲透的視頻推薦方法，包括以下步驟：

步驟S1:構建各平臺視頻平臺用戶網絡，并獲取視頻平臺本地重疊用戶集；

步驟S2:根據得到的視頻平臺本地重疊用戶集，添加虛擬同興趣用戶和虛擬同興趣用戶的同興趣用戶，并對所有的用戶信息進行加密后以鄰接表形式發送到協調端；

步驟S3:協調端合并所有參與視頻平臺的鄰接表并計算k團，對k團進行編號，將k團中相關節點及其編號發送給各視頻平臺；

步驟S4:視頻平臺過濾協調端發送過來的虛假k團，過濾后在本地計算k團，聯合協調端發送過來的真實k團進行團滲透、同興趣用戶群體挖掘，然后依據其同興趣用戶的相關視頻對新用戶進行視頻推薦。

進一步的，所述步驟S1具體為：

步驟S11：讀取視頻平臺用戶網絡G；

步驟S12：對于每個視頻平臺生成RSA公開密鑰密碼體制密鑰對，將其公鑰發送給其他視頻平臺；

步驟S13：視頻平臺執行隱私保護節點ID匹配協議進行兩兩求交集得到各視頻平臺的重疊用戶；

步驟S14：得到的交集集合之間再求并集，得到該視頻平臺所包含的重疊用戶集即視頻平臺本地重疊用戶集。

進一步的，所述步驟S2具體為：

步驟S21：為視頻平臺用戶網絡中的用戶節點添加虛擬同興趣用戶和虛擬同興趣用戶的同興趣用戶；

步驟S22：隨機選擇一個視頻平臺生成同態加密算法密鑰對；

步驟S23：該視頻平臺將密鑰對發送給其他視頻平臺；

步驟S24：各視頻平臺使用哈希算法對本地重疊用戶集的每個用戶節點進行哈希映射；