Back to Ruflo

ADR-087: Wire @ruvector/graph-node as Native Graph Backend

v3/docs/adr/ADR-087-graph-node-native-backend.md

3.6.304.2 KB
Original Source

ADR-087: Wire @ruvector/graph-node as Native Graph Backend

Status: Implemented

Date: 2026-04-07

Context

The codebase has @ruvector/[email protected] installed (native Rust bindings, 10x faster than WASM) but 0 references in source code. Meanwhile, causal edges and agent relationships are stored only in the AgentDB bridge with no graph-native operations like k-hop neighbor queries or hyperedge support.

Available @ruvector packages evaluated

PackageStatusResult
@ruvector/graph-nodeWorkscreateNode, createEdge, createHyperedge, kHopNeighbors, stats — all functional
@ruvector/gnnBrokenAll NAPI functions fail with type conversion errors
@ruvector/rvfBrokenBackend resolution fails, no native bindings found

graph-node API requirements (discovered via testing)

  • createNode({ id, type, embedding }) — embedding required (Float32Array)
  • createEdge({ from, to, label, description, embedding, properties }) — all fields required
  • createHyperedge({ nodes[], label, description, embedding, properties }) — all fields required
  • kHopNeighbors(nodeId, k) — returns string[] of neighbor node IDs
  • stats() — returns { totalNodes, totalEdges, avgDegree }
  • GraphDatabase(path?) — optional path for persistence
  • All methods are async (return Promises)

Decision

Wire @ruvector/graph-node as the native graph backend for agent relationships, causal edges, task dependencies, and swarm topology.

New module: src/ruvector/graph-backend.ts

Provides a clean wrapper over the raw graph-node API:

  • isGraphBackendAvailable() — check if native backend loaded
  • addNode(data) — add agent/task/pattern node
  • addEdge(data) — add relationship edge
  • addHyperedge(nodeIds, label) — create multi-node relationship
  • getNeighbors(nodeId, hops) — k-hop neighbor query
  • getGraphStats() — node/edge/degree statistics
  • recordCausalEdge(src, tgt, relation) — causal edge recording
  • recordCollaboration(agentId, agentType, taskId) — agent-task assignment
  • recordSwarmTeam(agentIds, topology) — swarm team hyperedge

Auto-generates minimal embeddings (8-dim hash) for graph structure operations.

Files modified

  1. src/ruvector/graph-backend.ts (new) — Native graph database wrapper
  2. src/mcp-tools/agentdb-tools.tsagentdb_causal-edge tries graph-node first, falls back to bridge
  3. src/mcp-tools/agent-tools.tsagent_spawn records agent node in graph
  4. src/mcp-tools/hooks-tools.tshooks_intelligence adds graphDatabase component status
  5. src/mcp-tools/hooks-tools.tshooks_intelligence_stats adds graph stats to ruvllm section
  6. src/mcp-tools/hooks-tools.tsimplementationStatus.working includes graph-database
  7. src/mcp-tools/ruvllm-tools.tsruvllm_status includes graph backend status
  8. src/commands/neural.tsneural status shows Graph Database row in status table

Non-goals

  • Not replacing AgentDB bridge (graph-node supplements it)
  • Not integrating @ruvector/gnn (NAPI broken) or @ruvector/rvf (backend missing)
  • Not adding Cypher query interface (graph-node querySync untested)

Consequences

Positive

  • Native Rust graph operations (10x faster than WASM)
  • k-hop neighbor queries for agent relationship discovery
  • Hyperedge support for swarm team representation
  • Causal edges stored in both graph-node and AgentDB for redundancy
  • Agent spawn automatically builds relationship graph
  • Graph stats visible in neural status, hooks_intelligence, ruvllm_status

Negative

  • Minimal 8-dim hash embeddings are not semantic (sufficient for graph structure)
  • Persistence path (/tmp/rv-graph-persist.db) reports null (graph-node quirk), but data persists

Risks

  • graph-node requires embedding on all operations — mitigated by auto-generated mini-embeddings
  • graph-node persistence path returns null — mitigated by in-memory fallback
  • CJS-only package — mitigated by createRequire bridge pattern

Test Coverage

  • __tests__/graph-backend.test.ts — 9 tests covering exports, graceful degradation, CJS pattern
  • Full suite: 32 files, 1762 tests passing