图同构

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

检索结果分析

结果分析中...
选择条件:
  • 期刊=计算机应用x
条 记 录,以下是1-6
视图:
排序:
基于元图同构网络的分子毒性预测
《计算机应用》2024年第9期2964-2969,共6页黄云川 江永全 黄骏涛 杨燕 
国家自然科学基金资助项目(61976247);中央高校基本科研业务费专项资金资助项目(2682021ZTPY110)。
为了获得更准确的分子毒性预测结果,提出基于元图同构网络的分子毒性预测模型Meta-MTP。首先,使用图同构神经网络将原子作为节点、键作为边、分子作为图结构,以获取分子表征;使用预训练模型对图同构网络(GIN)初始化,使它获得更好的参数...
关键词:深度学习 分子毒性预测 元学习 图同构网络 TRANSFORMER 
多编码树GPU并行轴心子图匹配被引量:1
《计算机应用》2022年第1期132-139,共8页汪洋 江世杰 曹宇聪 李传文 
国家自然科学基金资助项目(61872071)。
子图同构问题是非确定多项式(NP)完全问题,而轴心子图同构是一种特殊的子图同构问题。针对现在已经有许多高效的子图同构算法,然而对于轴心子图同构问题目前并没有基于GPU的搜索算法,且通过改造已有的子图同构算法来解决轴心子图匹配问...
关键词:GPU 编码树 轴心子图同构 子图同构 并行加速 
基于邻居信息聚合的子图同构匹配算法被引量:7
《计算机应用》2021年第1期43-47,共5页徐周波 李珍 刘华东 李萍 
国家自然科学基金资助项目(61762027);广西自然科学基金资助项目(2017GXNSFAA198172)。
图匹配在现实中被广泛运用,而子图同构匹配是其中的研究热点,具有重要的科学意义与实践价值。现有子图同构匹配算法大多基于邻居关系来构建约束条件,而忽略了节点的局部邻域信息。对此,提出了一种基于邻居信息聚合的子图同构匹配算法。...
关键词:子图同构 约束满足问题 图卷积神经网络 信息聚合 图匹配 
基于索引的子图查询技术研究进展
《计算机应用》2019年第1期39-45,共7页施炜杰 董一鸿 王雄 潘剑飞 
国家自然科学基金资助项目(61572266);浙江省自然科学基金资助项目(LY16F020003);宁波市自然科学基金资助项目(2017A610114)~~
图作为表示实体间的数据结构,在社区发现、生物化学分析、社会安全分析等数据关联性要求较高的领域有着广泛的应用。对于大规模数据下进行实时的图查询问题,通过构建合适的索引可以有效降低查询响应时间,提高查询精确度。首先介绍基于...
关键词:子图同构 索引 子图查询 频繁模式 
基于Apriori图挖掘算法的优化及其在3D构造解析的应用
《计算机应用》2010年第A12期3391-3396,共6页陈立宁 罗可 
国家自然科学基金资助项目(10926189;10871031);湖南省科技计划项目(2008FJ3015)
基于Apriori的图挖掘(Apriori-based Graph Mining,AGM)算法结构简单,以递归统计为基础,但在面临庞大图数据集时,由于存在子图同构问题,在生成候选子图时容易产生很多冗余子图,增大了计算时间的开销。因此在AGM算法基础上提出一种改进方...
关键词:基于Apriori的图挖掘算法 子图同构 图结构数据 三维坐标 生理活性 
近似图包含搜索和索引技术的研究
《计算机应用》2008年第10期2548-2552,共5页吕金涛 李学明 
重庆市自然科学基金资助项目(CSTC;2007BB2178)
在对图形数据库中的几种有代表性的传统相似性搜索及索引构造方法进行总结分析的基础上,探讨了近似图包含搜索区别于传统相似性搜索的特征,并且提出了一种针对近似图包含搜索的基于覆盖率和支持度对频繁子模式进行筛选的索引构造算法。...
关键词:子图同构 频繁子图 近似图包含搜索 覆盖率 
检索报告 对象比较 聚类工具 使用帮助 返回顶部