Skip to content

fix: stabilize graph reranking and community propagation#1573

Open
RitwijParmar wants to merge 1 commit into
getzep:mainfrom
RitwijParmar:codex/graphiti-rerank-community-reliability
Open

fix: stabilize graph reranking and community propagation#1573
RitwijParmar wants to merge 1 commit into
getzep:mainfrom
RitwijParmar:codex/graphiti-rerank-community-reliability

Conversation

@RitwijParmar

Copy link
Copy Markdown

Summary

  • fix node episode-mentions reranking so higher mention counts rank first while zero-mention nodes stay last
  • make community label propagation deterministic and bounded so repeated entity edges cannot oscillate forever
  • add pure unit coverage for positive mention-count ordering and repeated-edge community propagation

Validation

  • uv run --extra falkordb --with pytest --with pytest-asyncio pytest tests/utils/search/search_utils_test.py tests/utils/maintenance/test_community_operations.py -q
  • uv run --with ruff ruff check graphiti_core/search/search_utils.py graphiti_core/utils/maintenance/community_operations.py tests/utils/search/search_utils_test.py tests/utils/maintenance/test_community_operations.py
  • uv run --with ruff ruff format --check graphiti_core/search/search_utils.py graphiti_core/utils/maintenance/community_operations.py tests/utils/search/search_utils_test.py tests/utils/maintenance/test_community_operations.py
  • git diff --check

Fixes #1342
Addresses #1355

@zep-cla-assistant

Copy link
Copy Markdown
Contributor


Thank you for your submission, we really appreciate it. Like many open-source projects, we ask that you sign our Contributor License Agreement before we can accept your contribution. For privacy information, see our Privacy Notice. You can sign the CLA by just posting a Pull Request Comment same as the below format.


I have read the CLA Document and I hereby sign the CLA behalf on myself, e-mail: [email protected]

or

I have read the CLA Document and I hereby sign the CLA behalf of my company, e-mail: [email protected]

Signature is valid for 6 months.


This bot will be retriggered when the Contributor License Agreement comment has been provided. Posted by the CLA Assistant Lite bot.

@RitwijParmar

Copy link
Copy Markdown
Author

I have read the CLA Document and I hereby sign the CLA behalf on myself, e-mail: [email protected]

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

None yet

Projects

None yet

Development

Successfully merging this pull request may close these issues.

[BUG] episode_mentions_reranker sorts nodes ascending (fewest mentions first)

1 participant