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
Is TKG able to handle directed graph? If so, how?
Posted by: Sam
Date: January 15, 2020 12:52AM

Hello,
First of all, thanks a lot for your algorithms. They're very nice.
I have a question, Is the subgraph mining algorithm - TKG able to handle directed graph (it means edges have directions between vertices)? If it is, what is the text format representing in contextTKG.txt?

Thank you.

Options: Reply•Quote
Re: Is TKG able to handle directed graph? If so, how?
Posted by: webmasterphilfv
Date: January 15, 2020 05:38AM

Hi,

Thanks for your interest in the software! TKG currently only handles undirected graph.

But I know that it could be modified for handling directed graphs. It is just that we did not do it. To modify it for directed graphs, since TKG is based on gSpan, one could just follow the instructions about how to modify gSpan for directed graphs, which have been described in p.9 of this paper:
http://hanj.cs.illinois.edu/pdf/kdd03_closegraph.pdf
It would require some programming and testing to do this. If you decide to do it, please let me know and we could include the new version in SPMF.

Best regards,

Philippe

Options: Reply•Quote


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