买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

龙图腾网获悉中国科学院信息工程研究所申请的专利一种基于稠密子图的图压缩方法和系统获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN115439564B 。

龙图腾网通过国家知识产权局官网在2026-02-27发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202210926540.7，技术领域涉及：G06T9/00；该发明授权一种基于稠密子图的图压缩方法和系统是由刘燕兵;夏辉;袁方方;张啸梁;曹聪;卢毓海;谭建龙设计研发完成，并于2022-08-03向国家知识产权局提交的专利申请。

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

本发明授权一种基于稠密子图的图压缩方法和系统在权利要求书中公布了：1.一种基于稠密子图的图压缩方法，其特征在于，包括以下步骤： 获取K边联通子图； 对K边联通子图及其内部的结点进行重编码，使得结构上相邻的结点具有相邻的结点号； 对结点的邻接表进行压缩，并构建结点索引； 所述重编码针对稠密集合和稠密区内结点进行编码，以使得序号较小的结点拥有较多的边；如果一个派生集合在定义时省略了元素列表，那么该集合的元素是全部父级元素的所有组合构成的，这样的集合称为稠密集合，稠密区是指图中高相似性和高局部性的区域；邻接表压缩与索引构建是对非稠密区部分进行重新组织使得对具体结点的邻居查找和存储拥有良好的性能； 所述对结点的邻接表进行压缩，包括： 利用邻接表对边进行存储，邻接表包括同集合内结点的邻接表和非同集合内结点的邻接表；对所有的同集合内的边做一个间隔编码压缩，并用4位的gap位记录，对于4位的首位采用一个标识位记录是否有后续；对非同集合邻居，设置标识位来表达接下来的8位为一个集合号； 邻接表存储的内容只包含边的目标结点，用另外的空间存储边的类型； 使用BWT压缩来做字符级别的压缩。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人中国科学院信息工程研究所，其通讯地址为：100093 北京市海淀区闵庄路甲89号；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。

以上内容由龙图腾AI智能生成。