图同构

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

检索结果分析

结果分析中...
选择条件：
  • 期刊=软件学报x
共 条 记 录，以下是1-4
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
一种多到一子图同构检测方法被引量：7
《软件学报》2010年第3期401-414,共14页张硕 李建中 高宏 邹兆年 
国家重点基础研究发展计划(973)No.2006CB303005;国家自然科学基金Nos.60533110;60773063;新世纪优秀人才支持计划No.NCET-05-0333~~
提出一种方法来解决从多个小图到一个大图的子图同构检测问题,其中多个小图是预先给定的,而大图是用户在线提交的.首先,基于DFS编码提出一种小图集合的压缩组织方法;其次,提出一种带有前向剪枝技术的从多个小图到一个大图的子图同构检...
关键词：图匹配 子图同构 预处理 图索引 
一种高效频繁子图挖掘算法被引量：35
《软件学报》2007年第10期2469-2480,共12页李先通 李建中 高宏 
Supported by the National Natural Science Foundation of China under Grant Nos.60473075; 60773063 (国家自然科学基金);the Key Program National Natural Science Foundation of China under Grant No.60533110 (国家自然科学基金重点项目);the National Basic Research Program of China under Grant No.2006CB303000 (国家重点基础研究发展计划(973));the Program for New Century Excellent Talents in University (NCET) under Grant No.NCET-05-0333 (新世纪优秀人才支持计划)
由于在频繁项集和频繁序列上取得的成功,数据挖掘技术正在着手解决结构化模式挖掘问题——频繁子图挖掘.诸如化学、生物学、计算机网络和WWW等应用技术都需要挖掘此类模式.提出了一种频繁子图挖掘的新算法.该算法通过对频繁子树的扩展,...
关键词：频繁模式挖掘 子图同构 子树同构 频繁子树 生成树 
图同构中的一类顶点细分方法被引量：6
《软件学报》2007年第2期213-219,共7页邹潇湘 戴琼 
中国科学院计算技术研究所青年基金No.20056600-4~~
提出一种顶点细分方法.基于顶点之间具有一定长度的路径数等信息,定义了一类顶点不变函数.将该方法与已有的一些顶点细分方法进行了比较.分析表明,基于路径数的顶点不变函数的细分效果,至少不差于基于顶点的度、距离等方法;而一些实例...
关键词：图同构 精确图同构 划分 稳定细分 顶点不变函数 
关于图的非同构问题零知识交互证明协议被引量：3
《软件学报》1997年第7期481-485,共5页郭宝安 卢开澄 
中国博士后基金;中央机要局"八五"密码基金
对于图的非同构问题，设计一种交互式零知识的证明协议，许多文章都有讨论，但都是不完善的，本文给出了一个完整的关于图的非同构零知识交互证明协议．
关键词：密码学 复杂性 零知识证明 图同构 
全选清除导出
共1页<1>
检索报告 对象比较 聚类工具 使用帮助 返回顶部