neo4j-contrib / neo4j-graph-algorithms

Efficient Graph Algorithms for Neo4j
https://github.com/neo4j/graph-data-science/
GNU General Public License v3.0
769 stars 195 forks source link

algo.unionFind results in ununique partitions #841

Closed ralfbecher closed 5 years ago

ralfbecher commented 5 years ago

Running algo.unionFind on a graph with thousands of components results into ununique partitions, means having many unconnected similar components with the same partition number.

This is my call:

CALL algo.unionFind(null, null, {write:true, partitionProperty:"partition", concurrency:4, graph: "heavy"})
YIELD nodes, setCount, loadMillis, computeMillis, writeMillis;
ralfbecher commented 5 years ago

Needs some further investigation and details..