公开(公告)号：US20240088913A1

公开(公告)日：2024-03-14

申请号：US18463444

申请日：2023-09-08

Applicant: KOREA ADVANCED INSTITUTE OF SCIENCE AND TECHNOLOGY

Inventor： Min-Soo KIM ,  Seyeon OH ,  Donghyoung HAN ,  Inju NA ,  Sungwoo PARK

IPC: H03M7/30

CPC classification number: H03M7/3064 ,  H03M7/3066

Abstract: Provided are a graph data compression method and apparatus. A computing device divides graph data including information about a source vertex and a destination vertex of an edge into a plurality of pieces, generates a plurality of compressed data obtained by compressing the plurality of pieces, and stores the plurality of compressed data as a file. The computing device may generate a plurality of pieces having a size equal to or less than a predefined data size by recursively dividing graph data.

公开(公告)号：US20240095305A1

公开(公告)日：2024-03-21

申请号：US18463521

申请日：2023-09-08

Applicant: KOREA ADVANCED INSTITUTE OF SCIENCE AND TECHNOLOGY

Inventor： Min-Soo KIM ,  Seyeon OH ,  Donghyoung HAN ,  Inju NA ,  Heeyong YOON ,  Sungwoo PARK

IPC: G06F17/16

CPC classification number: G06F17/16

Abstract: Provided are a method and apparatus for obtaining a triangle in a graph. A computing device receives an adjacency matrix in which two vertices connected to an edge are expressed in rows and columns, divides the adjacency matrix into a plurality of blocks, searches for a search area including a plurality of blocks located at (I,K), (I,J), and (J,K) satisfying I>=J>=K (where I, J, and K are block indexes) for the plurality of blocks existing in the adjacency matrix, and identifies three vertices forming a triangle based on edge information existing in the search area.