Information processing apparatus, information processing method, and storage medium

Abstract

In general, according to one embodiment, an information processing apparatus includes a processor. The processor includes hardware configured to extract a sub-graph that is a graph structure operating independently from data of an input graph structure including a plurality of nodes and an edge connecting the nodes, extract a path from the extracted sub-graph, and perform learning of an embedding model using the extracted path. The embedding model performs embedding on data of a graph structure.

What is claimed is: 
     
         1 . An information processing apparatus comprising:
 a processor including hardware configured to   extract a sub-graph that is a graph structure operating independently from data of an input graph structure including a plurality of nodes and an edge connecting the nodes,   extract a path from the extracted sub-graph, and   perform learning of an embedding model using the extracted path, the embedding model performing embedding on data of a graph structure.   
     
     
         2 . The information processing apparatus according to  claim 1 , wherein
 the processor   extracts one or more closed circuits in data of the input graph structure,   determines presence or absence of a node including a part that is capable of operating as power for each extracted closed circuit, and   extracts, as the sub-graph, a graph structure having a node including a part that is capable of operating as the power.   
     
     
         3 . The information processing apparatus according to  claim 1 , wherein
 the processor   inputs test data to a program represented by data of the input graph structure,   records information on a combination of nodes corresponding to processing of the program operated by the input test data, and   extracts, as the sub-graph, a combination of the nodes operated a large number times.   
     
     
         4 . The information processing apparatus according to  claim 1 , wherein
 the processor randomly extracts a predetermined number of the paths from the sub-graph.   
     
     
         5 . The information processing apparatus according to  claim 1 , wherein
 the embedding model is a model of word2vec or a model of ngram2vec.   
     
     
         6 . An information processing method comprising:
 extracting a sub-graph that is a graph structure operating independently from data of an input graph structure including a plurality of nodes and an edge connecting the nodes,   extracting a path from the extracted sub-graph, and   performing learning of an embedding model using the extracted path, the embedding model performing embedding on data of a graph structure.   
     
     
         7 . A non-transitory computer-readable storage medium storing a computer-readable information processing program for causing a computer to execute
 extracting a sub-graph that is a graph structure operating independently from data of an input graph structure including a plurality of nodes and an edge connecting the nodes,   extracting a path from the extracted sub-graph, and   performing learning of an embedding model using the extracted path, the embedding model performing embedding on data of a graph structure.