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 DaggerGraphs subpackage #448

Draft
wants to merge 5 commits into
base: master
Choose a base branch
from
Draft

Add DaggerGraphs subpackage #448

wants to merge 5 commits into from

Conversation

jpsamaroo
Copy link
Member

@jpsamaroo jpsamaroo commented Oct 31, 2023

This was started during JuliaCon with @pszufe but I never finished it - it's a naive Graphs.jl directed graph implementation that uses Dagger to partition the graph.

@gdalle

Todo:

  • Optimize add_vertices! implementation
  • Add undirected graph support
  • Add freeze for creating immutable DGraph
  • Optimize immutable DGraph operations
  • Default to directed graph
  • Add vertex/edge metadata support
  • Add lazy weights implementation (calls weights on metadata)
  • Rename "external" to "background" for cross-partition AdjList
  • Switch AdjList to dense representation (like SimpleGraph)
  • Optimize purely local operations
  • Validate Graphs.jl interface compatibility
  • Return and cache neighborhood on remote vertex lookup (inneighbors/outneighbors)
  • Implement user-configurable caching strategies
  • Prefetch neighborhoods
  • Implement batched and/or streaming edge creation
  • Add loading/saving from $k^2$ files
  • Validate benchmark performance on purely-local operations versus SimpleGraph
  • Add docs
  • Add CI
  • (Optional) Add support for ingesting vertices/edges from a DataFrame or Tables source

jpsamaroo and others added 2 commits April 14, 2024 12:37
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Projects
None yet
Development

Successfully merging this pull request may close these issues.

None yet

1 participant