Geist Demo for SciPy 2024

Suppose we have a Hamming numbers (let's call it a Fish Graph) dataset stored in DuckDB, which contains a table named edges. The fish dataset was generated based on the following rules:
  • The initial starting node is 1.
  • The edge can be either 2 or 3 or 5.
  • Start node times edge equals to the end node.
  • Below shows the first 5 rows of the fish table:
    startnodeedgeendnode
    133
    122
    155
    5315
    236

    1. Visualization of the Fish Graph

    2. Visualization of the subgraph extracted from the Fish Graph

    Find all nodes that can be reached from node 5 by following either edge 2 or 3.