【技术实现步骤摘要】
本专利技术涉及隐私保护，具体涉及一种基于差分隐私的范围子图数量发布方法。
技术介绍
1、图是一种数据结构，通过节点集合和边集合来表示对象及其关系，其中节点代表实体而边代表实体间的关系，图的数据结构可以是邻接列表或邻接矩阵，边可以是无向的或有向的，并且可以带有权重。图的性质包括连通性、有向性、循环、稠密与稀疏等，这些性质决定了图的结构和分析方法。图的应用非常广泛，包括社交网络分析、网络科学、推荐系统、路径搜索、计算机视觉、生物信息学以及网络安全等领域，它在社交网络中分析用户关系，在网络科学中研究网络结构特性，在推荐系统中进行个性化推荐，在地图服务中寻找最短路径，在计算机视觉中处理图像数据，在生物信息学中分析生物分子的相互作用，在网络安全中检测异常模式。随着技术的发展，图的应用范围仍在不断扩大，成为数据科学中不可或缺的一部分。
2、子图计数即计算图g中某一模式图h(三角形，星等)出现的次数,是社交网络挖掘的重要问题。例如，网络模式分析已经研究了许多真实生物网络(如基因调控和代谢网络)中出现的重复和关键功能模式，例如前馈环。子图计...
【技术保护点】
1.一种基于差分隐私的范围子图数量发布方法，其特征在于，点属性图G＝(V,E,A)是一个无向图，G中的每个节点v∈V都有一个实值属性向量A(v)；对于给定的区间q＝[l,r]，定义查询点集Vq＝{v∈V∣l≤A(v)≤r}，并令Gq表示由Vq诱导的G的子图，即子图Gq＝G[Vq]；设Q＝{q＝[lq,rq]∣lq,rq∈R,lq≤rq}为查询集合；具体包括以下步骤：
2.根据权利要求1所述的一种基于差分隐私的范围子图数量发布方法，其特征在于，步骤四中，所述以所有欧氏空间点作为输入构建差分隐私范围树，具体包括以下步骤：
3.根据权利要求2所述的一...
【技术特征摘要】
1.一种基于差分隐私的范围子图数量发布方法，其特征在于，点属性图g＝(v,e,a)是一个无向图，g中的每个节点v∈v都有一个实值属性向量a(v)；对于给定的区间q＝[l,r]，定义查询点集vq＝{v∈v∣l≤a(v)≤r}，并令gq表示由vq诱导的g的子图，即子图gq＝g[vq]；设q＝{q＝[lq,rq]∣lq,rq∈r,lq≤rq}为查询集合；具体包括以下步骤：
2.根据权利要求1所述的一种基于差分隐私的范围子图数量发布方法，其特征在于，步骤四中，所述以所有欧氏空间点作为输入构建差分隐私范围树，具体包括以下步骤：
3.根据权利要求2所述...
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。