期刊文献+
共找到4篇文章
< 1 >
每页显示 20 50 100
基于K^2树的大图存储优化研究 被引量:2
1
作者 施佺 肖仰华 +2 位作者 鲁轶奇 陈垚亮 王恒山 《计算机应用研究》 CSCD 北大核心 2011年第7期2488-2491,共4页
针对大图数据的一种表达方法——K2树,提出了相应的压缩优化算法。该算法利用带有启发式规则的DFS编码对图中所有节点进行重新编码,并通过自适应调整参数K,使得K2树能够充分利用网络中的社团结构特性,从而降低空间代价。给出了K2树的优... 针对大图数据的一种表达方法——K2树,提出了相应的压缩优化算法。该算法利用带有启发式规则的DFS编码对图中所有节点进行重新编码,并通过自适应调整参数K,使得K2树能够充分利用网络中的社团结构特性,从而降低空间代价。给出了K2树的优化算法描述,并针对一系列真实网络和模拟网络进行了实验,验证了优化算法具有较好的压缩效果。 展开更多
关键词 k2树 图数据 存储优化 DFS编码 压缩算法
下载PDF
毛毛虫树T_(k_1,k_2,...,k_n)的优美标号 被引量:4
2
作者 林育青 《山西师范大学学报(自然科学版)》 2007年第2期34-38,共5页
本文研究了毛毛虫树T(k1,k2,...,kn)的优美性,得到毛毛虫树的优美标号算法等结论.
关键词 毛毛虫T(k1 k2 ... kn) 优美图 优美标号
下载PDF
两类图的平衡性
3
作者 童细心 林育青 +1 位作者 张玲瑛 钟发胜 《嘉应学院学报》 2016年第2期11-15,共5页
研究了图P_n^3和毛毛虫树T(k_1,k_2,…,kn)的平衡性,得到了图P_n^3在n=6k,6k+1,6k+4,6k+5时是平衡图,毛毛虫树T(k_1,k_2,…,kn)是平衡图等结论.
关键词 图P3n 毛毛虫T(k1 k2 kn) 交错图 平衡图
下载PDF
一种高密度关联数据压缩方案
4
作者 彭燊 杨璐 顾进广 《武汉大学学报(理学版)》 CAS CSCD 北大核心 2017年第5期453-458,共6页
随着语义网技术的标准化,网络上的关联数据爆炸式增长.海量的关联数据在网络上存储和交换变得越来越困难.本文提出了一种高密度关联数据压缩方案,将关联数据的三维关系矩阵分解成3个二维稀疏矩阵,再用K2-Tree压缩二维稀疏矩阵,提高了关... 随着语义网技术的标准化,网络上的关联数据爆炸式增长.海量的关联数据在网络上存储和交换变得越来越困难.本文提出了一种高密度关联数据压缩方案,将关联数据的三维关系矩阵分解成3个二维稀疏矩阵,再用K2-Tree压缩二维稀疏矩阵,提高了关联数据的压缩率和压缩效率.实验表明,本文提出压缩方案的压缩率相较于HDT++平均有12%的提高,压缩耗时相较于HDT++也有10%左右的降低. 展开更多
关键词 关联数据 压缩 降维 k2树
原文传递
上一页 1 下一页 到第
使用帮助 返回顶部