首页>
外国专利>
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
展开▼