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 GraphSig algorithm
The gSpan algorithm
The summarized pseudocode for the gSpan algorithm is as follows:
Rightmost path extensions and their supports ...
Get R: Data Analysis and Visualization now with the O’Reilly learning platform.
O’Reilly members experience books, live events, courses curated by job role, and more from O’Reilly and nearly 200 top publishers.
