[发明专利]基于联邦团渗透的视频推荐方法及系统

说明书

本发明涉及一种基于联邦团渗透的视频推荐方法，包括以下步骤：构建各平台视频平台用户网络，并获取视频平台本地重叠用户集；根据得到的视频平台本地重叠用户集，添加虚拟同兴趣用户和虚拟同兴趣用户的同兴趣用户，并对所有的用户信息进行加密后以邻接表形式发送到协调端；协调端合并所有参与视频平台的邻接表并计算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：各视频平台使用哈希算法对本地重叠用户集的每个用户节点进行哈希映射；