ALEXANDRIA, Va., April 15 -- United States Patent no. 12,602,735, issued on April 14, was assigned to KOREA ADVANCED INSTITUTE OF SCIENCE AND TECHNOLOGY (Daejeon, South Korea).
"Graph data calculation method and apparatus" was invented by Min-Soo Kim (Daejeon, South Korea), Seyeon Oh (Daegu, South Korea), Donghyoung Han (Daejeon, South Korea) and Inju Na (Daejeon, South Korea).
According to the abstract* released by the U.S. Patent & Trademark Office: "Provided are a graph data calculation method and apparatus. A computing device divides graph data including a source vertex and a destination vertex of an edge into a plurality of blocks, and identifies an out-degree of each vertex. Next, the computing device repeatedly performs a process o...