Invention Grant
- Patent Title: Directed graph compression
-
Application No.: US15828878Application Date: 2017-12-01
-
Publication No.: US10579679B2Publication Date: 2020-03-03
- Inventor: Guohua Li , Qi Liang , Qi Ye , Tian Tian , Weixiong Rao
- Applicant: International Business Machines Corporation
- Applicant Address: US NY Armonk
- Assignee: International Business Machines Corporation
- Current Assignee: International Business Machines Corporation
- Current Assignee Address: US NY Armonk
- Agent Edward J. Wixted, III
- Main IPC: G06F16/901
- IPC: G06F16/901 ; G06F7/36 ; G06F17/30

Abstract:
In one embodiment of the present disclosure, an original graph including nodes is obtained. The nodes of the original graph are reordered to generate a reordered graph. Non-zero elements in an adjacency matrix for the reordered graph are clustered as compared with an adjacency matrix for the original graph. The adjacency matrix for the reordered graph is encoded with integers. The integers correspond to non-empty blocks in the adjacency matrix for the reordered graph.
Public/Granted literature
- US20190012406A1 DIRECTED GRAPH COMPRESSION Public/Granted day:2019-01-10
Information query