图同构

作品数:185被引量:459H指数:10
导出分析报告
相关领域:自动化与计算机技术理学更多>>
相关作者:徐周波张树生侯爱民刘桂珍谭建龙更多>>
相关机构:桂林电子科技大学复旦大学燕山大学清华大学更多>>
相关期刊:更多>>
相关基金:国家自然科学基金国家高技术研究发展计划广西壮族自治区自然科学基金国家重点基础研究发展计划更多>>
-

检索结果分析

结果分析中...
选择条件:
  • 期刊=计算机应用研究x
条 记 录,以下是1-5
视图:
排序:
一种基于子图近似同构的e-Learning学习资源本体匹配方法被引量:1
《计算机应用研究》2014年第2期417-421,434,共6页习海旭 于枫 王直 宋爱波 王晓跃 
江苏省现代教育技术研究课题(2011-R-18859;2013-R-25582);全国教育信息技术研究"十二五"规划课题(116230340)
针对e-Learning学习资源本体异构问题,提出一种基于子图近似同构的本体匹配方法。该方法对现有本体匹配方法进行扩展,综合编辑距离、层次关系等特征,计算本体的结构级相似性,以点、边有序交替匹配来判断实体的有向图近似同构问题,实现...
关键词:本体匹配 e—Learning学习资源本体 子图同构 时间复杂性 
动态社会网络隐私保护方法研究被引量:10
《计算机应用研究》2012年第4期1434-1437,共4页张晓琳 李玉峰 王颖 
国家自然科学基金资助项目(61163015);内蒙古自然科学基金重点项目(20080404Zd21);国家教育部"春晖计划"基金资助项目(Z2009-1-01024)
针对动态社会网络数据多重发布中用户的隐私信息泄露问题,结合攻击者基于背景知识的结构化攻击,提出了一种动态社会网络隐私保护方法。该方法首先在每次发布时采用k-同构算法把原始图有效划分为k个同构子图,并最小化匿名成本;然后对节...
关键词:动态社会网络 隐私保护 图同构 泛化 
基于分割图集的频繁闭图挖掘算法被引量:3
《计算机应用研究》2011年第1期61-64,68,共5页薛冰 张俊峰 郑超 
国家自然科学基金资助项目(60673136);河南省重点科技攻关资助项目(092102210251)
为了解决大规模图集挖掘算法PartGraphMining必须重复扫描图集才能得到全部频繁子图的缺点,提出了一种改进的IPMC算法,通过hash表保存同构图的hash地址和支持度,不必重复扫描图集就可快速得到全部频繁子图,再经过少量的子图同构判断得...
关键词:大规模图集 频繁子图 子图同构 频繁闭图 
基于FSG的最大频繁子图挖掘算法被引量:1
《计算机应用研究》2010年第9期3303-3306,共4页郭景峰 柴然 张伟 
国家自然科学基金资助项目(60673136);河北省教育厅2009年自然科学研究基金资助项目(2009101)
图挖掘已成为数据挖掘领域研究的热点,然而挖掘全部频繁子图很困难且得到的频繁子图过多,影响结果的理解和应用。可通过挖掘最大频繁子图来解决挖掘结果数量巨大的问题,最大频繁子图挖掘得到的结果数量很少且不丢失信息,节省了空间和以...
关键词:数据挖掘 规范编码 最大频繁子图 决策树 子图同构 
图数据库中的相似性搜索算法研究与应用被引量:5
《计算机应用研究》2010年第5期1813-1815,1819,共4页孟均平 陈莉 马文宁 李华 
国防"973"项目(61374xx)
图数据库的相似性搜索是一个非常重要的研究内容,图的相似性匹配属于图同构的判定问题,是NP完全问题,传统的高开销搜索的方法已经不能满足复杂图查询的需要;另外,由于图数据库的复杂性和特殊性,已有的优化算法不能直接使用。为了提高图...
关键词:图查询 图特征 索引 图同构 相似性搜索 
检索报告 对象比较 聚类工具 使用帮助 返回顶部