Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

node label is different than edge label in the original gspan algorithm #26

Open
Youmna-Salah opened this issue Mar 10, 2024 · 1 comment

Comments

@Youmna-Salah
Copy link

I wanted to bring to your attention a difference I observed between your implementation and the gSpan algorithm implemented in Java, which I have been using as an alternative. In the Java implementation (https://github.com/nphdang/gSpan/tree/master/Data), the treatment of node labels differs from that of edge labels. However, in your code, I noticed that the node label and the edge label are used interchangeably.

I appreciate your work and am reaching out to understand if there's a specific reason for this difference in label handling. Your insights on this matter would be valuable.

Thank you for your time and consideration.

@Youmna-Salah
Copy link
Author

Youmna-Salah commented Mar 10, 2024

To clarify with an example: If I get in the output
v 0 120
v 1 12
e 0 1 10

10 in the input graph is a node but in the output, as far as I understand, it's an edge label. Did I get that correctly? If so why are node ids being used as edge labels in the output?

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

No branches or pull requests

1 participant