4 Repos
Calculations involving the length of paths and the count of elements within a traversal sequence.
Distinct from Graph Analysis: Shortlist candidates focus on security attack paths, code paths, or SVG geometry, not general graph path length
Explore 4 awesome GitHub repositories matching data & databases · Graph Path Metrics. Refine with filters or upvote what's useful.
Agriculture Knowledge Graph is a structured triple-store system and decision support platform designed to transform raw agricultural documents into a machine-readable graph. It functions as a domain information retrieval system that extracts and queries agricultural data to provide intelligent answers and planning support. The project implements a full pipeline for knowledge graph construction, featuring a relation extraction framework and named entity recognition tools. It utilizes remote supervision and machine learning to identify and classify relationships between entities, converting uns
Calculates the shortest path between entities within the knowledge graph to uncover hidden connections.
Apache AGE is a graph database extension for PostgreSQL that adds openCypher graph query capabilities directly within the relational database environment. It functions as a loadable extension that translates Cypher graph traversal queries into SQL expressions, enabling users to run pattern matching and path analysis alongside standard SQL operations within a single database instance. The extension stores labeled, directed property graphs as isolated schemas with internal relational tables for vertices, edges, and labels, preventing cross-graph interference. It supports hybrid query execution
Provides a function to calculate the number of relationships in a given path.
FalkorDB is a high-performance graph database management system and vector graph database. It serves as a knowledge graph construction tool and a GraphRAG knowledge store, integrating structured property graphs with vector search to provide grounded context for large language models. The engine is designed as a multi-tenant graph engine, capable of hosting thousands of isolated datasets within a single instance. The system distinguishes itself by using linear algebra for query execution, treating relationship tensors as matrix multiplications to achieve low-latency multi-hop traversals. It ut
Optimizes query performance by precomputing distances between frequently queried node pairs.
gcoord is a coordinate conversion library that transforms geographic coordinates between China's three major map coordinate systems: WGS-84, GCJ-02, and BD-09. It handles the offset corrections required by national encryption policies, converting GPS or API-derived coordinates to align with the projections used by Chinese map providers like Baidu, Gaode, and Google China. The library provides direct conversions between all three systems, including WGS-84 to GCJ-02, WGS-84 to BD-09, GCJ-02 to BD-09, and their reverse transformations. It processes individual coordinate pairs, batches of coordin
Uses precomputed offset tables to accelerate repeated coordinate conversions between frequently used systems.