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

Confusion about updates in a graph algorithm #5

Open
ChaoGaoUCR opened this issue Apr 5, 2022 · 0 comments
Open

Confusion about updates in a graph algorithm #5

ChaoGaoUCR opened this issue Apr 5, 2022 · 0 comments

Comments

@ChaoGaoUCR
Copy link

Hi, I got confused about multi-version updates,
Let's say if we do a BFS with a static graph Graph_original,
and later it changed with a few additions and deletions to be Graph_updated,
in that case, in the aspen system, do we have to do two times BFS to Gaph_original and Graph_updated separately or we can do some modification based on an original graph?
Also, did the system supports algorithm like PageRank in a dynamic situation?

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