Computer Science – Artificial Intelligence
Scientific paper
2007-05-04
Computer Science
Artificial Intelligence
Scientific paper
Mining frequent subgraphs is an area of research where we have a given set of graphs (each graph can be seen as a transaction), and we search for (connected) subgraphs contained in many of these graphs. In this work we will discuss techniques used in our framework Lattice2SAR for mining and analysing frequent subgraph data and their corresponding lattice information. Lattice information is provided by the graph mining algorithm gSpan; it contains all supergraph-subgraph relations of the frequent subgraph patterns -- and their supports. Lattice2SAR is in particular used in the analysis of frequent graph patterns where the graphs are molecules and the frequent subgraphs are fragments. In the analysis of fragments one is interested in the molecules where patterns occur. This data can be very extensive and in this paper we focus on a technique of making it better available by using the lattice information in our clustering. Now we can reduce the number of times the highly compressed occurrence data needs to be accessed by the user. The user does not have to browse all the occurrence data in search of patterns occurring in the same molecules. Instead one can directly see which frequent subgraphs are of interest.
de Graaf Edgar H.
Kok Joost N.
Kosters Walter A.
No associations
LandOfFree
Clustering with Lattices in the Analysis of Graph Patterns does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with Clustering with Lattices in the Analysis of Graph Patterns, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Clustering with Lattices in the Analysis of Graph Patterns will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-615296