[发明专利]基于图数据的社群关系的确定方法及系统、设备及介质

说明书

本发明公开了一种基于图数据的社群关系的确定方法及系统、设备及介质，所述确定方法包括：接收加密标签数据；根据图数据中与加密标签数据对应的节点关系，确定获取目标社群成员与所在社群之外的其他社群中的目标社群成员的关联结果并发送至发起端，发起端根据同态加密算法进行解密处理，根据解密处理结果确定第一社群和第二社群是否符合合并条件。本发明充分利用不同机构、不同特征的异构图数据对跨域社群进行联合计算，无需遍历所有图数据即可精准确定各社群间的关联关系，从而可对不同社群进行融合，并且通过隐私集合求交及同态加密算法等方式为各方图数据提供隐私保护，数据安全性及计算效率高，具有较强的可行性和广泛的适用性。

技术领域

本发明涉及大数据技术领域，尤其涉及一种基于图数据的社群关系的确定方法及系统、设备及介质。

背景技术

图数据库是基于图论实现的一种提供图数据存储、读取、分析的数据库系统，具有原子性、一致性、隔离性、持久性的特点。通过图数据库，个体与个体之间关联关系产生的数据大多数能够以图的形式表现，例如在社交网络、通信、电子商务等领域产生巨量的图数据。现实中各机构所各自拥有的图数据特征比较单一，而出于数据隐私性和安全性考虑，机构间的图数据是相互独立隔离的，很难保证授权分享的同时避免实际图数据的泄漏。

对于社群大数据而言，从海量数据中发现社群关系具有很高的数据利用价值，但由于上述图数据库的数据隐私性和安全性等问题的存在，阻碍了图数据库在社群大数据处理中充分发挥作用。

发明内容

本发明要解决的技术问题是为了克服现有技术中社群关系发现效率低下或效果不佳问题的缺陷，提供一种基于安全图的基于图数据的社群关系的确定方法。

本发明是通过下述技术方案来解决上述技术问题：

本发明的第一方面提供了一种基于图数据的社群关系的确定方法，应用于接收端；所述确定方法包括：

接收加密标签数据；所述加密标签数据由发起端对第一社群和第二社群中的目标社群成员对应的标签信息根据同态加密算法进行加密处理得到；

根据所述图数据中的与所述加密标签数据对应的节点关系，确定获取所述目标社群成员与所在社群之外的其他社群中的目标社群成员的关联结果；

发送所述关联结果至所述发起端，以使所述发起端根据所述同态加密算法对所述关联结果进行解密处理，并根据所述解密处理的结果确定所述第一社群和所述第二社群是否符合合并条件。

较佳地，所述根据所述图数据中的与所述加密标签数据对应和节点关系，确定获取所述目标社群成员与所在社群之外的其他社群中的目标社群成员的关联结果的步骤包括：

分别对每个目标社群成员在所述图数据中进行最短路径查询，以确定所述目标社群成员是否存在具有关联关系的关联成员；

根据对所述目标社群成员是否存在具有关联关系的关联成员的判断结果，获取所述关联结果；其中，所述关联成员与所述目标社群成员属于不同的社群。

较佳地，所述目标社群成员包括所述第一社群和所述第二社群中的原有成员和若干噪声成员；所述关联成员不是所述噪声成员；

所述分别对每个目标社群成员在所述图数据中进行最短路径查询，以确定所述目标社群成员是否存在具有关联关系的关联成员的步骤包括：

分别对每个目标社群成员根据所述图数据进行最短路径查询，以判断是否存在与所述目标社群成员具有关联关系的候选成员；所述候选成员与所述目标社群成员属于不同的社群；

若不存在，则确定所述目标社群成员不存在具有关联关系的关联成员；

若存在，则接收所述接收端发送的所述候选成员对应的加密标签数据，并根据所述同态加密算法，对所述候选成员对应的标签值进行解密，以判断所述候选成员中是否均为噪声成员，若不是，则判断所述目标社群成员存在关联成员。