公开(公告)号：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.