公开(公告)号：CN115424025A

公开(公告)日：2022-12-02

申请号：CN202210927391.6

申请日：2022-08-03

Applicant: 中国科学院信息工程研究所

Inventor： 刘燕兵 ,  夏辉 ,  袁方方 ,  张春燕 ,  曹聪 ,  卢毓海 ,  谭建龙

IPC: G06V10/40 ,  G06V10/10 ,  G06V10/26 ,  G06V10/44

Abstract: 本发明涉及一种稠密子图抽取方法和系统，属于计算机软件技术领域。该方法包括：对原图采用Mas策略进行子图分割，得到节点序列L；对节点序列L进行合并检查，无法通过合并检查的结点重新回到原图做后续的分割；对通过合并检查的子图结点进行合并，构成K边联通子图。本发明在图分解框架中使用了最大S‑T流解决路径数搜索问题，对现有Mas策略的不足提出了改进方法，使得本方法在K‑ECC抽取工作中提高了现有工作的准确率。

公开(公告)号：CN115439564A

公开(公告)日：2022-12-06

申请号：CN202210926540.7

申请日：2022-08-03

Applicant: 中国科学院信息工程研究所

Inventor： 刘燕兵 ,  夏辉 ,  袁方方 ,  张啸梁 ,  曹聪 ,  卢毓海 ,  谭建龙

IPC: G06T9/00 ,  G06T9/20

Abstract: 本发明涉及一种基于稠密子图的图压缩方法和系统，属于计算机软件技术领域。本发明利用稠密子图进行结点重排序并重编码，使得排序不用在大图上进行从而减少结点排序的时间，并降低稠密子图中各结点在内存中的冗余消耗；对抽取出的K边联通子图内各结点进行重编码，构建新的边的存储表示，使得图中出现频次较高的结点占用的空间得以减少；对于图的稀疏空间上，采用压缩邻接表降低存储消耗并采用二级索引提高结点邻居的查找效率。本发明简单且易于使用，降低了结点间的间隙距离，有效减少了将图存储在内存中所需的空间。