Skip to content

Fix bfs search #826

New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

Sign up for GitHub

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Closed
wants to merge 10 commits into from
Closed

Fix bfs search #826

Show file tree
Hide file tree
Changes from 7 commits
Commits
Show all changes
10 commits
Select commit Hold shift + click to select a range
60f905d
Update node_db_queries.py
Naseem77 Aug 6, 2025
6c2262f
Update node_db_queries.py
Naseem77 Aug 6, 2025
ae0316a
Merge branch 'getzep:main' into main
galshubeli Aug 6, 2025
47592ac
Merge branch 'getzep:main' into main
galshubeli Aug 6, 2025
1720a4e
Merge branch 'getzep:main' into main
galshubeli Aug 7, 2025
4f8eb31
Merge branch 'getzep:main' into main
galshubeli Aug 10, 2025
dc03883
fix-bfs-search
galshubeli Aug 10, 2025
b8001b5
Update node_db_queries.py
galshubeli Aug 10, 2025
a33226f
optimize-bfs
galshubeli Aug 12, 2025
7f603dd
fix conflicts
Naseem77 Oct 19, 2025
File filter

Filter by extension

Filter by extension
Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
4 changes: 3 additions & 1 deletion graphiti_core/models/nodes/node_db_queries.py
View file
Open in desktop
Original file line number Diff line number Diff line change
Expand Up @@ -130,4 +130,6 @@ def get_community_node_save_query(provider: GraphProvider) -> str:
n.group_id AS group_id,
n.summary AS summary,
n.created_at AS created_at
"""
"""


8 changes: 5 additions & 3 deletions graphiti_core/search/search_utils.py
View file
Open in desktop
Original file line number Diff line number Diff line change
Expand Up @@ -266,7 +266,8 @@ async def edge_bfs_search(
query = (
f"""
UNWIND $bfs_origin_node_uuids AS origin_uuid
MATCH path = (origin:Entity|Episodic {{uuid: origin_uuid}})-[:RELATES_TO|MENTIONS*1..{bfs_max_depth}]->(:Entity)
MATCH path = (origin {{uuid: origin_uuid}})-[:RELATES_TO|MENTIONS*1..{bfs_max_depth}]->(:Entity)
WHERE origin:Entity OR origin:Episodic
UNWIND relationships(path) AS rel
MATCH (n:Entity)-[e:RELATES_TO]-(m:Entity)
WHERE e.uuid = rel.uuid
Expand Down Expand Up @@ -410,8 +411,9 @@ async def node_bfs_search(
query = (
f"""
UNWIND $bfs_origin_node_uuids AS origin_uuid
MATCH (origin:Entity|Episodic {{uuid: origin_uuid}})-[:RELATES_TO|MENTIONS*1..{bfs_max_depth}]->(n:Entity)
WHERE n.group_id = origin.group_id
MATCH (origin {{uuid: origin_uuid}})-[:RELATES_TO|MENTIONS*1..{bfs_max_depth}]->(n:Entity)
WHERE origin:Entity OR origin:Episodic
AND n.group_id = origin.group_id
AND origin.group_id IN $group_ids
"""
+ filter_query
Expand Down
Loading