【技术实现步骤摘要】
【国外来华专利技术】
本专利技术实施例大体上涉及计算机，具体地，涉及一种图切分的方法、设备、装置和计算机程序产品。
技术介绍
1、在许多应用系统中，例如在社交网络、信息检索、视频会议、产品推荐系统、知识管理系统以及其它系统中，会产生大规模的图数据(例如，表示文档、人员、产品或其它项目的顶点通过边进行链接)。
2、通常，用于查询图数据和使用图数据执行计算以控制应用系统和其它系统的现有方法比较耗时，并且不能很好地扩展到涉及大量数据的网络规模应用。因此，需要高效地将大规模的图数据划分成更小的图，以便在计算设备上进行处理。
3、下面描述的实施例不限于解决已知的处理图数据的方式的任何或所有缺点的实现方式。
技术实现思路
1、总体而言，本专利技术实施例提供了一种图切分的方案。
2、第一方面，提供了一种方法。所述方法包括：获取包括多条边的图和包括至少一个阈值的切分参数；基于所述多条边的每条边的顶点的度数和所述至少一个阈值来标识所述图的分区；通过将每条边分配给对应的分区来切分所述图。通过这种...
【技术保护点】
1.一种方法，其特征在于，所述方法包括：
2.根据权利要求1所述的方法，其特征在于，所述标识所述图的分区包括：
3.根据权利要求2所述的方法，其特征在于，所述至少一个阈值包括第一阈值，所述确定所述边的顶点包括：
4.根据权利要求3所述的方法，其特征在于，所述至少一个阈值还包括小于所述第一阈值的第二阈值，所述确定所述边的顶点包括：
5.根据权利要求4所述的方法，其特征在于，所述确定所述边的顶点包括：
6.根据权利要求1至5中任一项所述的方法，其特征在于，所述切分参数还包括组的数量，每个组包括所述图的一部分分区，
【技术特征摘要】
【国外来华专利技术】
1.一种方法，其特征在于，所述方法包括：
2.根据权利要求1所述的方法，其特征在于，所述标识所述图的分区包括：
3.根据权利要求2所述的方法，其特征在于，所述至少一个阈值包括第一阈值，所述确定所述边的顶点包括：
4.根据权利要求3所述的方法，其特征在于，所述至少一个阈值还包括小于所述第一阈值的第二阈值，所述确定所述边的顶点包括：
5.根据权利要求4所述的方法，其特征在于，所述确定所述边的顶点包括：
6.根据权利要求1至5中任一项所述的方法，其特征在于，所述切分参数还包括组的数量，每个组包括所述图的一部分分区，所述方法还包括：
7.根据权利要求6所述的方法，其特征在于，所述为所述边标识一个组包括：
8.根据权利要求7所述的方法，其特征在于，所述组索引是所述顶点的id之和除以所述组的数量的余数。
9.根据权利要求6至8中任一项...
【专利技术属性】
技术研发人员：德米特里·瓦列耶奇·西罗金，斯坦尼斯拉·弗拉基米维奇·夫莫伊塞夫，安娜·安东诺纳·马斯蒂基纳，奥列格·叶格涅耶维奇·森克维奇，达尼拉·亚历山罗维奇·德明，俞丽君，
申请(专利权)人：华为技术有限公司，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。