基于安全多方计算的分散网络下群组紧密度最大化方法、装置、设备及介质

本申请公开了基于安全多方计算的分散网络下群组紧密度最大化方法、装置、设备及介质，涉及数据安全技术领域，应用于云服务器，包括：在获取数据提供方以秘密分享形式发送的图数据后，将数据提供方作为源节点计算单源最短路径以确定距离信息；通过接收数据提供方基于距离信息确定的距离表示确定当前分散网络的距离列表；接收到查询请求后，利用基于迭代策略的预设安全种子集探索协议、距离列表从当前窗口中确定当前最优种子集，基于当前最优种子集扩展当前窗口；若当前窗口中未包含网络对应的图中的各节点，则基于当前窗口重新探索最优种子集，直至当前窗口中包含图中各节点，再次探索以确定请求对应的目标种子集。能够提高计算过程的安全性。