图数据的处理方法和设备集群技术

本说明书实施例提供一种图数据的处理方法和设备集群。所述方法用于从原始图中生成目标社区对应的社区子图，原始图包括多个点边信息，该多个点边信息被分散存储在设备集群的第一设备集合中。在所述方法中，设备集群确定原始图中属于目标社区的多个目标点边信息，并在第一设备集合中确定出存储该多个目标点边信息的M个存储设备；通过第二设备集合从所述M个存储设备收集该多个目标点边信息以生成N个部分子图；通过目标设备从第二设备集合收集该N个部分子图，对其合并生成目标社区对应的社区子图；其中，该多个目标点边信息被第二设备集合中的至少部分设备并行收集，N个部分子图被第二设备集合中的至少部分设备并行生成。

【技术实现步骤摘要】

本说明书涉及计算机，尤其涉及一种图数据的处理方法和设备集群。

技术介绍

1、在如今的数据驱动时代背景下，图数据已成为众多领域研究的核心对象。这些领域包括但不限于社交网络分析、生物信息、推荐系统、信息检索和文本分析、网络安全以及图神经网络学习。然而，面对庞大规模的图数据，如何理解和分析其内在结构成为巨大的挑战。在此背景下，社区聚类(社区发现)技术应运而生，为图数据的分析提供了一种有效的解决方案。

2、在社区聚类的基础上，可以从原始图中生成特定社区的社区子图，以简化原始图中数据结构的复杂度，将分析核心聚焦在特定社区，提高数据分析的效率，是数据分析的关键步骤。因此研究高效的社区子图生成方法，对于推动图数据分析的发展具有重要意义。

3、
技术介绍
部分的内容仅仅是专利技术人个人所知晓的信息，并不代表上述信息在本公开申请日之前已经进入公共领域，也不代表其可以成为本公开的现有技术。

技术实现思路

1、本说明书提供一种图数据的处理方法和设备集群，可以提高生成社区子图的效率。

<p>2、第一方面，本本文档来自技高网...

【技术保护点】

1.一种图数据的处理方法，应用于设备集群，用于从原始图中生成目标社区对应的社区子图，所述原始图包括多个点边信息，所述多个点边信息被分散存储在所述设备集群中的第一设备集合中，所述方法包括：

2.根据权利要求1所述的方法，其中，所述第二设备集合中的计算设备的数量大于N，所述第二设备集合被划分为K个子集，所述K为大于1的整数，其中，第i个子集的设备数量为Pi，Pi>Pi+1，PK＝N；

3.根据权利要求2所述的方法，其中，所述通过第1个子集中的各计算设备并行地执行第一操作以得到P1个中间子图，包括：

4.根据权利要求3所述的方法，其中，所述将所述M个存...

【技术特征摘要】

1.一种图数据的处理方法，应用于设备集群，用于从原始图中生成目标社区对应的社区子图，所述原始图包括多个点边信息，所述多个点边信息被分散存储在所述设备集群中的第一设备集合中，所述方法包括：

2.根据权利要求1所述的方法，其中，所述第二设备集合中的计算设备的数量大于n，所述第二设备集合被划分为k个子集，所述k为大于1的整数，其中，第i个子集的设备数量为pi，pi>pi+1，pk＝n；

3.根据权利要求2所述的方法，其中，所述通过第1个子集中的各计算设备并行地执行第一操作以得到p1个中间子图，包括：

4.根据权利要求3所述的方法，其中，所述将所述m个存储设备划分为p1个设备组，包括：

5.根据权利要求2所述的方法，其中，通过第i个子集中的各计算设备并行地执行第二操作以得到pi个中间子图，包括：

6.根据权利要求5所述的方法，其中，所述将第i-1个子集中的各计算...

【专利技术属性】
技术研发人员：金跃，刘永超，洪春涛，
申请(专利权)人：支付宝杭州信息技术有限公司，
类型：发明
国别省市：