图同构

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

检索结果分析

结果分析中...
选择条件：
  • 期刊=计算机科学x
共 条 记 录，以下是1-10
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
一种基于带标签时间约束Petri网扩展可达图的数据流通合规性检测
《计算机科学》2023年第S02期632-643,共12页刘振宇 董慧 李华 王璐 
国家自然科学基金(61862047,62066034);内蒙古科技计划(201802028,2020GG0186)。
随着社会制度的不断完善和法律法规的不断健全,企业的经营管理流程面临越来越多的合规性检测要求。利用带标签的时间约束Petri网(LTCPN)模型描述数据流通过程中所遵循的法律法规及行业规则。为了支持更多维度的规则表达,首先需要基于LT...
关键词：PETRI网 时间标签 可达图 图同构 合规性检测 
一种求解子图同构问题的改进遗传算法被引量：2
《计算机科学》2019年第B06期98-101,共4页项英倬 魏强 游凌 石浩 
国家自然科学基金(61174124)资助
子图同构(SubgraphIsomorphism)技术在计算机视觉、人工智能以及生物化学工程等领域具有重要的应用。文章聚焦于子图同构问题的求解算法,提出了一种基于基因遗传算法的改进算法。结合子图同构的特点,针对遗传算法中的杂交过程和进化过程...
关键词：子图同构 遗传算法 适应度函数 杂交过程 
仿高阶矩的结点不变量及其组成的图不变量
《计算机科学》2018年第8期300-305,共6页江顺亮 葛芸 唐祎玲 徐少平 叶发茂 
2017中国国家自然科学基金(61662044)资助
借鉴高阶矩的方法,采用层序的计算框架,依据结点的连接距离和层序信息定义了20种结点不变量。这些结点不变量体现图整体的上下偏分布特性、整体不均匀性和整体平滑性,结点不变量中的每层结点度数平方之和反映了层内结点度数的分布情况...
关键词：图同构 结点不变量 图不变量 树不变量 
图匹配技术研究被引量：11
《计算机科学》2018年第6期27-31,45,共6页项英倬 谭菊仙 韩杰思 石浩 
国家自然科学基金(61174124)资助
图(Graph)在众多的科学领域和工程领域(如模式识别和计算机视觉)中具有广泛的应用,其具备强大的信息表达能力。当图被用来表示物体结构时,衡量物体的相似程度将会被转化成计算两个图的相似度,这就是图匹配(Graph Matching)。近几十年来...
关键词：图匹配 图同构 子图同构 图编辑距离 
基于图论的无监督区域遥感图像检索算法研究被引量：1
《计算机科学》2017年第7期315-317,323,共4页李丽萍 赵传荣 孔德仁 王芳 
国家自然科学基金(11372143);国防科工局基础计量项目(J092013B003)资助
为了改善基于内容的遥感图像检索技术,以遥感图像区域检索为框架,提出了一种新的基于图论的无监督学习遥感图像检索算法。首先,提出的方法用图表为每一幅图像建模,同时结合局部信息和相关的空间结构,提供基于区域的图像代表。将每一幅...
关键词：图像检索 图论 无监督学习 属性关系图(ARG) 子图同构 
三角网格模型体素特征分割被引量：1
《计算机科学》2015年第10期13-15,30,共4页马元魁 白晓亮 
国家自然科学基金资助项目(11201275);陕西省教育厅专项科研基金资助项目(2013JK0590)资助
针对现有机械制造领域网格模型分割结果缺少工程含义的现状,提出了一种三角网格模型体素特征分割方法。首先在对三角网格模型分割的基础上,对由网格分割得到的每个子网格进行曲面类型识别,然后在基本体素及典型结构显著特征表示的基础上...
关键词：三角网格模型 体素特征 匹配 子图同构 
自适应云端的大规模导出子图提取算法被引量：7
《计算机科学》2014年第6期155-160,198,共7页郭鑫 董坚峰 周清平 
湖南省工业支撑计划重点项目(2012GK2006);湖南省教育厅科学研究项目(12C0291;11C1051);生态旅游湖南省重点实验室开放基金项目(JDSTLY201206);湖南省图书馆学会2013-2014年度重点课题(XHZD1007)资助
针对现有云计算平台资源随机调配与传统导出子图挖掘效率较低等问题,进一步提升云计算平台中资源整合利用效率与大规模导出子图挖掘效率,提出了一种自适应云端的大规模导出子图提取算法,以解决资源优化利用与海量图挖掘等问题。首先介...
关键词：大数据 数据挖掘 云计算 导出子图 子图同构 
不确定属性图的子图同构及其判定算法
《计算机科学》2013年第6期242-246,共5页张春英 张雪 
河北省自然科学基金(F2012209019)资助
在分析了复杂网络(社会网络)结构的基础上,针对不确定属性图的特征,首先定义了不确定属性图的期望子图同构;由于其只用一个阈值作为限制条件,虽然方法简单,但计算量大,故接着给出了不确定属性图的α-β子图同构的定义,并对其语义进行了...
关键词：不确定属性图 期望子图同构 α-β子图同构 
大型模型克隆检测技术研究
《计算机科学》2012年第4期28-31,52,共5页梁正平 谭佳加 程一群 马骁驰 
国家自然科学基金项目(60903114);国家高技术研究发展计划(863)项目(2007AA01Z185);软件工程国家重点实验室开放基金项目(SKLSE20080702);深圳市科技研发资金基础研究计划项目(JC201005280432A)资助
模型克隆检测在软件维护、软件结构优化等方面具有重要价值和意义。首先综述了模型克隆的定义,接着对模型克隆的完整检测过程进行了详细划分和讨论,然后介绍了当前国际上最具代表性的两类大型模型克隆检测技术,最后对模型克隆检测的研...
关键词：模型驱动开发 模型克隆 克隆检测 子图同构 特征向量 
关于图同构复杂性的分析被引量：5
《计算机科学》2006年第11期219-221,共3页戴琼 邹潇湘 谭建龙 
中科院计算所青年基金课题20056600-4支持
图同构问题是指对两个图寻找顶点之间的一个一一映射,使得两图的边在该映射下也保持对应关系,该问题得到许多研究者的关注。在一些论文中对图同构问题的复杂性给出了错误的描述,有的给出了多项式时间算法。本文对此进行了讨论,并给出了...
关键词：图同构 NP问题 P问题 NPC问题 图同构完备 
全选清除导出
共2页<12>
检索报告 对象比较 聚类工具 使用帮助 返回顶部