发明申请
- 专利标题: DIRECTED GRAPH COMPRESSION
-
申请号: US16595535申请日: 2019-10-08
-
公开(公告)号: US20200034389A1公开(公告)日: 2020-01-30
- 发明人: Guohua Li , Qi Liang , Qi Ye , Tian Tian , Weixiong Rao
- 申请人: International Business Machines Corporation
- 主分类号: G06F16/901
- IPC分类号: G06F16/901 ; G06F7/36
摘要:
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.
公开/授权文献
- US11106735B2 Directed graph compression 公开/授权日:2021-08-31
信息查询