基于结构冗余性校准的在线式社会网络压缩

来源 :计算机研究与发展 | 被引量 : 0次 | 上传用户:nm680nm
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着社交网络、移动互联网等新兴服务的不断涌现,在线社会网络正以前所未有的速度增长并且呈现出极强的演化特性.网络压缩技术能够将大规模网络压缩成规模更小、结构信息更简洁的网络,在数据存储和网络可视化领域发挥着重要作用.现有的压缩算法为了优化压缩损失,重复比对原始网络与压缩网络之间的差异导致过高的时间开销,并且算法仅局限于静态网络,无法满足在线社会网络的演变要求.针对上述问题,提出一种解决演化网络压缩问题的高效算法,首先设计了基于局部化判定的结构合并贡献函数及其快速调整算法,将网络的首次压缩复杂度控制在O(n)
其他文献
在分析 GIS中数字地图输出新特点的基础上 ,讨论了 GIS中地图输出中的屏幕显示输出和基于 Post Script语言与 RIP技术的硬拷贝输出两种主要表现形式。最后简单介绍了在 Internet网络上进行地图输出的优点和解决办法
基于现有线路坐标计算公式 ,在推导出缓和曲线从曲率大到曲率小方向的坐标计算公式后 ,给出了线路中线测设的统一数学模型 ,从而实现了沿同一方向一次性计算和测设中线的设想。
通过对多媒体、电子地图以及多媒体电子地图的类比分析 ,用具体实例阐述多媒体技术在电子地图中的应用及其表现方式。
竖向设计应与总平面布置一起进行,结合自然地形和工厂生 产工艺流程统筹考虑,兼顾土方平衡。还要充分考虑工厂周边道路 和市政管网条件,收集当地水文、气象、地质,采纳适合的
简述如何把好大比例尺数字测绘产品的质量关 ,提出可行的质量管理及质量检查方案
在密码算法电路中寄存器翻转时刻随机化对芯片抗DPA(differential power analysis)攻击能力有很大影响,因此提出了一种基于寄存器翻转时刻随机化的抗DPA攻击技术,其核心是利用
针对城市勘测单位外业队在资料中心查数据、调数据、分发地图工作比较繁琐,以Whip!Viewer设计一套网上地图资料检索系统方案,实现地图资料的高效、准确获取。
以信息技术为主体的创新时代,为科研技术创造了良好的实例化环境,同时为新兴的产业与工作提供了发展空间,是企业创新发展进程中不可错失的良好契机。建筑弱电工程的快速发展
坐标转换是不同坐标系之间进行数据交流与共享的前提 ,详细介绍用回归变换模型在满足大比例尺地形图测图精度要求的前提下 ,从中山石岐坐标系向中山统一坐标系进行坐标转换的数学模型和相应的参数 ,对统一区域地理空间数据具有十分重要的意义
近年来,我区辣椒栽培面积逐年增加,品种已老化,为进一步筛选出适合我区栽培丰产性好、抗逆性强、耐贮运的外销优良品种,2015年引进5个辣椒新品种进行观察试验。