ROADMAP.md

January 31, 2026 · View on GitHub

Feature Roadmap

This document includes the roadmap for the Onager DuckDB extension. It outlines features to be implemented and their current status.

Important

This roadmap is a work in progress and is subject to change.

1. Centrality Algorithms

  • PageRank centrality
  • Personalized PageRank
  • Degree centrality (in and out)
  • Betweenness centrality
  • Closeness centrality
  • Harmonic centrality
  • Eigenvector centrality
  • Katz centrality
  • VoteRank (influential spreaders)
  • Local reaching centrality
  • Laplacian centrality

2. Community Detection

  • Louvain modularity optimization
  • Connected components
  • Label propagation
  • Girvan-Newman edge betweenness
  • Spectral clustering
  • Infomap community detection
  • Hierarchical clustering
  • K-core decomposition

3. Path and Traversal Algorithms

  • Dijkstra shortest paths
  • Bellman-Ford shortest paths
  • Breadth-first search (BFS)
  • Depth-first search (DFS)
  • Floyd-Warshall all-pairs shortest paths
  • Bidirectional search

4. Graph Metrics

  • Graph diameter
  • Graph radius
  • Average clustering coefficient
  • Transitivity (global clustering)
  • Triangle count per node
  • Assortativity coefficient
  • Average path length
  • Graph density

5. Subgraph Operations

  • Ego graph extraction
  • K-hop neighbors
  • Induced subgraph
  • Subgraph isomorphism
  • Motif detection

6. Approximation Algorithms

  • Maximum clique approximation
  • Maximum independent set approximation
  • Minimum vertex cover approximation
  • Traveling salesman approximation
  • Graph coloring approximation

7. Parallel Algorithms

  • Parallel PageRank
  • Parallel BFS
  • Parallel shortest paths
  • Parallel connected components
  • Parallel clustering coefficients
  • Parallel triangle counting

8. Graph Generators

  • Erdős-Rényi random graphs
  • Barabási-Albert scale-free graphs
  • Watts-Strogatz small-world graphs
  • Random regular graphs
  • Stochastic block models

9. Minimum Spanning Tree

  • Kruskal's algorithm
  • Prim's algorithm
  • Jaccard coefficient
  • Adamic-Adar index
  • Preferential attachment
  • Resource allocation
  • Common neighbors
  • Katz similarity

11. Documentation and Testing

  • SQL function reference
  • User guide documentation
  • SQL integration tests
  • Rust unit tests
  • Performance benchmarks
  • Example notebooks