(19)国家知识产权局 (12)发明 专利 (10)授权公告 号 (45)授权公告日 (21)申请 号 202210499574.2 (22)申请日 2022.05.10 (65)同一申请的已公布的文献号 申请公布号 CN 114638007 A (43)申请公布日 2022.06.17 (73)专利权人 富算科技 （上海） 有限公司 地址 200135 上海市浦东 新区自由贸易试 验区浦东大道120 0号2层A区 (72)发明人 潘志锐　卞阳　陈立峰　 (74)专利代理 机构 上海弼兴律师事务所 31283 专利代理师 罗朗　林嵩 (51)Int.Cl. G06F 21/60(2013.01) G06F 21/62(2013.01) H04L 9/00(2022.01)(56)对比文件 CN 114219052 A,202 2.03.22 CN 112380267 A,2021.02.19 CN 113095946 A,2021.07.09 US 2021319131 A1,2021.10.14 CN 110969526 A,2020.04.07 US 20173 51681 A1,2017.12.07 边锦.面向动态社交网络隐私保护社区发现 方法研究. 《中国优秀博硕士学位 论文全文数据 库(硕士) 基础科 学辑》 .202 2, Zhang,ZJ.LD PCD:A NovelMethod for Locally Differential Private Com munity Detection. 《COMPU TATIONAL I NTELLIGENCE AND NEUROSCIENC E》 .2022, 陆越等.融合社团划分的社交网络分级隐私 保护算法. 《通信技 术》 .2018,(第02期), 审查员 张莹 (54)发明名称 基于图数据的社群 关系的确定方法及系统、 设备及介质 (57)摘要 本发明公开了一种基于图数据的社群关系 的确定方法及系统、 设备及介质， 所述确定方法 包括： 接收加密标签数据； 根据图数据中与加密 标签数据对应的节点关系， 确定获取目标社群成 员与所在社群之外的其他社群中的目标社群成 员的关联结果并发送至发起端， 发起端根据同态 加密算法进行解密处理， 根据解密处理结果确定 第一社群和第二社群是否 符合合并条件。 本发明 充分利用不同机构、 不同特征的异构图数据对跨 域社群进行联合计算， 无需遍历所有图数据即可 精准确定 各社群间的关联关系， 从而可对不同社 群进行融合， 并且通过隐私集合求交及同态加密 算法等方式为各方图数据提供隐私保护， 数据安 全性及计算效率高， 具有较强的可行性和广泛的 适用性。 权利要求书3页 说明书10页 附图6页 CN 114638007 B 2022.08.23 CN 114638007 B 1.一种基于图数据的社群关系的确定方法， 其特征在于， 应用于接收端； 所述确定方法 包括： 接收加密标签数据； 所述加密标签数据由发起端对第 一社群和第 二社群中的目标社群 成员对应的标签信息根据同态加密算法进行加密处 理得到； 根据所述图数据中的与所述加密标签数据对应的节点关系， 确定获取所述目标社群成 员与所在社群之外的其 他社群中的目标 社群成员的关联 结果； 发送所述关联结果至所述发起端， 以使所述发起端根据 所述同态加密算法对所述关联 结果进行解密处理， 并根据所述解密处理的结果确定所述第一社群和所述第二社群是否符 合合并条件； 根据所述图数据中的与所述加密标签数据对应和节点关系， 确定获取所述目标社群成 员与所在社群之外的其 他社群中的目标 社群成员的关联 结果的步骤 包括： 分别对每个目标社群成员在所述图数据中进行最短路径查询， 以确定所述目标社群成 员是否存在具有关联关系的关联成员； 根据对所述目标社群成员是否存在具有关联关系的关联成员的判断结果， 获取所述关 联结果； 其中， 所述关联成员与所述目标 社群成员属于不同的社群； 所述目标社群成员包括所述第 一社群和所述第 二社群中的原有成员和若干噪声成员； 所述关联成员不是 所述噪声成员； 所述分别对每个目标社群成员在所述图数据中进行最短路径查询， 以确定所述目标社 群成员是否存在具有关联关系的关联成员的步骤 包括： 分别对每个目标社群成员根据 所述图数据进行最短路径查询， 以判断是否存在与 所述 目标社群成员具有关联关系的候选成员； 所述候选成员与所述目标社群成员属于不同的社 群； 若不存在， 则确定所述目标 社群成员不存在具有关联关系的关联成员； 若存在， 则接收所述接收端发送的所述候选成员对应的加密标签数据， 并根据所述同 态加密算法， 对所述候选成员对应的标签值进行解密， 以判断所述候选成员中是否均为噪 声成员， 若不是， 则判断所述目标 社群成员存在关联成员。 2.如权利要求1所述的基于图数据的社群关系的确定方法， 其特征在于， 所述根据对所 述目标社群 成员是否存在具有关联关系的关联成员的判断结果， 获取所述关联结果的步骤 包括： 根据对每个目标社群成员的判断结果， 确定具有关联成员的非噪声成员的目标社群成 员在所有的非噪声成员的目标 社群成员中的比例参数； 根据所述比例参数获取 所述关联 结果。 3.一种基于图数据的社群关系的确定方法， 其特征在于， 应用于发起端； 所述确定方法 包括： 对第一社群和第 二社群中的目标社群成员对应的标签信 息， 根据同态加密算法进行加 密处理以生成加密标签数据， 并发送至 接收端； 接收所述目标社群成员与 所在社群之外的其他社群中的目标社群成员的关联结果， 所 述关联结果由所述接收端根据所述图数据中的与所述加密标签数据对应的节点关系确定； 根据所述同态加密算法对所述关联结果进行解密处理， 并根据 所述解密处理 的结果确权　利　要　求　书 1/3 页 2 CN 114638007 B 2定所述第一社群和所述第二社群是否符合 合并条件； 其中， 所述接收端根据 所述图数据中的与 所述加密标签数据对应的节点关系确定所述 关联结果的步骤 包括： 所述接收端分别对每个所述目标社群成员在所述图数据中进行最短路径查询， 以确定 所述目标 社群成员是否存在具有关联关系的关联成员； 根据对所述目标社群成员是否存在具有关联关系的关联成员的判断结果， 获取所述关 联结果； 其中， 所述关联成员与所述目标 社群成员属于不同的社群； 所述目标社群成员包括所述第 一社群和所述第 二社群中的原有成员和若干噪声成员； 所述关联成员不是 所述噪声成员； 所述接收端分别对每个所述目标社群成员在所述图数据中进行最短路径查询， 以确定 所述目标 社群成员是否存在具有关联关系的关联成员的步骤 包括： 所述接收端分别对每个目标社群成员根据 所述图数据进行最短路径查询， 以判断是否 存在与所述目标社群成员具有关联关系的候选成员； 所述候选成员与所述目标社群 成员属 于不同的社群； 若不存在， 则确定所述目标 社群成员不存在具有关联关系的关联成员； 若存在， 则接收所述接收端发送的所述候选成员对应的加密标签数据， 并根据所述同 态加密算法， 对所述候选成员对应的标签值进行解密， 以判断所述候选成员中是否均为噪 声成员， 若不是， 则判断所述目标 社群成员存在关联成员。 4.一种基于图数据的社群关系的确定系统， 其特征在于， 应用于接收端； 所述确定系统 包括： 接收模块， 用于接收加密标签数据； 所述加密标签数据由发起端对第一社群和第二社 群中的目标 社群成员对应的标签信息根据同态加密算法进行加密处 理得到； 确定模块， 用于根据所述图数据中的与所述加密标签数据对应的节点关系， 确定获取 所述目标 社群成员与所在社群之外的其 他社群中的目标 社群成员的关联 结果； 发送模块， 用于发送所述关联结果至所述发起端， 以使所述发起端根据所述同态加密 算法对所述关联结果进行解密处理， 并根据所述解密处理的结果确定所述第一社群和所述 第二社群是否符合 合并条件； 所述确定模块包括： 查询单元， 用于分别对每个目标社群成员在所述图数据中进行最短路径查询， 以确定 所述目标 社群成员是否存在具有关联关系的关联成员； 关联结果获取单元， 用于根据对所述目标社群成员是否存在具有关联关系的关联成员 的判断结果， 获取所述关联结果； 其中， 所述关联成员与所述目标社群成员属于不同的社 群； 所述目标社群成员包括所述第 一社群和所述第 二社群中的原有成员和若干噪声成员； 所述关联成员不是 所述噪声成员； 所述查询单元具体用于： 分别对每个目标社群成员根据所述图数据进行最短路径查 询， 以判断是否存在所述 目标社群成员存在具有关联关系的候选成员； 所述候选成员与所 述目标社群成员属于不同的社群； 若不存在， 则确定所述目标 社群成员不存在具有关联关系的关联成员；权　利　要　求　书 2/3 页 3 CN 114638007 B 3