图压缩相关论文
复杂网络正以社会网络、引文网络、生物网络等形式在大量实际应用中变得无处不在。复杂网络的分析在许多学科及各种应用中都起着至......
图的规模越来越大,使得图数据存储以及高效执行图计算变得非常具有挑战性。无损压缩技术就是一种为减少图数据大小来适应内存的常......
随着图的规模日益增大,传统的图表示已无法适应内存,导致经典图算法运行效率低下,为图上的分析挖掘以及查询工作带来了巨大挑战,尤......
标签图是指节点具有标识能力的一种特殊的图结构,已经普遍应用于地理社交网络、电子商务网络以及生物信息网络等领域的建模。随着......
近年来,社交网络图分析受到广泛关注,然而由于内存的限制,规模不断增长的社交网络图已经无法完整放入内存,这对其存储和分析都带来......
子图同构查询是指在给定的数据图中搜索所有与查询图结构相同的子图。子图同构的研究在多种领域被广泛应用,例如,蛋白质相互作用分......
近年来,寻找复杂网络中的社区结构已经成为复杂网络中研究的热点,社区发现问题也因此成为近年复杂网络领域中的热门问题。由于现实......
将网络编码和光网络相结合可以有效解决光网络的带宽资源利用率等问题。然而,在光网络中进行编码操作,又将增加光网的光域运算开销、......
给定一个有向图,一个k步可达查询u→?kv用来回答在该图中是否存在一条从顶点u到顶点v且长度不大于k的有向路径。k步可达查询是一种......
摘要 近似最短距离查询是图检索的基本模式.为了保护外包数据安全,通常对图数据进行加密.已有加密方案使用两跳覆盖模型构建加密图......
为提高单机处理复杂网络规模的能力,提出一种新的重叠社区发现算法.首先,通过基于图压缩的社区结构表示模型(压缩社区图),对网络进行......
针对大规模移动对象网络在构建图立方体的过程中产生的大量浓缩图,引入了图压缩的思想,提出了进一步压缩浓缩图的算法MC-compress,......
研究了基于图压缩的k可达查询处理,提出了一种支持k可达查询的图压缩算法k-RPC及无需解压缩的查询处理算法,k-RPC算法在所有基于等价......
研究了基于图压缩的最大Steiner连通k核查询处理,提出了一种支持最大Steiner连通k核查询的图压缩算法SC,证明了基于SC压缩算法的查......
目前,各领域对图数据的分析、应用需求日益增加,且对结构复杂、耦合度高的大规模图数据的管理面临着速度低下和空间开销大的双重挑......
图的概要化,简称图概要,旨在寻找一组简洁的超图或稀疏图,阐明原始图的主要结构信息或变化趋势.当前图概要的研究大多结合原始图的......
针对可达性查询保持图压缩(QPGC)算法存在冗余计算的问题,提出了一种高性能压缩策略。在求解顶点的祖先后代集阶段,针对普通图数据......
应用合适的压缩技术对包含上亿个节点和边的图数据进行紧凑准确的表示和存储是对大规模图数据进行分析和操作的前提。紧凑的图数据......
<正>自2008年《Nature》杂志发表大数据专辑以来,大数据得到越来越多的关注.2012年,美国和中国分别将大数据提升到国家战略高度.大......