METHOD FOR MINING MULTIPLE MINIMUM SUPPORT-BASED RARE GRAPH PATTERNS CONSIDERING DIFFERENT IMPORTANCE OF GRAPH ELEMENTS AND RARE GRAPH PATTERN MINING APPARATUS PERFORMING THE SAME

摘要

The method of mining rare graph patterns is performed in a rare graph pattern mining device. The method includes the steps of: (a) scanning graph data and importance information about graph elements in a graph database to remove invalid graph elements; (b) validating for rare graph pattern mining based on the valid information of the graph elements; Constructing a graph element list, and extending the rare graph pattern based on the valid graph element list to extract a weighted rare graph candidate pattern; and (c) extracting a weighted rare graph candidate pattern based on the weighted rare graph candidate pattern, And obtaining the weighted rare graph pattern mining result by selecting the pattern.