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

权利要求书

1.一种基于图数据的社群关系的确定方法，其特征在于，应用于接收端；所述确定方法包括：

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

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

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

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

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

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

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

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

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

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

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

2.如权利要求1所述的基于图数据的社群关系的确定方法，其特征在于，所述根据对所述目标社群成员是否存在具有关联关系的关联成员的判断结果，获取所述关联结果的步骤包括：

根据对每个目标社群成员的判断结果，确定具有关联成员的非噪声成员的目标社群成员在所有的非噪声成员的目标社群成员中的比例参数；

根据所述比例参数获取所述关联结果。

3.一种基于图数据的社群关系的确定方法，其特征在于，应用于发起端；所述确定方法包括：

对第一社群和第二社群中的目标社群成员对应的标签信息，根据同态加密算法进行加密处理以生成加密标签数据，并发送至接收端；

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

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

其中，所述接收端根据所述图数据中的与所述加密标签数据对应的节点关系确定所述关联结果的步骤包括：

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

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

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

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

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

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

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