The Data Mining Forum                             open-source data mining software data mining conferences Data Science for Social and Behavioral Analytics DSSBA 2022 data science journal
IMPORTANT: This is the old Data Mining forum.
I keep it online so that you can read the old messages.

Please post your new messages in the new forum: https://forum2.philippe-fournier-viger.com/index.php  
Goto Topic: Previous•Next
Goto: Forum List•Message List•New Topic•Search•Log In•Print View
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: Reply•Quote
Re: graph mining with TKG
Posted by: webmasterphilfv
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: Reply•Quote


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