graphrag icon indicating copy to clipboard operation
graphrag copied to clipboard

[Fatal Bug]: Nodes Missing Community and Level Attributes Are Excluded During Query Execution

Open IT-Bill opened this issue 9 months ago • 0 comments

Do you need to file an issue?

  • [x] I have searched the existing issues and this bug is not already filed.
  • [x] My model is hosted on OpenAI or Azure. If not, please look at the "model providers" issue and don't file a new one here.
  • [x] I believe this is a legitimate bug, not just a question. If this is a question, please use the Discussions area.

Describe the bug

Image In V1.0.0, after running the Leiden algorithm in layout_graph, some nodes were not assigned a community and level. To handle this, the code assigned pseudo community and level as a fallback mechanism. While this approach was not ideal, it did not introduce a fatal bug, as the missing nodes were still retained.

Image In V2.0.0, the handling of nodes changed:

  • Nodes are no longer saved persistently but are instead generated dynamically during queries.
  • The previous fallback mechanism (assigning pseudo community and level) was removed, meaning that nodes without a level attribute (level=None) are left unprocessed.
  • This causes an issue in _filter_under_community_level: nodes with level=None are wrongly discarded, leading to an approximately 10% data loss in the graph.

To confirm the issue, I saved nodes_df before and after _filter_under_community_level and observed that these unassigned nodes were filtered out incorrectly.

This results in significant data loss and affects query results, making it a critical bug that needs to be addressed.

Workaround

To mitigate the issue temporarily, you can add the following code snippet before the filtering step. This workaround assigns default values to missing level and community attributes, ensuring that nodes are not inadvertently discarded:

nodes_df["level"] = nodes_df["level"].fillna(0)
nodes_df["level"] = nodes_df["level"].astype(int)
nodes_df["community"] = nodes_df["community"].fillna(-1)
nodes_df["community"] = nodes_df["community"].astype(int)

Screenshot

Steps to reproduce

  1. Create or load a graph that includes isolated nodes (nodes not connected to any other nodes).
  2. Run Index
  3. Execute local search
  4. Observe that nodes with a missing level attribute (level=None) are discarded during the filtering process, resulting in approximately 10% of nodes being lost.

Image

Expected Behavior

  • All nodes, including isolated ones, should either be assigned a valid community and level or be handled in a way that retains them in the dataset.
  • The filtering function should not discard nodes with a missing level attribute unless explicitly intended, thereby preventing unintended data loss.

GraphRAG Config Used

No response

Logs and screenshots

No response

Additional Information

  • GraphRAG Version: V2.0.0
  • Operating System: Windows 11
  • Python Version: 3.12.9
  • Related Issues: None, but I also issued another fatal bug in #1718

IT-Bill avatar Mar 14 '25 09:03 IT-Bill