Mining frequent subgraph patterns

The subgraph pattern or graph pattern is an important application of data mining; this is used for bioinformatics, social network analysis, and so on. Frequent subgraph patterns are patterns that occur frequently in a set of graphs or in a large graph.

The gPLS algorithm

The gPLS algorithm

The GraphSig algorithm

The GraphSig algorithm

The gSpan algorithm

The summarized pseudocode for the gSpan algorithm is as follows:

The gSpan algorithm

Rightmost path extensions and their supports

Rightmost path extensions and their supports

The subgraph isomorphism enumeration algorithm

The subgraph isomorphism enumeration algorithm

The canonical checking algorithm

The canonical checking algorithm

The R implementation

Please take a look at the R codes file ch_09_gspan.R from the bundle of R codes for previously mentioned algorithms. The codes can be tested with the following command:

> source("ch_09_gspan.R")
..................Content has been hidden....................

You can't read the all page of ebook, please click here login for view all page.
Reset
3.145.166.241