摘要
本申请公开了一种社交网络关键群体搜索方法、装置、设备及存储介质,涉及社交网络分析领域,应用于云服务器,包括:计算社交图中任一节点到社交图中各节点的最短路径信息,并基于最短路径信息计算各节点的节点接近中心性;将节点接近中心性中最大值对应的目标节点保存至预设集合中,并比较社交图中除目标节点外的其他节点到社交图中所有节点的最短路径长度,是否大于目标节点到社交图中所有节点的最短路径长度;若是,则从除目标节点外的其他节点中确定出距离最短的目标距离,并将目标距离对应的节点添加至预设集合,直到集合中节点的数量为预设数量为止,并将集合中的节点作为关键群体。本申请能够在隐私安全的前提下,提高关键群体搜索的效率。
技术关键词
节点
短距离
搜索方法
社交网络分析
Dijkstra算法
数据
加密
存储计算机程序
服务器
矩阵
模块
处理器
可读存储介质
存储器
电子设备