首页> 外国专利> SUBGRAPH APPEARANCE FREQUENCY CALCULATION PROGRAM, SUBGRAPH APPEARANCE FREQUENCY CALCULATION DEVICE, AND SUBGRAPH APPEARANCE FREQUENCY CALCULATION METHOD

SUBGRAPH APPEARANCE FREQUENCY CALCULATION PROGRAM, SUBGRAPH APPEARANCE FREQUENCY CALCULATION DEVICE, AND SUBGRAPH APPEARANCE FREQUENCY CALCULATION METHOD

机译:子图外观频率计算程序,子图外观频率计算设备和子图外观频率计算方法

摘要

PROBLEM TO BE SOLVED: To reduce a calculation cost in calculating the frequency of appearance of a specific subgraph structure from a graph structure.SOLUTION: An information processing apparatus 1 calculates the number of automorphism maps indicating symmetry to a subgraph to be an object for calculating the appearance frequency, performs collation processing with the subgraph with the apices of search object graphs to be search objects as starting points, extracts the appearance positions of the subgraphs in the search object graphs, and calculates the appearance frequency of the subgraphs on the basis of the number of extracted appearance positions and the number of automorphism maps.SELECTED DRAWING: Figure 5
机译:解决的问题:为了减少从图形结构计算特定子图形结构的出现频率时的计算成本。解决方案:信息处理装置1计算表示要成为对象的子图形的对称性的自同构图的数量。出现频率,以要成为搜索对象的搜索对象图的顶点为子图进行对照处理,提取子图在搜索对象图中的出现位置,并根据计算出子图的出现频率。提取的外观位置的数量和自构图的数量。选定的图:图5

著录项

  • 公开/公告号JP2017201480A

    专利类型

  • 公开/公告日2017-11-09

    原文格式PDF

  • 申请/专利权人 FUJITSU LTD;

    申请/专利号JP20160093241

  • 发明设计人 YOSHIKAWA KAZU;

    申请日2016-05-06

  • 分类号G06F17/30;

  • 国家 JP

  • 入库时间 2022-08-21 13:59:40

相似文献

  • 专利
  • 外文文献
  • 中文文献
获取专利

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号