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

龙图腾网获悉浙江工业大学申请的专利一种基于目标k节点分解的社交网络关键人物隐匿方法和装置获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN119622788B 。

龙图腾网通过国家知识产权局官网在2025-10-10发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202411548176.0，技术领域涉及：G06F21/62；该发明授权一种基于目标k节点分解的社交网络关键人物隐匿方法和装置是由宣琦;张雪迎;聂佳琦;汪泽钰;吕宇乾设计研发完成，并于2024-11-01向国家知识产权局提交的专利申请。

本一种基于目标k节点分解的社交网络关键人物隐匿方法和装置在说明书摘要公布了：本发明涉及一种基于目标k节点分解的社交网络关键人物隐匿方法和装置，其方法包括以下步骤：S1：假设无向无权网络G，利用k核分解算法对网络中的每个节点分配一个核值Cv,G，定义社交网络中核值最高的节点为关键人物Vk。S2：对于每个节点，获取其层级权重信息M并针对目标k节点构建回溯树GBT得到候选边集H。S3：根据候选边集H选择具有最多受影响节点的边e进行修剪删除。S4：重复步骤S3直到目标k节点中的所有节点从k核子图中移除，也即达到关键人物隐匿的效果。本发明通过改进洋葱分解算法以及回溯树算法，构建回溯树来得到需要删除图中的最少连边集合，使得指定的目标节点从k核子图中分离，从而实现对社交网络中关键人物信息的隐匿。

本发明授权一种基于目标k节点分解的社交网络关键人物隐匿方法和装置在权利要求书中公布了：1.一种基于目标k节点分解的社交网络关键人物隐匿方法，其特征在于，包括如下步骤： S1：对社交网络中节点分配核值，并定义关键人物； S2：获取节点层级权重信息，并针对目标节点构建回溯树得到候选边集；具体包括： S2.1：对于网络中的每个节点，找到其邻居节点和节点度值； S2.2：根据定理当且仅当时，移除边会使k节点崩溃和定理设，除去后，只有核数为的节点会崩溃，其核数最多减少1，得到初始候选边集； S2.3：利用改进洋葱分解算法对图的k节点划分为不同的层，从而使候选边集进行进一步约简；首先计算所有节点的节点度值，并对节点度值进行排序得到度序，根据度序从小到大将节点剥离，根据到达给定节点需要多少次剥离将节点划分为不同的层；也即如果k壳的节点在k核内的度数恰好为，则属于第一局部层；若去除第一层之后，节点度数最多为的节点属于第二局部层，以此类推得到每个节点所在层数； S2.4：根据层数优先考虑崩塌阶数较高的邻居，利用广度优先搜索算法迭代回溯相对于当前节点保持增加崩溃顺序的邻居；首先利用改进洋葱分解算法计算每个节点的层数值，并初始化队列为目标节点集合；然后初始化一个空的有向图，其中包含节点集合和空边集；接着遍历队列中的每个节点，找到所有与相邻且核数为的节点，并将这些节点存入集合，然后找到所有在集合中且层数小于节点的节点，并将这些节点存入集合，更新队列，将从队列中移除，并将所有在中但不在回溯树中的节点加入队列，更新，将所有在中的节点以及边添加到中；最后得到约简后的候选边集； S3：根据候选边集选择最受影响的边修剪删除； S4：重复步骤S3直到目标节点中所有节点从k核子图中移除，达到关键人物隐匿的效果。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人浙江工业大学，其通讯地址为：310014 浙江省杭州市拱墅区潮王路18号；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。

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