Skip to main content
Glama
edges.py20.2 kB
""" Copyright 2024, Zep Software, Inc. Licensed under the Apache License, Version 2.0 (the "License"); you may not use this file except in compliance with the License. You may obtain a copy of the License at http://www.apache.org/licenses/LICENSE-2.0 Unless required by applicable law or agreed to in writing, software distributed under the License is distributed on an "AS IS" BASIS, WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied. See the License for the specific language governing permissions and limitations under the License. """ import json import logging from abc import ABC, abstractmethod from datetime import datetime from time import time from typing import Any from uuid import uuid4 from pydantic import BaseModel, Field from typing_extensions import LiteralString from graphiti_core.driver.driver import GraphDriver, GraphProvider from graphiti_core.embedder import EmbedderClient from graphiti_core.errors import EdgeNotFoundError, GroupsEdgesNotFoundError from graphiti_core.helpers import parse_db_date from graphiti_core.models.edges.edge_db_queries import ( COMMUNITY_EDGE_RETURN, EPISODIC_EDGE_RETURN, EPISODIC_EDGE_SAVE, get_community_edge_save_query, get_entity_edge_return_query, get_entity_edge_save_query, ) from graphiti_core.nodes import Node logger = logging.getLogger(__name__) class Edge(BaseModel, ABC): uuid: str = Field(default_factory=lambda: str(uuid4())) group_id: str = Field(description='partition of the graph') source_node_uuid: str target_node_uuid: str created_at: datetime @abstractmethod async def save(self, driver: GraphDriver): ... async def delete(self, driver: GraphDriver): if driver.graph_operations_interface: return await driver.graph_operations_interface.edge_delete(self, driver) if driver.provider == GraphProvider.KUZU: await driver.execute_query( """ MATCH (n)-[e:MENTIONS|HAS_MEMBER {uuid: $uuid}]->(m) DELETE e """, uuid=self.uuid, ) await driver.execute_query( """ MATCH (e:RelatesToNode_ {uuid: $uuid}) DETACH DELETE e """, uuid=self.uuid, ) else: await driver.execute_query( """ MATCH (n)-[e:MENTIONS|RELATES_TO|HAS_MEMBER {uuid: $uuid}]->(m) DELETE e """, uuid=self.uuid, ) logger.debug(f'Deleted Edge: {self.uuid}') @classmethod async def delete_by_uuids(cls, driver: GraphDriver, uuids: list[str]): if driver.graph_operations_interface: return await driver.graph_operations_interface.edge_delete_by_uuids(cls, driver, uuids) if driver.provider == GraphProvider.KUZU: await driver.execute_query( """ MATCH (n)-[e:MENTIONS|HAS_MEMBER]->(m) WHERE e.uuid IN $uuids DELETE e """, uuids=uuids, ) await driver.execute_query( """ MATCH (e:RelatesToNode_) WHERE e.uuid IN $uuids DETACH DELETE e """, uuids=uuids, ) else: await driver.execute_query( """ MATCH (n)-[e:MENTIONS|RELATES_TO|HAS_MEMBER]->(m) WHERE e.uuid IN $uuids DELETE e """, uuids=uuids, ) logger.debug(f'Deleted Edges: {uuids}') def __hash__(self): return hash(self.uuid) def __eq__(self, other): if isinstance(other, Node): return self.uuid == other.uuid return False @classmethod async def get_by_uuid(cls, driver: GraphDriver, uuid: str): ... class EpisodicEdge(Edge): async def save(self, driver: GraphDriver): result = await driver.execute_query( EPISODIC_EDGE_SAVE, episode_uuid=self.source_node_uuid, entity_uuid=self.target_node_uuid, uuid=self.uuid, group_id=self.group_id, created_at=self.created_at, ) logger.debug(f'Saved edge to Graph: {self.uuid}') return result @classmethod async def get_by_uuid(cls, driver: GraphDriver, uuid: str): records, _, _ = await driver.execute_query( """ MATCH (n:Episodic)-[e:MENTIONS {uuid: $uuid}]->(m:Entity) RETURN """ + EPISODIC_EDGE_RETURN, uuid=uuid, routing_='r', ) edges = [get_episodic_edge_from_record(record) for record in records] if len(edges) == 0: raise EdgeNotFoundError(uuid) return edges[0] @classmethod async def get_by_uuids(cls, driver: GraphDriver, uuids: list[str]): records, _, _ = await driver.execute_query( """ MATCH (n:Episodic)-[e:MENTIONS]->(m:Entity) WHERE e.uuid IN $uuids RETURN """ + EPISODIC_EDGE_RETURN, uuids=uuids, routing_='r', ) edges = [get_episodic_edge_from_record(record) for record in records] if len(edges) == 0: raise EdgeNotFoundError(uuids[0]) return edges @classmethod async def get_by_group_ids( cls, driver: GraphDriver, group_ids: list[str], limit: int | None = None, uuid_cursor: str | None = None, ): cursor_query: LiteralString = 'AND e.uuid < $uuid' if uuid_cursor else '' limit_query: LiteralString = 'LIMIT $limit' if limit is not None else '' records, _, _ = await driver.execute_query( """ MATCH (n:Episodic)-[e:MENTIONS]->(m:Entity) WHERE e.group_id IN $group_ids """ + cursor_query + """ RETURN """ + EPISODIC_EDGE_RETURN + """ ORDER BY e.uuid DESC """ + limit_query, group_ids=group_ids, uuid=uuid_cursor, limit=limit, routing_='r', ) edges = [get_episodic_edge_from_record(record) for record in records] if len(edges) == 0: raise GroupsEdgesNotFoundError(group_ids) return edges class EntityEdge(Edge): name: str = Field(description='name of the edge, relation name') fact: str = Field(description='fact representing the edge and nodes that it connects') fact_embedding: list[float] | None = Field(default=None, description='embedding of the fact') episodes: list[str] = Field( default=[], description='list of episode ids that reference these entity edges', ) expired_at: datetime | None = Field( default=None, description='datetime of when the node was invalidated' ) valid_at: datetime | None = Field( default=None, description='datetime of when the fact became true' ) invalid_at: datetime | None = Field( default=None, description='datetime of when the fact stopped being true' ) attributes: dict[str, Any] = Field( default={}, description='Additional attributes of the edge. Dependent on edge name' ) async def generate_embedding(self, embedder: EmbedderClient): start = time() text = self.fact.replace('\n', ' ') self.fact_embedding = await embedder.create(input_data=[text]) end = time() logger.debug(f'embedded {text} in {end - start} ms') return self.fact_embedding async def load_fact_embedding(self, driver: GraphDriver): if driver.graph_operations_interface: return await driver.graph_operations_interface.edge_load_embeddings(self, driver) query = """ MATCH (n:Entity)-[e:RELATES_TO {uuid: $uuid}]->(m:Entity) RETURN e.fact_embedding AS fact_embedding """ if driver.provider == GraphProvider.NEPTUNE: query = """ MATCH (n:Entity)-[e:RELATES_TO {uuid: $uuid}]->(m:Entity) RETURN [x IN split(e.fact_embedding, ",") | toFloat(x)] as fact_embedding """ if driver.provider == GraphProvider.KUZU: query = """ MATCH (n:Entity)-[:RELATES_TO]->(e:RelatesToNode_ {uuid: $uuid})-[:RELATES_TO]->(m:Entity) RETURN e.fact_embedding AS fact_embedding """ records, _, _ = await driver.execute_query( query, uuid=self.uuid, routing_='r', ) if len(records) == 0: raise EdgeNotFoundError(self.uuid) self.fact_embedding = records[0]['fact_embedding'] async def save(self, driver: GraphDriver): edge_data: dict[str, Any] = { 'source_uuid': self.source_node_uuid, 'target_uuid': self.target_node_uuid, 'uuid': self.uuid, 'name': self.name, 'group_id': self.group_id, 'fact': self.fact, 'fact_embedding': self.fact_embedding, 'episodes': self.episodes, 'created_at': self.created_at, 'expired_at': self.expired_at, 'valid_at': self.valid_at, 'invalid_at': self.invalid_at, } if driver.provider == GraphProvider.KUZU: edge_data['attributes'] = json.dumps(self.attributes) result = await driver.execute_query( get_entity_edge_save_query(driver.provider), **edge_data, ) else: edge_data.update(self.attributes or {}) result = await driver.execute_query( get_entity_edge_save_query(driver.provider), edge_data=edge_data, ) logger.debug(f'Saved edge to Graph: {self.uuid}') return result @classmethod async def get_by_uuid(cls, driver: GraphDriver, uuid: str): match_query = """ MATCH (n:Entity)-[e:RELATES_TO {uuid: $uuid}]->(m:Entity) """ if driver.provider == GraphProvider.KUZU: match_query = """ MATCH (n:Entity)-[:RELATES_TO]->(e:RelatesToNode_ {uuid: $uuid})-[:RELATES_TO]->(m:Entity) """ records, _, _ = await driver.execute_query( match_query + """ RETURN """ + get_entity_edge_return_query(driver.provider), uuid=uuid, routing_='r', ) edges = [get_entity_edge_from_record(record, driver.provider) for record in records] if len(edges) == 0: raise EdgeNotFoundError(uuid) return edges[0] @classmethod async def get_between_nodes( cls, driver: GraphDriver, source_node_uuid: str, target_node_uuid: str ): match_query = """ MATCH (n:Entity {uuid: $source_node_uuid})-[e:RELATES_TO]->(m:Entity {uuid: $target_node_uuid}) """ if driver.provider == GraphProvider.KUZU: match_query = """ MATCH (n:Entity {uuid: $source_node_uuid}) -[:RELATES_TO]->(e:RelatesToNode_) -[:RELATES_TO]->(m:Entity {uuid: $target_node_uuid}) """ records, _, _ = await driver.execute_query( match_query + """ RETURN """ + get_entity_edge_return_query(driver.provider), source_node_uuid=source_node_uuid, target_node_uuid=target_node_uuid, routing_='r', ) edges = [get_entity_edge_from_record(record, driver.provider) for record in records] return edges @classmethod async def get_by_uuids(cls, driver: GraphDriver, uuids: list[str]): if len(uuids) == 0: return [] match_query = """ MATCH (n:Entity)-[e:RELATES_TO]->(m:Entity) """ if driver.provider == GraphProvider.KUZU: match_query = """ MATCH (n:Entity)-[:RELATES_TO]->(e:RelatesToNode_)-[:RELATES_TO]->(m:Entity) """ records, _, _ = await driver.execute_query( match_query + """ WHERE e.uuid IN $uuids RETURN """ + get_entity_edge_return_query(driver.provider), uuids=uuids, routing_='r', ) edges = [get_entity_edge_from_record(record, driver.provider) for record in records] return edges @classmethod async def get_by_group_ids( cls, driver: GraphDriver, group_ids: list[str], limit: int | None = None, uuid_cursor: str | None = None, with_embeddings: bool = False, ): cursor_query: LiteralString = 'AND e.uuid < $uuid' if uuid_cursor else '' limit_query: LiteralString = 'LIMIT $limit' if limit is not None else '' with_embeddings_query: LiteralString = ( """, e.fact_embedding AS fact_embedding """ if with_embeddings else '' ) match_query = """ MATCH (n:Entity)-[e:RELATES_TO]->(m:Entity) """ if driver.provider == GraphProvider.KUZU: match_query = """ MATCH (n:Entity)-[:RELATES_TO]->(e:RelatesToNode_)-[:RELATES_TO]->(m:Entity) """ records, _, _ = await driver.execute_query( match_query + """ WHERE e.group_id IN $group_ids """ + cursor_query + """ RETURN """ + get_entity_edge_return_query(driver.provider) + with_embeddings_query + """ ORDER BY e.uuid DESC """ + limit_query, group_ids=group_ids, uuid=uuid_cursor, limit=limit, routing_='r', ) edges = [get_entity_edge_from_record(record, driver.provider) for record in records] if len(edges) == 0: raise GroupsEdgesNotFoundError(group_ids) return edges @classmethod async def get_by_node_uuid(cls, driver: GraphDriver, node_uuid: str): match_query = """ MATCH (n:Entity {uuid: $node_uuid})-[e:RELATES_TO]-(m:Entity) """ if driver.provider == GraphProvider.KUZU: match_query = """ MATCH (n:Entity {uuid: $node_uuid})-[:RELATES_TO]->(e:RelatesToNode_)-[:RELATES_TO]->(m:Entity) """ records, _, _ = await driver.execute_query( match_query + """ RETURN """ + get_entity_edge_return_query(driver.provider), node_uuid=node_uuid, routing_='r', ) edges = [get_entity_edge_from_record(record, driver.provider) for record in records] return edges class CommunityEdge(Edge): async def save(self, driver: GraphDriver): result = await driver.execute_query( get_community_edge_save_query(driver.provider), community_uuid=self.source_node_uuid, entity_uuid=self.target_node_uuid, uuid=self.uuid, group_id=self.group_id, created_at=self.created_at, ) logger.debug(f'Saved edge to Graph: {self.uuid}') return result @classmethod async def get_by_uuid(cls, driver: GraphDriver, uuid: str): records, _, _ = await driver.execute_query( """ MATCH (n:Community)-[e:HAS_MEMBER {uuid: $uuid}]->(m) RETURN """ + COMMUNITY_EDGE_RETURN, uuid=uuid, routing_='r', ) edges = [get_community_edge_from_record(record) for record in records] return edges[0] @classmethod async def get_by_uuids(cls, driver: GraphDriver, uuids: list[str]): records, _, _ = await driver.execute_query( """ MATCH (n:Community)-[e:HAS_MEMBER]->(m) WHERE e.uuid IN $uuids RETURN """ + COMMUNITY_EDGE_RETURN, uuids=uuids, routing_='r', ) edges = [get_community_edge_from_record(record) for record in records] return edges @classmethod async def get_by_group_ids( cls, driver: GraphDriver, group_ids: list[str], limit: int | None = None, uuid_cursor: str | None = None, ): cursor_query: LiteralString = 'AND e.uuid < $uuid' if uuid_cursor else '' limit_query: LiteralString = 'LIMIT $limit' if limit is not None else '' records, _, _ = await driver.execute_query( """ MATCH (n:Community)-[e:HAS_MEMBER]->(m) WHERE e.group_id IN $group_ids """ + cursor_query + """ RETURN """ + COMMUNITY_EDGE_RETURN + """ ORDER BY e.uuid DESC """ + limit_query, group_ids=group_ids, uuid=uuid_cursor, limit=limit, routing_='r', ) edges = [get_community_edge_from_record(record) for record in records] return edges # Edge helpers def get_episodic_edge_from_record(record: Any) -> EpisodicEdge: return EpisodicEdge( uuid=record['uuid'], group_id=record['group_id'], source_node_uuid=record['source_node_uuid'], target_node_uuid=record['target_node_uuid'], created_at=parse_db_date(record['created_at']), # type: ignore ) def get_entity_edge_from_record(record: Any, provider: GraphProvider) -> EntityEdge: episodes = record['episodes'] if provider == GraphProvider.KUZU: attributes = json.loads(record['attributes']) if record['attributes'] else {} else: attributes = record['attributes'] attributes.pop('uuid', None) attributes.pop('source_node_uuid', None) attributes.pop('target_node_uuid', None) attributes.pop('fact', None) attributes.pop('fact_embedding', None) attributes.pop('name', None) attributes.pop('group_id', None) attributes.pop('episodes', None) attributes.pop('created_at', None) attributes.pop('expired_at', None) attributes.pop('valid_at', None) attributes.pop('invalid_at', None) edge = EntityEdge( uuid=record['uuid'], source_node_uuid=record['source_node_uuid'], target_node_uuid=record['target_node_uuid'], fact=record['fact'], fact_embedding=record.get('fact_embedding'), name=record['name'], group_id=record['group_id'], episodes=episodes, created_at=parse_db_date(record['created_at']), # type: ignore expired_at=parse_db_date(record['expired_at']), valid_at=parse_db_date(record['valid_at']), invalid_at=parse_db_date(record['invalid_at']), attributes=attributes, ) return edge def get_community_edge_from_record(record: Any): return CommunityEdge( uuid=record['uuid'], group_id=record['group_id'], source_node_uuid=record['source_node_uuid'], target_node_uuid=record['target_node_uuid'], created_at=parse_db_date(record['created_at']), # type: ignore ) async def create_entity_edge_embeddings(embedder: EmbedderClient, edges: list[EntityEdge]): # filter out falsey values from edges filtered_edges = [edge for edge in edges if edge.fact] if len(filtered_edges) == 0: return fact_embeddings = await embedder.create_batch([edge.fact for edge in filtered_edges]) for edge, fact_embedding in zip(filtered_edges, fact_embeddings, strict=True): edge.fact_embedding = fact_embedding

MCP directory API

We provide all the information about MCP servers via our MCP API.

curl -X GET 'https://glama.ai/api/mcp/v1/servers/getzep/graphiti'

If you have feedback or need assistance with the MCP directory API, please join our Discord server