买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

龙图腾网获悉中国科学技术大学申请的专利一种基于差分隐私的范围子图数量发布方法获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN119719428B 。

龙图腾网通过国家知识产权局官网在2025-09-30发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202411897935.4，技术领域涉及：G06N5/02；该发明授权一种基于差分隐私的范围子图数量发布方法是由白若冰;彭攀设计研发完成，并于2024-12-23向国家知识产权局提交的专利申请。

本一种基于差分隐私的范围子图数量发布方法在说明书摘要公布了：本发明涉及隐私保护技术领域，公开了一种基于差分隐私的范围子图数量发布方法，包括输入点属性图和隐私参数；按属性的值对节点按升序进行排序；初始化中间向量；枚举点属性图中所有的模式图的副本；以所有欧氏空间点作为输入构建差分隐私范围树；根据每个查询的离散化范围，获得新的离散化边界值；根据属性范围递归遍历步骤四生成的差分隐私范围树，获得发布所述属性范围内点属性图中模式图副本的个数。本发明可以通过简单的变形，对于带边属性的范围子图计数问题，可以实现具有相同加性误差的高效ε‑DP方法。本发明的方法简洁且易于部署，时间复杂度和非隐私的范围子图计数方法一致。

本发明授权一种基于差分隐私的范围子图数量发布方法在权利要求书中公布了：1.一种基于差分隐私的范围子图数量发布方法，其特征在于，点属性图是一个无向图，中的每个节点都有一个实值属性向量；对于给定的区间，定义查询点集，并令表示由诱导的的子图，即子图；设{为查询集合；具体包括以下步骤： 步骤一，输入点属性图和隐私参数，其中表示节点集合，表示边集合，表示节点的属性集合；和直接存在一一映射关系； 步骤二，按属性的值对节点按升序进行排序；对于具有相同属性值的节点，按节点的初始标签排序；令表示新顺序，其中表示集合；表示点属性图中节点的数量； 步骤三，初始化中间向量，；枚举点属性图中所有的模式图的副本，令，其中，是当前模式图的副本中排序值最小的节点，是当前模式图的副本中排序值最大的节点；分别表示排序后的节点和节点的序号； 步骤四，以所有欧氏空间点作为输入构建差分隐私范围树，具体包括： S41，使用总计个元组构造以为根节点的范围树，其中；将每个元组称为具有权值的欧氏空间点，第一维度称坐标，第二维度称坐标；按坐标对所述欧氏空间点进行分组，具有相同坐标的欧氏空间点属于同一组； S42，按坐标对每组的欧氏空间点进行排序，表示为 ； S43，使用构建范围树，只考虑坐标，利用构建一维范围树的方式对第一维进行分区；的每个节点都包含一个与第二维相关的一维范围树和边界信息； S44，按坐标对中的每个节点覆盖的欧氏空间点进行分组和排序，并构建一个包含在节点中的相应范围树； S45，遍历范围树中所有的的权值，添加独立的拉普拉斯噪声；将以的根节点为根节点，节点包含边界信息和，且权值加入拉普拉斯噪声的范围树称之为差分隐私范围树；其中；表示尺度系数为，均值为0的拉普拉斯分布；其中；差分隐私范围树的根节点为，欧氏空间点为所有二元组，； 步骤五，根据每个查询的离散化范围，获得新的离散化边界值，是查询的左边界值，是查询的右边界值； 步骤六，根据属性范围递归遍历步骤四生成的差分隐私范围树，获得发布所述属性范围内点属性图中模式图副本的个数，具体包括： S61，将分解为范围；将分别记为； 给定范围和差分隐私范围树，从的根节点开始递归查询；,,,表示查询范围边界；对于当前节点，如果节点在范围内，则用对一维范围树执行查询；如果位于节点的左孩子内，则递归查询左子树；如果位于右孩子内，则递归查询右子树； S62，返回根节点左子树和右子树的结果之和，即为当前属性范围下社交网络的三元社群数量。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人中国科学技术大学，其通讯地址为：230026 安徽省合肥市包河区金寨路96号；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。

以上内容由龙图腾AI智能生成。