(19)国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202210318862.3 (22)申请日 2022.03.29 (71)申请人 腾讯科技 （深圳） 有限公司 地址 518057 广东省深圳市南 山区高新区 科技中一路腾讯大厦3 5层 (72)发明人 王贺雨　蒋杰　李晓森　欧阳文　 肖品　陶阳宇　 (74)专利代理 机构 广州三环 专利商标代理有限 公司 44202 专利代理师 彭程 (51)Int.Cl. G06F 16/23(2019.01) G06F 16/901(2019.01) G06F 16/9536(2019.01) G06N 20/00(2019.01) (54)发明名称 紧密中心度估计方法、 装置、 设备及存储介 质 (57)摘要 本申请实施例公开了一种紧密中心度估计 方法、 装置、 设备及存储介质， 其中紧密中心度估 计方法包括： 确定目标图数据中的目标节点的各 源节点的当前读取计数信息； 将各源节点的当前 读取计数信息下发至数据处理设备， 使数据处理 设备对各源节点的当前读取计数信息进行融合 处理， 得到融合后的读取计数信息； 根据数据处 理设备返回的融合后的读取计数信息， 以及目标 节点的当前读取计数信息， 确定出目标节点的新 邻域节点的节 点信息； 根据新邻域节 点的节点信 息， 对目标节点的距离累加信息进行更新， 并根 据更新后的距离累加信息计算目标节点的紧密 中心度。 本申请实施例可提高距离累加信息的更 新效率， 进而高效地计算出目标节 点的紧密中心 度。 权利要求书3页 说明书20页 附图8页 CN 114676150 A 2022.06.28 CN 114676150 A 1.一种紧密中心度估计方法， 其特征在于， 所述方法由参数服务设备执行； 所述方法包 括： 确定目标图数据中的目标节点的各源节点的当前读取计数信 息， 源节点是指通过一条 指向所述 目标节点的有向边， 与所述 目标节点相连接的节点； 任一当前读取计数信息用于 指示相应节点的当前邻域节点 集； 将所述各源节点的当前读取计数信 息下发至数据处理设备， 使所述数据处理设备对所 述各源节点的当前读取计数信息进行融合处 理， 得到融合后的读取计数信息； 根据所述数据处理设备返回的所述融合后的读取计数信 息， 以及所述目标节点的当前 读取计数信息， 确定出所述目标节点的新邻域节 点的节点信息； 所述新邻域节 点是指： 被所 述融合后的读取计数信息指示， 且未被所述目标节点的当前读取计数信息指示的邻域节 点； 根据所述新邻域节点的节点信息， 对所述目标节点的距离累加信息进行更新， 并根据 更新后的距离累加信息计算所述 目标节点的紧密中心度； 其中， 所述 目标节点的距离累加 信息是指所述目标节点的当前邻域节点 集中的各个邻域节点到所述目标节点的距离之和。 2.根据权利要求1所述的方法， 其特征在于， 所述目标节点的距离累加信 息需被迭代地 进行R次更新， R为正整数； 且在每次更新距离累加信息的过程中， 确定出新邻域节点后， 所 述目标节点的读取计数信息和所述各源节点的读取计数信息均被更新； 其中， 当前邻域节点集是指： 在第r次更新所述目标节点的距离累加信息时， 所使用的 r‑1阶邻域节点集， r∈[1， R]； 所述目标节点的新邻域节点为所述目标节点的第r阶邻域节 点。 3.根据权利要求2所述的方法， 其特征在于， 所述根据更新后的距离累加信 息计算所述 目标节点的紧密中心度， 包括： 若r等于R， 则对更新后的距离累加信息进行倒数运算， 得到所述目标节点的紧密中心 度； 若r小于R， 则继续对所述目标节点的距离累加信息进行第r+1次更新。 4.根据权利要求2所述的方法， 其特征在于， 所述参数服务设备包括所述目标节点的当 前写入计数信息， 且所述当前写入计数信息用于指示所述目标节点的r ‑1阶邻域节点集； 所 述根据所述数据处理设备返回的所述融合后的读取计数信息， 以及所述目标节点的当前读 取计数信息， 确定出 所述目标节点的新邻域节点的节点信息， 包括： 对所述当前写入计数信息与所述数据处理设备返回的所述融合后的读取计数信息进 行融合处理， 得到融合后的写入计数信息， 所述融合后的写入计数信息用于指示所述 目标 节点的r阶邻域节点 集； 根据所述融合后的写入计数信 息与所述目标节点的当前读取计数信 息之间的差异， 确 定出所述目标节点的新邻域节点的节点信息 。 5.根据权利要求4所述的方法， 其特征在于， 所述目标节点的当前读取计数信 息包括所 述目标节点的r ‑1阶邻域节点集的节点数量， 所述融合后的写入计数信息包括所述目标节 点的r阶邻域节点 集的节点数量； 所述根据所述融合后的写入计数信息与所述目标节点的当前读取计数信息之间的差 异， 确定出 所述目标节点的新邻域节点的节点信息， 包括：权　利　要　求　书 1/3 页 2 CN 114676150 A 2计算所述融合后的写入计数信 息中的节点数量， 与所述目标节点的当前读取计数信 息 中的节点数量之间的差值， 得到所述 目标节点的新邻域节点的数量， 并将所述新邻域节点 的数量作为所述 新邻域节点的节点信息 。 6.根据权利要求5所述的方法， 其特征在于， 所述新邻域节点的数量为多个， 每个新邻 域节点与所述 目标节点之间的距离相同； 所述根据所述新邻域节点的节点信息， 对所述 目 标节点的距离累加信息进行 更新， 包括： 确定任一 新邻域节点与所述目标节点之间的目标距离； 对所述目标距离与 所述新邻域节点的数量进行乘法运算， 并将乘法运算结果累加至所 述目标节点的距离累加信息上， 以更新所述目标节点的距离累加信息 。 7.根据权利要求1 ‑6任一项所述的方法， 其特征在于， 任一当前读取计数信息以及所述 目标节点的距离累加信息， 是从参数矩阵中获取到的； 所述 目标图数据中的各个节点均具 有标签信息， 所述方法还 包括： 创建参数矩阵， 所述 参数矩阵用于存 储读取计数信息和距离累加信息； 根据所述目标图数据中的各个节点的标签信 息， 确定所述目标图数据中的各个节点的 初始的读取计数信息； 以及， 将所述各个节点的距离累加信息的初始值设置为默认值； 将所述各个节点的初始的读取计数信 息和相应的距离累加信 息， 添加至所述参数矩阵 中以初始 化所述参数矩阵； 其中， 针对 所述目标节点的距离累加信息的更新， 是在初始 化所 述参数矩阵后执 行的。 8.根据权利要求7所述的方法， 其特征在于， 读取计数信 息包括相应的邻域节点集中的 各个邻域节点的节点标识； 所述根据所述 目标图数据中的各个节点的标签信息， 确定所述 目标图数据中的各个节点的初始的读取计数信息， 包括： 确定目标标签集， 所述目标标签集包括： 所述目标图数据中被允许作为邻域节点的各 个节点的标签信息； 针对所述目标图数据中的任一节点， 将所述任一节点的标签信 息与所述目标标签集进 行匹配处 理； 若所述任一节点的标签信 息与所述目标标签集相匹配， 则允许将所述任一节点作为所 述任一节点的邻域节 点， 并将所述任一节点的节点标识添加至所述任一节点的初始的读取 计数信息； 若所述任一节点的标签信 息与所述目标标签集不匹配， 则禁止将所述任一节点作为所 述任一节点的邻域节 点， 并禁止将所述任一节点的节点标识添加至所述任一节点的初始的 读取计数信息 。 9.根据权利要求1 ‑6任一项所述的方法， 其特征在于， 所述目标图数据的获取方式如下 所示： 获取用于描述初始图数据的初始邻接表， 所述初始图数据为一个无向图； 所述初始邻 接表中的一条邻接数据包括： 所述初始图数据中的一条无向边所连接的两个节点的节点标 识； 对所述初始邻 接表中的每条邻 接数据中的两个节点标识进行位置交换处理， 得到新的 邻接数据； 将所述新的邻 接数据添加至所述初始邻 接表中， 以得到新的邻 接表； 以及， 根据 所述新权　利　要　求　书 2/3 页 3 CN 114676150 A 3