Skip to content

Commit ce8eb14

Browse files
Promote Steiner Tree to beta
1 parent afdcf6f commit ce8eb14

File tree

16 files changed

+36
-36
lines changed

16 files changed

+36
-36
lines changed

doc/modules/ROOT/pages/algorithms/directed-steiner-tree.adoc

Lines changed: 12 additions & 12 deletions
Original file line numberDiff line numberDiff line change
@@ -1,12 +1,12 @@
1-
[[alpha-algorithms-directed-steiner-tree]]
2-
[.alpha]
1+
[[algorithms-directed-steiner-tree]]
2+
[.beta]
33
= Minimum Directed Steiner Tree
44
:description: This section describes the Minimum Directed Steiner Tree algorithm in the Neo4j Graph Data Science library.
55
:entity: relationship
66
:result: weight
77
:algorithm: Steiner Tree heuristic
88

9-
include::partial$/operations-reference/alpha-note.adoc[]
9+
include::partial$/operations-reference/beta-note.adoc[]
1010

1111
:undirected:
1212
:directed:
@@ -49,7 +49,7 @@ It is possible to use the GDS implementation to find a solution for Minimum Stei
4949
.Run the algorithm in stream mode on a named graph.
5050
[source, cypher, role=noplay]
5151
----
52-
CALL gds.alpha.steinerTree.stream(
52+
CALL gds.beta.steinerTree.stream(
5353
graphName: String,
5454
configuration: Map
5555
)
@@ -84,7 +84,7 @@ include::partial$/algorithms/steiner-tree/specific-configuration.adoc[]
8484
.Run the algorithm in stats mode on a named graph.
8585
[source, cypher, role=noplay]
8686
----
87-
CALL gds.alpha.steinerTree.stats(
87+
CALL gds.beta.steinerTree.stats(
8888
graphName: String,
8989
configuration: Map
9090
)
@@ -124,7 +124,7 @@ include::partial$/algorithms/steiner-tree/specific-configuration.adoc[]
124124
.Run the Spanning Tree algorithm in write mode on a named graph.
125125
[source, cypher, role=noplay]
126126
----
127-
CALL gds.alpha.steinerTree.mutate(
127+
CALL gds.beta.steinerTree.mutate(
128128
graphName: String,
129129
configuration: Map
130130
)
@@ -168,7 +168,7 @@ include::partial$/algorithms/steiner-tree/specific-configuration.adoc[]
168168
.Run the Spanning Tree algorithm in write mode on a named graph.
169169
[source, cypher, role=noplay]
170170
----
171-
CALL gds.alpha.steinerTree.write(
171+
CALL gds.beta.steinerTree.write(
172172
graphName: String,
173173
configuration: Map
174174
)
@@ -261,7 +261,7 @@ include::partial$/algorithms/shared/examples-stream-intro.adoc[]
261261
[source,cypher,role=noplay]
262262
----
263263
MATCH (a:Place{id: 'A'}), (d:Place{id: 'D'}),(e:Place{id: 'E'}),(f:Place{id: 'F'})
264-
CALL gds.alpha.steinerTree.stream('graph', {
264+
CALL gds.beta.steinerTree.stream('graph', {
265265
sourceNode: id(a),
266266
targetNodes: [id(d), id(e), id(f)],
267267
relationshipWeightProperty: 'cost'
@@ -302,7 +302,7 @@ include::partial$/algorithms/shared/examples-stats-intro.adoc[]
302302
[source,cypher,role=noplay]
303303
----
304304
MATCH (a:Place{id: 'A'}), (d:Place{id: 'D'}),(e:Place{id: 'E'}),(f:Place{id: 'F'})
305-
CALL gds.alpha.steinerTree.stats('graph', {
305+
CALL gds.beta.steinerTree.stats('graph', {
306306
sourceNode: id(a),
307307
targetNodes: [id(d), id(e), id(f)],
308308
relationshipWeightProperty: 'cost'
@@ -331,7 +331,7 @@ include::partial$/algorithms/shared/examples-write-intro.adoc[]
331331
[source, cypher, role=noplay]
332332
----
333333
MATCH (a:Place{id: 'A'}), (d:Place{id: 'D'}),(e:Place{id: 'E'}),(f:Place{id: 'F'})
334-
CALL gds.alpha.steinerTree.write('graph', {
334+
CALL gds.beta.steinerTree.write('graph', {
335335
sourceNode: id(a),
336336
targetNodes: [id(d), id(e), id(f)],
337337
relationshipWeightProperty: 'cost',
@@ -383,7 +383,7 @@ include::partial$/algorithms/shared/examples-mutate-intro.adoc[]
383383
[source, cypher, role=noplay]
384384
----
385385
MATCH (a:Place{id: 'A'}), (d:Place{id: 'D'}),(e:Place{id: 'E'}),(f:Place{id: 'F'})
386-
CALL gds.alpha.steinerTree.mutate('graph', {
386+
CALL gds.beta.steinerTree.mutate('graph', {
387387
sourceNode: id(a),
388388
targetNodes: [id(d), id(e), id(f)],
389389
relationshipWeightProperty: 'cost',
@@ -423,7 +423,7 @@ Note that there is no guarantee that enabling rerouting will always lead to an i
423423
[source,cypher,role=noplay]
424424
----
425425
MATCH (a:Place{id: 'A'}), (d:Place{id: 'D'}),(e:Place{id: 'E'}),(f:Place{id: 'F'})
426-
CALL gds.alpha.steinerTree.stream('graph', {
426+
CALL gds.beta.steinerTree.stream('graph', {
427427
sourceNode: id(a),
428428
targetNodes: [id(d), id(e), id(f)],
429429
relationshipWeightProperty: 'cost',

doc/modules/ROOT/pages/algorithms/pathfinding.adoc

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -18,8 +18,8 @@ The Neo4j GDS library includes the following path finding algorithms, grouped by
1818

1919
* Beta
2020
** xref:algorithms/minimum-weight-spanning-tree.adoc[Minimum Weight Spanning Tree]
21+
** xref:algorithms/directed-steiner-tree.adoc[Minimum Directed Steiner Tree]
2122

2223
* Alpha
2324
** xref:alpha-algorithms/k-minimum-weight-spanning-tree.adoc[Minimum Weight k-Spanning Tree]
2425
** xref:alpha-algorithms/all-pairs-shortest-path.adoc[All Pairs Shortest Path]
25-
** xref:algorithms/directed-steiner-tree.adoc[Minimum Directed Steiner Tree]

doc/modules/ROOT/pages/operations-reference/algorithm-references.adoc

Lines changed: 4 additions & 4 deletions
Original file line numberDiff line numberDiff line change
@@ -360,9 +360,9 @@
360360
| `gds.alpha.modularity.stats`
361361
| `gds.alpha.modularity.stream`
362362
.4+<.^| xref:algorithms/directed-steiner-tree.adoc[Minimum Directed Steiner Tree]
363-
| `gds.alpha.steinerTree.mutate`
364-
| `gds.alpha.steinerTree.stats`
365-
| `gds.alpha.steinerTree.stream`
366-
| `gds.alpha.steinerTree.write`
363+
| `gds.beta.steinerTree.mutate`
364+
| `gds.beta.steinerTree.stats`
365+
| `gds.beta.steinerTree.stream`
366+
| `gds.beta.steinerTree.write`
367367

368368
|===

open-packaging/src/test/java/org/neo4j/gds/OpenGdsProcedureSmokeTest.java

Lines changed: 4 additions & 4 deletions
Original file line numberDiff line numberDiff line change
@@ -188,10 +188,10 @@ class OpenGdsProcedureSmokeTest extends BaseProcTest {
188188
"gds.beta.spanningTree.write.estimate",
189189
"gds.alpha.kSpanningTree.write",
190190

191-
"gds.alpha.steinerTree.mutate",
192-
"gds.alpha.steinerTree.stats",
193-
"gds.alpha.steinerTree.stream",
194-
"gds.alpha.steinerTree.write",
191+
"gds.beta.steinerTree.mutate",
192+
"gds.beta.steinerTree.stats",
193+
"gds.beta.steinerTree.stream",
194+
"gds.beta.steinerTree.write",
195195

196196
"gds.alpha.triangles",
197197
"gds.alpha.ml.splitRelationships.mutate",

proc/path-finding/src/main/java/org/neo4j/gds/paths/steiner/SteinerTreeMutateProc.java

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -31,7 +31,7 @@
3131
import static org.neo4j.procedure.Mode.READ;
3232

3333
public class SteinerTreeMutateProc extends BaseProc {
34-
static final String procedure = "gds.alpha.steinerTree.mutate";
34+
static final String procedure = "gds.beta.steinerTree.mutate";
3535
static final String DESCRIPTION = SteinerTreeStatsProc.DESCRIPTION;
3636

3737

proc/path-finding/src/main/java/org/neo4j/gds/paths/steiner/SteinerTreeMutateSpec.java

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -44,7 +44,7 @@
4444

4545
import static org.neo4j.gds.executor.ExecutionMode.STREAM;
4646

47-
@GdsCallable(name = "gds.alpha.SteinerTree.mutate", description = SteinerTreeStatsProc.DESCRIPTION, executionMode = STREAM)
47+
@GdsCallable(name = "gds.beta.SteinerTree.mutate", description = SteinerTreeStatsProc.DESCRIPTION, executionMode = STREAM)
4848
public class SteinerTreeMutateSpec implements AlgorithmSpec<ShortestPathsSteinerAlgorithm, SteinerTreeResult, SteinerTreeMutateConfig, Stream<MutateResult>, SteinerTreeAlgorithmFactory<SteinerTreeMutateConfig>> {
4949

5050
@Override

proc/path-finding/src/main/java/org/neo4j/gds/paths/steiner/SteinerTreeStatsProc.java

Lines changed: 2 additions & 2 deletions
Original file line numberDiff line numberDiff line change
@@ -32,10 +32,10 @@
3232

3333
public class SteinerTreeStatsProc extends BaseProc {
3434

35-
static final String procedure = "gds.alpha.steinerTree.stats";
35+
static final String procedure = "gds.beta.steinerTree.stats";
3636
static final String DESCRIPTION =
3737
"The steiner tree algorithm accepts a source node, as well as a list of target nodes. " +
38-
"It then attempts to find a spanning tree where there is a path from the source node to each target node, "+
38+
"It then attempts to find a spanning tree where there is a path from the source node to each target node, " +
3939
"such that the total weight of the relationships is as low as possible.";
4040

4141
@Procedure(value = procedure, mode = READ)

proc/path-finding/src/main/java/org/neo4j/gds/paths/steiner/SteinerTreeStatsSpec.java

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -33,7 +33,7 @@
3333

3434
import static org.neo4j.gds.executor.ExecutionMode.STATS;
3535

36-
@GdsCallable(name = "gds.alpha.steinerTree.stats", description = SteinerTreeStatsProc.DESCRIPTION, executionMode = STATS)
36+
@GdsCallable(name = "gds.beta.steinerTree.stats", description = SteinerTreeStatsProc.DESCRIPTION, executionMode = STATS)
3737

3838
public class SteinerTreeStatsSpec implements AlgorithmSpec<ShortestPathsSteinerAlgorithm, SteinerTreeResult, SteinerTreeStatsConfig, Stream<StatsResult>, SteinerTreeAlgorithmFactory<SteinerTreeStatsConfig>> {
3939

proc/path-finding/src/main/java/org/neo4j/gds/paths/steiner/SteinerTreeStreamProc.java

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -31,7 +31,7 @@
3131
import static org.neo4j.procedure.Mode.READ;
3232

3333
public class SteinerTreeStreamProc extends BaseProc {
34-
static final String procedure = "gds.alpha.steinerTree.stream";
34+
static final String procedure = "gds.beta.steinerTree.stream";
3535
static final String DESCRIPTION = SteinerTreeStatsProc.DESCRIPTION;
3636

3737

proc/path-finding/src/main/java/org/neo4j/gds/paths/steiner/SteinerTreeStreamSpec.java

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -34,7 +34,7 @@
3434

3535
import static org.neo4j.gds.executor.ExecutionMode.STREAM;
3636

37-
@GdsCallable(name = "gds.alpha.SteinerTree.stream", description = SteinerTreeStatsProc.DESCRIPTION, executionMode = STREAM)
37+
@GdsCallable(name = "gds.beta.SteinerTree.stream", description = SteinerTreeStatsProc.DESCRIPTION, executionMode = STREAM)
3838
public class SteinerTreeStreamSpec implements AlgorithmSpec<ShortestPathsSteinerAlgorithm, SteinerTreeResult, SteinerTreeStreamConfig, Stream<StreamResult>, SteinerTreeAlgorithmFactory<SteinerTreeStreamConfig>> {
3939

4040
@Override

0 commit comments

Comments
 (0)