SpanningTree algo

Neo4j Graph Platform Procedures & APOC
1

Hi everyone,

I'm trying to run minimum spanning tree algo inside Neo3.4, but even with apoc., algo. config lines inserted (unrestricted and whitelist) and jar file inside plugins folder. I receive ProcedureNotFound when I call algo.spanningTree.minimum,. Do you know why this spanningTree is not available ?

2

The algo.spanningTree.minimum() procedure is part of the graph algorithms library. This has since been deprecated and replaced with the Graph Data Science (gds) library, but in Neo4j 3.4.x that may not be available.

Here are instructions for the graph algos library:
https://neo4j.com/docs/graph-algorithms/3.4/introduction/#_installation

3

Hi Andrew,

Many thanks for you help. Since I have 4,1 available here. I will start the upgrade for this version and see if gds works for me.

4

Hi Andrew,

I have success to handle minimal Stp now (neo4j 4.1 with gds) following: https://neo4j.com/docs/graph-data-science/current/alpha-algorithms/minimum-weight-spanning-tree/#alpha-algorithms-minimum-weight-spanning-tree
[...
MATCH (n:Place{id: 'D'})
CALL gds.alpha.spanningTree.maximum.write({
nodeProjection: 'Place',
relationshipProjection: {
LINK: {
type: 'LINK',
properties: 'cost'
}
},
startNodeId: id(n),
relationshipWeightProperty: 'cost',
writeProperty: 'MAXST',
weightWriteProperty: 'writeCost'
})
YIELD createMillis, computeMillis, writeMillis, effectiveNodeCount
RETURN createMillis,computeMillis, writeMillis, effectiveNodeCount;
..]
But I would like to run Stp in a set of links relations. How can i filter which links can be used by minimal stp algorithm ? some that allow me to select links (based on properties) to part of relationshipProjection.