How to avoid searching along very high dense nodes

Hi everyone.

I am using apoc.path procedures to perform a traversal in my graph using BFS. I am wondering if there exists a way to avoid the traversal in dense nodes (for example, not traverse in nodes with more than 1000 relationships) and if there is a method to visualize this on bloom?

I'll be very thankful for your help.

There are five possible strategies that I know of. These kinds of dense nodes are a common challenge in certain graphs, so there's this article that describes what the challenge is, why it happens, and what the five strategies are that you can use to get around it.

2 Likes

Thanks for the article. It really helped me. I will explore labeling super dense nodes and tried the blacklist nodes parameter from apoc.path.expandConfig

1 Like