4 repositorios
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 es un sistema de triple-store estructurado y plataforma de soporte a la decisión diseñado para transformar documentos agrícolas crudos en un grafo legible por máquina. Funciona como un sistema de recuperación de información de dominio que extrae y consulta datos agrícolas para proporcionar respuestas inteligentes y soporte a la planificación. El proyecto implementa un pipeline completo para la construcción de grafos de conocimiento, contando con un framework de extracción de relaciones y herramientas de reconocimiento de entidades nombradas. Utiliza supervisión remota y aprendizaje automático para identificar y clasificar relaciones entre entidades, convirtiendo texto no estructurado en una red de hechos y dependencias. El sistema proporciona capacidades para la recuperación de información del dominio agrícola mediante análisis de rutas basado en grafos y mapeo de taxonomía jerárquica. Permite a los usuarios identificar entidades específicas del sujeto, extraer relaciones de dominio y consultar el grafo de conocimiento para descubrir conexiones entre nodos.
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.