一种用于进行图采样的方法、设备和计算机可读存储介质

    公开(公告)号:CN117422098A

    公开(公告)日:2024-01-19

    申请号:CN202311386067.9

    申请日:2023-10-24

    Abstract: 本申请公开了一种用于进行图采样的方法、设备和计算机可读存储介质。所述方法包括:获取原始图结构数据,其中所述原始图结构数据至少包括多个原始结点;从所述多个原始结点中采集多个目标结点;对每个所述目标结点进行扩散采样,以获得多个采样子图;确定所述多个采样子图中采样子图的结点数最小的目标采样子图;以及基于所述目标采样子图的最小结点数对所述多个采样子图进行重采样,以获得目标图结构数据。利用本申请的方案,可以确保每次采样结点数目相同且保留图结构的特性。

Patent Agency Ranking