‌

US Patent 11107187 Graph upscaling method for preserving graph properties

Patent 11107187 was granted and assigned to Daegu Gyeongbuk Institute of Science and Technology on August, 2021 by the United States Patent and Trademark Office.

Overview Structured Data Issues Contributors

Is a

Patent

Patent attributes

Patent Applicant

Daegu Gyeongbuk Institute of Science and Technology

Current Assignee

Daegu Gyeongbuk Institute of Science and Technology

Patent Jurisdiction

United States Patent and Trademark Office

Patent Number

11107187

Date of Patent

August 31, 2021

Patent Application Number

20190815

Date Filed

August 15, 2019

Patent abstract

A graph upscaling method and apparatus is disclosed. The graph upscaling apparatus may store, in a main memory, original graph data including topological data including a vertex and an edge, determine a parent edge using a hash function and the original graph data, and generate a new edge based on the determined parent edge. The graph upscaling apparatus may store, in a main memory, original graph data including topological data including a vertex and an edge, allocate identities (IDs) of edges to be generated to cores included in a central processing unit (CPU) based on the number of the cores, and generate new edges based on the IDs of the edges using a hash function and the original graph data.