The Pattern Mining Wiki

This page is read only. You can view the source, but not change it. Ask your administrator if you think this is wrong.

====== Subgraph Mining ======

===== Introduction =====

In many fields, the data can be represented as a graph.   For example, the relationships between people in a social network can be viewed as a graph (vertices are people and edges are relationships). Some other examples are chemical molecules and roads between cities, which can be also viewed as graphs. To analyze graph data, several algorithms have been developped. In **subgraph mining**, the goal is to find subgraphs that are interesting in one or many graphs.  The meaning of //interesting// depends on the application. In the basic problem of **frequent subgraph mining**, the goal is to find **subgraphs** that are **frequent** (appear many times in one or many graphs).  Finding these frequent subgraphs can help to understand the structure of graphs and also be used for other applications such as classification.  This page gives an overview of subgraph mining.

===== Types of graphs =====

There are also many types of graphs that can be analyzed (e.g. directed graphs, attributed graphs, trees, etc.).

(under construction... )

The Pattern Mining Wiki

User Tools

Site Tools

Page Tools