← 返回列表
图数据分割方法、装置、计算机设备和存储介质
申请人信息
- 申请人:腾讯科技(深圳)有限公司
- 申请人地址:518057 广东省深圳市南山区高新区科技中一路腾讯大厦35层
- 发明人: 腾讯科技(深圳)有限公司
专利详细信息
| 项目 | 内容 |
|---|---|
| 专利名称 | 图数据分割方法、装置、计算机设备和存储介质 |
| 专利类型 | 发明申请 |
| 申请号 | CN202410042444.5 |
| 申请日 | 2024/1/11 |
| 公告号 | CN117556095A |
| 公开日 | 2024/2/13 |
| IPC主分类号 | G06F16/901 |
| 权利人 | 腾讯科技(深圳)有限公司 |
| 发明人 | 孙瑞鸿 |
| 地址 | 广东省深圳市南山区高新区科技中一路腾讯大厦35层 |
摘要文本
本申请涉及一种图数据分割方法、装置、计算机设备、存储介质和计算机程序产品。所述方法包括:确定待处理的图数据中各节点的节点度,所述节点包括源节点和目的节点;根据节点度在预设范围内的目的节点,生成多个初始的分区;针对节点度处于当前度区间中的任一目的节点,根据与所针对目的节点的源节点相关的目的节点所属的分区,确定与所述源节点相匹配的分区;将所针对目的节点的源节点划分至相匹配的分区;更新所述当前度区间,并基于更新后的当前度区间返回至针对节点度处于当前度区间中的任一目的节点的步骤继续执行,以实现图数据的分割;图数据分割得到的子图用于进行分布式的图计算。采用本方法能够实现图数据的均衡划分。 更多数据:搜索专利查询网来源:
专利主权项内容
1.一种图数据分割方法,其特征在于,所述方法包括:确定待处理的图数据中各节点的节点度,所述节点包括源节点和目的节点;根据节点度在预设范围内的目的节点,生成多个初始的分区;针对节点度处于当前度区间中的任一目的节点,根据与所针对目的节点的源节点相关的目的节点所属的分区,确定与所述源节点相匹配的分区;将所针对目的节点的源节点划分至所述相匹配的分区;更新所述当前度区间,并基于更新后的当前度区间返回至针对节点度处于当前度区间中的任一目的节点的步骤继续执行,以实现图数据的分割;图数据分割得到的子图用于进行分布式的图计算。 更多数据: