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

Add in-memory transpose and symmetric (undirected) graph construction for shared-memory apps. #73

Open
gurbinder533 opened this issue Feb 10, 2021 · 2 comments
Labels
enhancement New feature or request

Comments

@gurbinder533
Copy link
Contributor

Expecting users to convert and pass the appropriate version of the graph such as transpose or symmetric for different analytics algorithms is very inconvenient.

We can amortize the cost of conversion by storing the transformed RDG.

@arthurp
Copy link
Contributor

arthurp commented Feb 11, 2021

Random related issues: KatanaGraph/katana-enterprise#233, KatanaGraph/katana-enterprise#489. Also discussed here: https://github.com/KatanaGraph/katana-enterprise/issues/213#issuecomment-658393297. I found all this because I was looking for discussion I thought we had a while back. But I never did. Sigh.

We discussed tagging RDG versions as having specific properties and maybe even being derived from specific other RDGs. It should be integrated into the existing algorithms so they can avoid the documentation only assumptions of symmetry and the like. I think the result of the discussion was to push the idea back a bit and this may still not be the time to implement it fully, but I don't want to get it lost.

@arthurp
Copy link
Contributor

arthurp commented Apr 27, 2021

We now have the in-memory operations to do this (d5dc5fb). However the algorithms don't use them, and don't have a way to know if they should use them. We will need to extend the graph metadata to include the needed information.

@arthurp arthurp added the enhancement New feature or request label Apr 27, 2021
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
enhancement New feature or request
Projects
None yet
Development

No branches or pull requests

2 participants