图压缩存储格式的核排序重边匹配算法

来源 :计算机工程与应用 | 被引量 : 0次 | 上传用户：yanyong

【摘要】

：

将图核概念引入到多水平方法粗化阶段,针对图的压缩存储格式提出了核排序重边匹配(CSHEM)算法。该算法借助图核的全局信息,改进了以往仅仅利用结点的度等局部信息进行匹配的粗化算法,在对原始图粗化过程中发挥结点核值导向性作用,克服以往只能选择随机匹配(RM)算法作为导向匹配算法的缺陷;提出了基于CSHEM和重边匹配(HEM)算法的组合粗化策略,在发挥结点核值的导向性作用的同时,又不至于被过分强调而使粗

【作者】

：

孙凌宇冷明邓晓春郁松年

【机构】

：

井冈山大学信息科学与传媒学院,井冈山大学工学院,上海大学计算机工程与科学学院

【出处】

：

计算机工程与应用

【发表日期】

：

2011年10期

【关键词】

：

图核匹配算法压缩存储格式无向图 core matching algorithm compressed storage format undirect

【基金项目】

：

国家自然科学基金No.61063007, 江西省自然科学基金（No.2009GQS0060）, 上海市教育委员会科研创新项目（No.08YZ13）, 江西省教育厅科学技术研究项目（No.GJJ09590）

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

其他文献

手术室一次性用品的使用管理

随着社会的发展，人们生活水平不断提高，预防感染意识和自我保护意识不断增强，一次性医疗用品广泛应用于临床，这对各种手术带来了很大的便利，但如何管理好一次性医疗用品是现代手术

期刊

手术室管理一次性用品一次性医疗用品自我保护意识感染意识生活水管理者

强化城市中心行调控功能是提高信贷资产质理的关键

期刊

信贷资产质量银行

外语专业科技英语课程教学的总体构想

总体来看，科技英语教学在我国尚未得到很好的开展，这主要体现在目前尚缺乏一个全国统一的完整的教学大纲，师资力量不足，可供选择的教材少且材料阵旧，教学培养目标不很明确。本文剖

期刊

科技英语教学总体构想外语专业

治理“三角债”必须堵注拖欠源头和完善法律机制

期刊

企业债务法律

《中国中医基础医学杂志》2007年总目录

<正>~~

期刊

当前储蓄工作面临的形势,存在问题及对策

期刊

储蓄银行

三维电Fenton深度处理煤化工废水的催化反应机理

为进一步去除煤化工废水生化出水中残留的有机污染物,采用以剩余污泥和铁泥为原材料制备的SAC-Fe作为催化粒子电极构建三维电Fenton体系深度处理煤化工废水,对过程参数进行优

期刊

三维电Fenton煤化工废水深度处理催化粒子电极反应机理

参芪养肝口服液治疗慢性病毒性肝炎

慢性病毒性肝炎是常见多发病，临床西药治疗收效甚微。自2002年至2005年10月运用中药参芪养肝口服液（自拟）治疗84例，获得良好疗效，现总结如下。

期刊

参芪养肝口服液病毒性肝炎临床观察

定期出院回访对精神病病人遵医行为的影响

[目的]探讨出院回访对精神病病人遵医行为的影响,制订合理有效的家庭护理措施,提高病人依从性,促进病人康复。[方法]将380例病人随机分为实验组（190例）和对照组（190例）,对照组实

期刊

精神病出院回访遵医行为医患关系discharging follow - up compliance behavior doctor - patient

浅析测绘工程技术在地籍测量中的应用研究

随着社会经济的快速发展,我国的城镇化建设和工业化建设水平显著提升,这样一来土地资源紧缺和人口增长之间的矛盾越来越激励,人们逐渐开始重视土地资源的综合价值,进而促进了地籍测量工作的开展。如果在地籍测量的过程中仅仅只是依靠人力资源的话,不仅仅需要浪费大量的人力、物力以及财力,同时最终得出的测量结果也会存在着一定的人为误差,对各项决策产生影响。本文主要详细的分析了在地籍测量中应用测绘工程技术的必要性和测

期刊

测绘工程技术地籍测量必要性精度

图压缩存储格式的核排序重边匹配算法

与本文相关的学术论文