一种基于目标k节点分解的社交网络关键人物隐匿方法和装置

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