图数据处理方法、装置、电子设备及计算机可读介质制造方法及图纸

本公开实施例提供一种图数据处理方法、装置、电子设备及计算机可读介质，该方法包括：获取初始图数据，所述初始图数据包括边数据，每个边数据包括第一节点数据和第二节点数据；压缩所述初始图数据，获得所述初始图数据的压缩图数据；对所述压缩图数据中的所述第一节点数据和所述第二节点数据进行遍历，以根据遍历结果获得目标映射表；根据所述目标映射表对所述压缩图数据进行处理，获得目标图数据。本公开的技术方案通过对压缩图数据进行遍历，获得目标映射表，能够根据目标映射表对压缩图数据进行转换，快速获得具有带宽近似最优解的目标图数据，提高目标图数据在处理时的空间局部性，进而提高目标图数据的存储和计算效率。

Figure data processing method, device, electronic equipment and computer readable medium

【技术实现步骤摘要】
图数据处理方法、装置、电子设备及计算机可读介质
本公开涉及图结构数据处理
，尤其涉及一种图数据处理方法、装置、电子设备及计算机可读介质。
技术介绍
在当今的大数据时代，图结构的数据无处不在，包括用于导航和城市规划的路网图，用于计算网页排名的网页图，用于社区发现、民意分析的社交网络图，用于研究神经科学的脑图等各个领域产生的图数据。这些数据大都具有规模大、增长快的特点，如何高效的、可扩展的处理这些图数据是一个迫切需要解决的问题。在所述
技术介绍
部分公开的上述信息仅用于加强对本公开的背景的理解，因此它可以包括不构成对本领域普通技术人员已知的现有技术的信息。
技术实现思路
有鉴于此，本公开实施例提供一种图数据处理方法、装置、电子设备及计算机可读介质，能够提高目标图数据在处理时的空间局部性，进而提高目标图数据的存储和计算效率。本公开的其他特性和优点将通过下面的详细描述变得显然，或部分地通过本公开的实践而习得。根据本公开实施例的第一方面，提出一种图数据处理方法，该方法包括：获取初始图数据，所述初始图数据包括边数据，每个边数据本文档来自技高网...

【技术保护点】
1.一种图数据处理方法，其特征在于，包括：/n获取初始图数据，所述初始图数据包括边数据，每个边数据包括第一节点数据和第二节点数据；/n压缩所述初始图数据，获得所述初始图数据的压缩图数据；/n对所述压缩图数据中的所述第一节点数据和所述第二节点数据进行遍历，以根据遍历结果获得目标映射表；/n根据所述目标映射表对所述压缩图数据进行处理，获得目标图数据。/n

【技术特征摘要】
1.一种图数据处理方法，其特征在于，包括：
获取初始图数据，所述初始图数据包括边数据，每个边数据包括第一节点数据和第二节点数据；
压缩所述初始图数据，获得所述初始图数据的压缩图数据；
对所述压缩图数据中的所述第一节点数据和所述第二节点数据进行遍历，以根据遍历结果获得目标映射表；
根据所述目标映射表对所述压缩图数据进行处理，获得目标图数据。


2.如权利要求1所述的方法，其特征在于，压缩所述初始图数据，获得所述初始图数据的压缩图数据包括：
根据所述第一节点数据的初始标记对所述初始图数据中的所述边数据进行排序，获得第一排序数据；
对所述第一排序数据进行压缩，获得所述初始图数据的所述压缩图数据。


3.如权利要求2所述的方法，其特征在于，所述压缩图数据包括第一数组和第二数组；其中，对所述第一排序数据进行压缩，获得所述初始图数据的所述压缩图数据包括：
将所述第一排序数据中每个边的所述第二节点数据作为元素，生成所述第一数组；
获得所述第一排序数据中具有相同的第一节点数据的边数据；
将所述具有相同的第一节点数据的边数据的第二节点数据，在所述第一数组中对应元素的最小下标作为元素，生成所述第二数组。


4.如权利要求2所述的方法，其特征在于，在对所述第一排序数据进行压缩，获得所述初始图数据的所述压缩图数据之前，还包括：
剔除所述第一排序数据中的重复数据，所述重复数据包括重复边与重复环。


5.如权利要求2所述的方法，其特征在于，对所述压缩图数据中的所述第一节点数据和所述第二节点数据进行遍历，获得目标映射表，包括：
在所述第一排序数据中具有相同第一节点数据的边数据中，按照第二节点数据的度进行排序，获得第二排序数据；
以所述第二排序数据中具有最小的初始标记的所述第一节点数...

【专利技术属性】
技术研发人员：尤海航，刘涛，乔梁，
申请(专利权)人：北京燧昀科技有限公司，
类型：发明
国别省市：北京;11