An Apriori-Based Algorithm for Mining Frequent Substructures from Graph Data

Abstract. This paper proposes a novel approach named AGM to eciently mine the association rules among the frequently appearing substructures in a given graph data set. A graph transaction is represented by an adjacency matrix, and the frequent patterns appearing in the matrices are mined through the extended algorithm of the basket analysis. Its performance has been evaluated for the articial simulation data and the carcinogenesis data of Oxford University and NTP. Its high eciency has been conrmed for the size of a real-world problem. .. .

• Type: Conference
• Year: 2000
• Where: PKDD
• Authors: Akihiro Inokuchi, Takashi Washio, Hiroshi Motoda
• Keywords: Approach Named Agm, Arti Cial Simulation, Data Mining, Graph Data, PKDD 2000