Dynamic Exploration Graph

Getting Started

  • Installation
    • Requirements
    • Standard Installation
    • Building from Source
    • Verifying Installation
  • Quickstart
    • Core Workflow
    • Complete Example
    • Batch Querying
    • Understanding the eps Parameter
    • Next Steps

User Guides

  • Building Graphs
    • Graph Types
    • Supported Data Types & Metrics
    • Optimization Target
    • Builder Parameters
      • Extension Parameters (Used by LowLID & HighLID)
      • Improvement & Deletion Parameters (Used after Deletions or during Continuous Refinement)
    • Quick Build
    • Dynamic Modification
    • Saving & Loading
  • Searching
    • Vector Search (k-NN)
      • Batch Search
    • Search Parameter: eps
    • Filtering
    • Exploration (Graph Walk)
    • Re-Ranking

API Reference

  • API Reference
    • Graph
      • DynamicExplorationGraph
        • DynamicExplorationGraph
      • Factory & Loader Functions
        • create_empty()
        • create_dynamic_empty()
        • create_random_graph()
        • load_readonly_graph()
        • load_dynamic_graph()
        • load_mutable_graph()
    • Builder
      • GraphBuilder
        • GraphBuilder
      • OptimizationTarget
        • OptimizationTarget
      • build_from_data
        • build_from_data()
      • ProgressCallback
        • ProgressCallback
    • Distances & Spaces
      • Metric
        • Metric
      • FloatSpace
        • FloatSpace
      • FP16 Conversion Helpers
        • floats_to_fp16()
        • fp16_to_floats()
    • Search & Re-Ranking
      • Overview
      • Searcher
        • Searcher
        • create_searcher()
      • Filter
        • Filter
      • Re-Ranking
        • rerank()
      • Example Usage
        • High-Performance Searcher with Reranking
        • Filtered Search
        • Two-Stage Re-Ranking
    • Analysis
      • Overview
      • Full Graph Summary
        • analyze_graph()
      • Reachability & Connectivity
        • calc_search_reachability()
        • calc_exploration_reach()
        • check_graph_connectivity()
        • check_graph_regularity()
      • Edge & Weight Diagnostics
        • calc_avg_edge_weight()
        • calc_edge_weight_histogram()
        • calc_non_rng_edges()
        • check_graph_weights()
      • Example Usage
    • Optimization
      • Graph Edge Pruning
        • prune_non_rng_edges()
        • prune_worst_edges()
      • Index Pre-Sorting (FLAS)
        • presort()
      • MIPS to L2 Transformations
        • mips_l2_transform()
        • mips_l2_transform_query()
      • Quantization
        • EvpQuantizer
        • ScalarQuantizerInt8
        • ScalarQuantizerInt8PerDim
        • ScalarQuantizerUint8
        • ScalarQuantizerUint8PerDim
        • make_evp_quantizer()
        • make_scalar_quantizer_int8()
        • make_scalar_quantizer_int8_perdim()
        • make_scalar_quantizer_uint8()
        • make_scalar_quantizer_uint8_perdim()
      • Example Usage
    • CPU & Hardware Acceleration
      • Overview
      • InstructionSet
        • InstructionSet
      • Hardware Detection
        • has_avx2()
        • has_avx512()
      • Example Usage
Dynamic Exploration Graph
  • Dynamic Exploration Graph Documentation
  • View page source

Dynamic Exploration Graph Documentation

The Dynamic Exploration Graph (DEG) algorithm is a fast graph-based approximate nearest neighbor search library. It offers performance comparable to HNSW while providing dynamic graph modification and robust exploration capabilities.

Plot visualizing the performance of different Search Methods

Getting Started

  • Installation
    • Requirements
    • Standard Installation
    • Building from Source
    • Verifying Installation
  • Quickstart
    • Core Workflow
    • Complete Example
    • Batch Querying
    • Understanding the eps Parameter
    • Next Steps

User Guides

  • Building Graphs
    • Graph Types
    • Supported Data Types & Metrics
    • Optimization Target
    • Builder Parameters
    • Quick Build
    • Dynamic Modification
    • Saving & Loading
  • Searching
    • Vector Search (k-NN)
    • Search Parameter: eps
    • Filtering
    • Exploration (Graph Walk)
    • Re-Ranking

API Reference

  • API Reference
    • Graph
    • Builder
    • Distances & Spaces
    • Search & Re-Ranking
    • Analysis
    • Optimization
    • CPU & Hardware Acceleration
Next

© Copyright 2026, Nico Hezel, Bruno Schilling.

Built with Sphinx using a theme provided by Read the Docs.