The Data Mining Forum                             open-source data mining software data science journal data mining conferences machine learning in software engineering MLISE 2021 utility mining workshop at ICDM 2021
This forum is about data mining, data science and big data: algorithms, source code, datasets, implementations, optimizations, etc. You are welcome to post call for papers, data mining job ads, link to source code of data mining algorithms or anything else related to data mining. The forum is hosted by P. Fournier-Viger. No registration is required to use this forum!.  
graph mining with TKG
Posted by: Breital
Date: February 05, 2021 06:25AM

Hi

Sorry to bother. Is there a PPT or video about the TKG algorithm for the subgraph mining? I am trying to understand your code.
Thanks!

Options: ReplyQuote
Re: graph mining with TKG
Date: February 11, 2021 02:24AM

Hi,

Welcome to the forum!

Here is the powerpoint presentation about TKG:

http://www.philippe-fournier-viger.com/TKG_frequent_subgraph_mining.pdf

The article:

http://www.philippe-fournier-viger.com/2019_BDA_TKG_Top-k-subgraphs.pdf

To understand the basic idea about TKG, it is good to know first about how gSpan works, since TKG is an extension of GSpan. For this, I recommend to read the chapter about subgraph mining in the book of Mohamed Zaki (for free). It has a good example of how gSpan is working.

https://dataminingbook.info/book_html/chap11/book-watermark.html

Then, you can think about TKG as a modification of GSpan to turn it into a top-k algorithm.

I may do a video about TKG later. It is a good idea. But now a little busy!

Best regards,

Philippe

Options: ReplyQuote


This forum is powered by Phorum and provided by P. Fournier-Viger (© 2012).
Terms of use.