摘要 |
<p><P>PROBLEM TO BE SOLVED: To extract patterns of frequent changes from an ever-changing network structure. <P>SOLUTION: This apparatus for extracting patterns of frequent changes comprises a conversion unit 12 for converting a series of graphs into a series of operators by expressing changes from a first graph included in the series of graphs to a second graph that continues with the first graph in terms of time, using operators that indicate the operations needed to change the first graph to the second graph, for each series of graphs consisting of a plurality of graphs, which series shows changes with time in each graph whose apexes correspond to data and whose sides correspond to links between the data; and an extraction unit 18 for extracting a series of operators that appears a predetermined number of times or more in a plurality of series of operators corresponding to the plurality of series of graphs, by applying inverse monotonicity used in an Apriori algorithm to the plurality of series of operators. <P>COPYRIGHT: (C)2009,JPO&INPIT</p> |