【摘 要】
：
距离查询是图数据挖掘应用中的最基本的操作之一,但是目前的现存查询算法均无法高效处理大规模图数据.针对这个问题,提出建立多级社区中心的标签机制,即首先在原图中将结点按
【基金项目】
：
国家自然科学基金青年基金资助项目(61303016);辽宁省教育厅一般项目(L2012045)
论文部分内容阅读
距离查询是图数据挖掘应用中的最基本的操作之一,但是目前的现存查询算法均无法高效处理大规模图数据.针对这个问题,提出建立多级社区中心的标签机制,即首先在原图中将结点按社区划分为多个集合,然后再将各集合中的中心结点建成带权查询子图,经过多次递归操作,最终为各结点建立一个基于社区中心的树状结构标签集,该标签集可以实现利用较短的创建时间和较小的存储代价大幅度提高距离查询的效率.从实验结果可以看出,该方法综合效率明显优于现存的高效算法.
其他文献
目的:通过实验研究测定SD大鼠骨折合并脑外伤时骨折愈合不同时间点在血清和局部骨痂中骨形态发生蛋白-7(BMP-7)及转化生长因子-β1(TGF-β1)的表达水平,来初步探讨其骨折加速
中华民族历史悠久,我国自古以来就是一个农业大国,农业创造了中华民族灿烂的文化。但是人类改造自然的历程注定要以各类资源和环境的付出作为代价。特别是在当下随着城市化的
基于小波分析理论,提出小波收缩阈值降噪对重力梯度测量数据的粗差探测方法,模拟生成含有白噪声和粗差的重力梯度数据,并进行粗差探测的试算和分析。模拟试算结果表明,此方法
提出了符合组合互感器运行状态的整体检定方法以及按元件分别检定计算整体误差的方法;给出了几种条件下电流、电压互感器和组合互感器的误差限值;对整体检定方法的优点和检定
基于 MATLAB SIMULINK 软件建立了水轮机控制系统仿真模型，进行了水轮机调速器常 规的电站试验项目仿真，在现场试验的基础上，对电网一次调频、二次调频特性进行了仿真研究及 比
为有效提高水准数据粗差探测水平,提出利用水准网环闭合差分析和Baarda探测法进行粗差探测的组合分析方法。通过对Baarda探测法的限差选择、不同粗差的探测等进行试验分析发
目前在我国土地整治融资渠道主要来自商业银行贷款,单一的融资方式形成了不合理的融资结构,导致了高融资风险和高负债率。近几年来,国家对土地整治融资进行了更严格的把控,强
<正> 最近,攀枝花市东区区委对全区115个企业党支部建设情况进行了调查。调查表明,当前东区企业党支部建设,普遍存在滑坡的现象。这警示我们必须下大力抓企业党支部建设。 主
当前我国城市轨道交通的发展已经迈入新时期,路网中新线的不断投入运营,使得轨道交通的网络化特征日益显著,其运营组织方式也由单线独立运营逐渐过渡到多线协同运营。网络化
在知识经济时代,高校作为国家创新体系的重要主体,应该充分发挥其科技创新优势。专利技术成果是高校科技创新的重要标志和体现,而且高校逐年增加的专利申请量和专利授权量为