公开(公告)号：CN113704309B

公开(公告)日：2024-01-26

申请号：CN202111028053.0

申请日：2021-09-02

Applicant: 湖南大学

Inventor： 周旭 ,  李博仁 ,  李肯立 ,  翁同峰 ,  陈岑 ,  肖国庆 ,  阳王东

IPC: G06F16/2455 ,  G06F16/2453 ,  G06F16/27

Abstract: 本申请涉及一种图数据处理方法、装置、计算机设备和存储介质。所述方法包括：获取待处理二部图，待处理二部图包括第一顶点集和第二顶点集，第一顶点集中包括各第一顶点，第二顶点集中包括各第二顶点；分别匹配各第一顶点对应的共享邻居，确定各第一顶点以及共享邻居对应的二跳邻居，且第一顶点与共享邻居连接，共享邻居与二跳邻居连接；根据各第一顶点与对应的共享邻居，分别计算包含各第一顶点与对应的二跳邻居的最小非平凡子图的数量；基于各最小非平凡子图的数量，确定各第一顶点与对应的二跳邻居之间的稠密关系。采用本申请实施例的方法，能够有效提高二部图的处理效率。

公开(公告)号：CN113704309A

公开(公告)日：2021-11-26

申请号：CN202111028053.0

申请日：2021-09-02

Applicant: 湖南大学

Inventor： 周旭 ,  李博仁 ,  李肯立 ,  翁同峰 ,  陈岑 ,  肖国庆 ,  阳王东

IPC: G06F16/2455 ,  G06F16/2453 ,  G06F16/27

Abstract: 本申请涉及一种图数据处理方法、装置、计算机设备和存储介质。所述方法包括：获取待处理二部图，待处理二部图包括第一顶点集和第二顶点集，第一顶点集中包括各第一顶点，第二顶点集中包括各第二顶点；分别匹配各第一顶点对应的共享邻居，确定各第一顶点以及共享邻居对应的二跳邻居，且第一顶点与共享邻居连接，共享邻居与二跳邻居连接；根据各第一顶点与对应的共享邻居，分别计算包含各第一顶点与对应的二跳邻居的最小非平凡子图的数量；基于各最小非平凡子图的数量，确定各第一顶点与对应的二跳邻居之间的稠密关系。采用本申请实施例的方法，能够有效提高二部图的处理效率。