基于图数据的社群关系的确定方法及系统、设备及介质技术方案

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

【技术实现步骤摘要】
基于图数据的社群关系的确定方法及系统、设备及介质


[0001]本专利技术涉及大数据
，尤其涉及一种基于图数据的社群关系的确定方法及系统、设备及介质。

技术介绍

[0002]图数据库是基于图论实现的一种提供图数据存储、读取、分析的数据库系统，具有原子性、一致性、隔离性、持久性的特点。通过图数据库，个体与个体之间关联关系产生的数据大多数能够以图的形式表现，例如在社交网络、通信、电子商务等领域产生巨量的图数据。现实中各机构所各自拥有的图数据特征比较单一，而出于数据隐私性和安全性考虑，机构间的图数据是相互独立隔离的，很难保证授权分享的同时避免实际图数据的泄漏。
[0003]对于社群大数据而言，从海量数据中发现社群关系具有很高的数据利用价值，但由于上述图数据库的数据隐私性和安全性等问题的存在，阻碍了图数据库在社群大数据处理中充分发挥作用。

技术实现思路

[0004]本专利技术要解决的技术问题是为了克服现有技术中社群关系发现效率低下或效果不佳问题的缺陷，提供一种基于安全图的基于图数据的社群关系的确定方法。
[0005]本专利技术是通过下述技术方案来解决上述技术问题：本专利技术的第一方面提供了一种基于图数据的社群关系的确定方法，应用于接收端；所述确定方法包括：接收加密标签数据；所述加密标签数据由发起端对第一社群和第二社群中的目标社群成员对应的标签信息根据同态加密算法进行加密处理得到；根据所述图数据中的与所述加密标签数据对应的节点关系，确定获取所述目标社群成员与所在社群之外的其他社群中的目标社群成员的关联结果；发送所述关联结果至所述发起端，以使所述发起端根据所述同态加密算法对所述关联结果进行解密处理，并根据所述解密处理的结果确定所述第一社群和所述第二社群是否符合合并条件。
[0006]较佳地，所述根据所述图数据中的与所述加密标签数据对应和节点关系，确定获取所述目标社群成员与所在社群之外的其他社群中的目标社群成员的关联结果的步骤包括：分别对每个目标社群成员在所述图数据中进行最短路径查询，以确定所述目标社群成员是否存在具有关联关系的关联成员；根据对所述目标社群成员是否存在具有关联关系的关联成员的判断结果，获取所述关联结果；其中，所述关联成员与所述目标社群成员属于不同的社群。
[0007]较佳地，所述目标社群成员包括所述第一社群和所述第二社群中的原有成员和若干噪声成员；所述关联成员不是所述噪声成员；
所述分别对每个目标社群成员在所述图数据中进行最短路径查询，以确定所述目标社群成员是否存在具有关联关系的关联成员的步骤包括：分别对每个目标社群成员根据所述图数据进行最短路径查询，以判断是否存在与所述目标社群成员具有关联关系的候选成员；所述候选成员与所述目标社群成员属于不同的社群；若不存在，则确定所述目标社群成员不存在具有关联关系的关联成员；若存在，则接收所述接收端发送的所述候选成员对应的加密标签数据，并根据所述同态加密算法，对所述候选成员对应的标签值进行解密，以判断所述候选成员中是否均为噪声成员，若不是，则判断所述目标社群成员存在关联成员。
[0008]较佳地，所述根据对所述目标社群成员是否存在具有关联关系的关联成员的判断结果，获取所述关联结果的步骤包括：根据对每个目标社群成员的判断结果，确定具有关联成员的非噪声成员的目标社群成员在所有的非噪声成员的目标社群成员中的比例参数；根据所述比例参数获取所述关联结果。
[0009]本专利技术的第二方面提供了一种基于图数据的社群关系的确定方法，应用于发起端；所述确定方法包括：对第一社群和第二社群中的目标社群成员对应的标签信息，根据同态加密算法进行加密处理以生成加密标签数据，并发送至接收端；接收所述目标社群成员与所在社群之外的其他社群中的目标社群成员的关联结果，所述关联结果由所述接收端根据所述图数据中的与所述加密标签数据对应的节点关系确定；根据所述同态加密算法对所述关联结果进行解密处理，并根据所述解密处理的结果确定所述第一社群和所述第二社群是否符合合并条件。
[0010]本专利技术的第三方面提供了一种基于图数据的社群关系的确定系统，应用于接收端；所述确定系统包括：接收模块，用于接收加密标签数据；所述加密标签数据由发起端对第一社群和第二社群中的目标社群成员对应的标签信息根据同态加密算法进行加密处理得到；确定模块，用于根据所述图数据中的与所述加密标签数据对应的节点关系，确定获取所述目标社群成员与所在社群之外的其他社群中的目标社群成员的关联结果；发送模块，用于发送所述关联结果至所述发起端，以使所述发起端根据所述同态加密算法对所述关联结果进行解密处理，并根据所述解密处理的结果确定所述第一社群和所述第二社群是否符合合并条件。
[0011]较佳地，所述确定模块包括：查询单元，用于分别对每个目标社群成员在所述图数据中进行最短路径查询，以确定所述目标社群成员是否存在具有关联关系的关联成员；关联结果获取单元，用于根据对所述目标社群成员是否存在具有关联关系的关联成员的判断结果，获取所述关联结果；其中，所述关联成员与所述目标社群成员属于不同的社群。
[0012]较佳地，所述目标社群成员包括所述第一社群和所述第二社群中的原有成员和若
干噪声成员；所述关联成员不是所述噪声成员；所述查询单元具体用于：分别对每个目标社群成员根据所述图数据进行最短路径查询，以判断是否存在所述目标社群成员存在具有关联关系的候选成员；所述候选成员与所述目标社群成员属于不同的社群；若不存在，则确定所述目标社群成员不存在具有关联关系的关联成员；若存在，则接收所述接收端发送的所述候选成员对应的加密标签数据，并根据所述同态加密算法，对所述候选成员对应的标签值进行解密，以判断所述候选成员中是否均为噪声成员，若不是，则确定所述目标社群成员存在关联成员。
[0013]较佳地，所述关联结果获取单元具体用于：根据对每个目标社群成员的判断结果，确定具有关联成员的非噪声成员的目标社群成员在所有的非噪声成员的目标社群成员中的比例参数；根据所述比例参数获取所述关联结果。
[0014]本专利技术的第四方面提供了一种基于图数据的社群关系的确定系统，应用于发起端；所述确定系统包括：标签发送模块，用于对第一社群和第二社群中的目标社群成员对应的标签信息，根据同态加密算法进行加密处理以生成加密标签数据，并发送至接收端；关联结果接收模块，用于接收所述目标社群成员与所在社群之外的其他社群中的目标社群成员的关联结果，所述关联结果由所述接收端根据所述图数据中的与所述加密标签数据对应的节点关系确定；关联程度确定模块，用于根据所述同态加密算法对所述关联结果进行解密处理，以根据所述解密处理的结果确定所述第一社群和所述第二社群是否符合合并条件。
[0015]本专利技术的第五方面提供了一种电子设备，包括存储器以及与所述存储器连接的处理器，所述处理器执行存储在所述存储器上的计算机程序时实现上述的基于图数据的社群关系的确定方法。
[0016]本专利技术的第六方面提供了一种计算机可读存储介质，其上存储有计算机程序，所述计算机程序被处理器执行时实现本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种基于图数据的社群关系的确定方法，其特征在于，应用于接收端；所述确定方法包括：接收加密标签数据；所述加密标签数据由发起端对第一社群和第二社群中的目标社群成员对应的标签信息根据同态加密算法进行加密处理得到；根据所述图数据中的与所述加密标签数据对应的节点关系，确定获取所述目标社群成员与所在社群之外的其他社群中的目标社群成员的关联结果；发送所述关联结果至所述发起端，以使所述发起端根据所述同态加密算法对所述关联结果进行解密处理，并根据所述解密处理的结果确定所述第一社群和所述第二社群是否符合合并条件。2.如权利要求1所述的基于图数据的社群关系的确定方法，其特征在于，根据所述图数据中的与所述加密标签数据对应和节点关系，确定获取所述目标社群成员与所在社群之外的其他社群中的目标社群成员的关联结果的步骤包括：分别对每个目标社群成员在所述图数据中进行最短路径查询，以确定所述目标社群成员是否存在具有关联关系的关联成员；根据对所述目标社群成员是否存在具有关联关系的关联成员的判断结果，获取所述关联结果；其中，所述关联成员与所述目标社群成员属于不同的社群。3.如权利要求2所述的基于图数据的社群关系的确定方法，其特征在于，所述目标社群成员包括所述第一社群和所述第二社群中的原有成员和若干噪声成员；所述关联成员不是所述噪声成员；所述分别对每个目标社群成员在所述图数据中进行最短路径查询，以确定所述目标社群成员是否存在具有关联关系的关联成员的步骤包括：分别对每个目标社群成员根据所述图数据进行最短路径查询，以判断是否存在与所述目标社群成员具有关联关系的候选成员；所述候选成员与所述目标社群成员属于不同的社群；若不存在，则确定所述目标社群成员不存在具有关联关系的关联成员；若存在，则接收所述接收端发送的所述候选成员对应的加密标签数据，并根据所述同态加密算法，对所述候选成员对应的标签值进行解密，以判断所述候选成员中是否均为噪声成员，若不是，则判断所述目标社群成员存在关联成员。4.如权利要求3所述的基于图数据的社群关系的确定方法，其特征在于，所述根据对所述目标社群成员是否存在具有关联关系的关联成员的判断结果，获取所述关联结果的步骤包括：根据对每个目标社群成员的判断结果，确定具有关联成员的非噪声成员的目标社群成员在所有的非噪声成员的目标社群成员中的比例参数；根据所述比例参数获取所述关联结果。5.一种基于图数据的社群关系的确定方法，其特征在于，应用于发起端；所述确定方法包括：对第一社群和第二社群中的目标社群成员对应的标签信息，根据同态加密算法进行加密处理以生成加密标签数据，并发送至接收端；接收所述目标社群成员与所在社群之外的其他社群中的目标社群成员的关联结果，所
述关联结果由所述接收端根据所述图数据中的与所述加密标签数据对应的节点关系确定；根据所述同态加密算法对所述关联结果进行解密处理，并根据所述解密处理的结果确定所述第一社群和所述第二社群是否符合合并条件。6.一种基于图数据的社群关系的确定系统，其特征在于，应用于接收端；所述确定系统包括：接收模块，用于接收加密标签数据；所述加密标签数据...

【专利技术属性】
技术研发人员：潘志锐，卞阳，陈立峰，
申请(专利权)人：富算科技上海有限公司，
类型：发明
国别省市：