Skip to content

Commit 60818ce

Browse files
RobRossmiller-TGRobRossmiller-TG
committed
complete graphs
1 parent 73cc81a commit 60818ce

20 files changed

+110
-67
lines changed

‎.DS_Store‎

0 Bytes
Binary file not shown.

‎algorithms/Centrality/degree/weighted/tg_weighted_degree_cent.gsql‎

Lines changed: 28 additions & 26 deletions
Original file line numberDiff line numberDiff line change
@@ -1,5 +1,4 @@
1-
CREATE QUERY tg_weighted_degree_cent(STRING v_type, STRING e_type, STRING reverse_e_type, string weight_attribute, BOOL in_degree = TRUE, BOOL out_degree = TRUE, INT top_k=100, BOOL print_results = TRUE, STRING result_attribute = "",STRING file_path = "") SYNTAX V1 {
2-
1+
CREATE QUERY tg_weighted_degree_cent(STRING v_type, STRING e_type, STRING reverse_e_type, STRING weight_attribute, BOOL in_degree = TRUE, BOOL out_degree = TRUE, INT top_k=100, BOOL print_results = TRUE, STRING result_attribute = "",STRING file_path = "") SYNTAX V1 {
32
/*
43
First Author: <First Author Name>
54
First Commit Date: <First Commit Date>
@@ -22,18 +21,20 @@ CREATE QUERY tg_weighted_degree_cent(STRING v_type, STRING e_type, STRING revers
2221
for undirected graph, you only need to set e_type and in_degree
2322

2423
Publications:
25-
<link>
24+
NA
2625

2726
TigerGraph Documentation:
28-
<link>
27+
https://docs.tigergraph.com/graph-ml/current/centrality-algorithms/weighted-degree-centrality
2928

3029
Parameters:
3130
v_type:
32-
vertex types to traverse
31+
Vertex types to traverse
3332
e_type:
34-
edge types to traverse
33+
Edge types to traverse
3534
reverse_e_type:
36-
for indegree use
35+
For indegree use
36+
weight_attribute:
37+
The edge weight attribute name
3738
in_degree:
3839
If True, count incoming relationships
3940
out_degree:
@@ -43,27 +44,28 @@ CREATE QUERY tg_weighted_degree_cent(STRING v_type, STRING e_type, STRING revers
4344
print_results:
4445
If True, print the results
4546
result_attribute:
46-
attribute to write result to
47+
Attribute to write result to
4748
file_path:
48-
file to write CSV output to
49-
*/
49+
File to write CSV output to
50+
*/
5051

5152
TYPEDEF TUPLE<VERTEX Vertex_ID, FLOAT score> Vertex_Score;
5253
HeapAccum<Vertex_Score>(top_k, score DESC) @@top_scores_heap;
53-
SumAccum<INT> @sum_degree_score;
54+
SumAccum<FLOAT> @sum_degree_score;
5455
FILE f (file_path);
5556

5657
all = {v_type};
5758
IF in_degree THEN
5859
sll = SELECT s
59-
FROM all:s-(reverse_e_type:e)-:t
60-
ACCUM s.@sum_degree_score+=e.getAttr(weight_attribute,"INT");
60+
FROM all:s -(reverse_e_type:e)- :t
61+
ACCUM s.@sum_degree_score += e.getAttr(weight_attribute, "FLOAT");
6162
END;
6263
IF out_degree THEN
6364
sll = SELECT s
64-
FROM all:s-(e_type:e)-:t
65-
ACCUM s.@sum_degree_score+=e.getAttr(weight_attribute,"INT");
65+
FROM all:s -(e_type:e)- :t
66+
ACCUM s.@sum_degree_score += e.getAttr(weight_attribute, "FLOAT");
6667
END;
68+
6769
#Output
6870
IF file_path != "" THEN
6971
f.println("Vertex_ID", "Degree");
@@ -72,17 +74,17 @@ CREATE QUERY tg_weighted_degree_cent(STRING v_type, STRING e_type, STRING revers
7274
Start = SELECT s
7375
FROM all:s
7476
POST-ACCUM
75-
IF result_attribute != "" THEN
76-
s.setAttr(result_attribute, s.@sum_degree_score)
77-
END,
78-
79-
IF print_results THEN
80-
@@top_scores_heap += Vertex_Score(s, s.@sum_degree_score)
81-
END,
82-
83-
IF file_path != "" THEN
84-
f.println(s, s.@sum_degree_score)
85-
END;
77+
IF result_attribute != "" THEN
78+
s.setAttr(result_attribute, s.@sum_degree_score)
79+
END,
80+
81+
IF print_results THEN
82+
@@top_scores_heap += Vertex_Score(s, s.@sum_degree_score)
83+
END,
84+
85+
IF file_path != "" THEN
86+
f.println(s, s.@sum_degree_score)
87+
END;
8688

8789
IF print_results THEN
8890
PRINT @@top_scores_heap AS top_scores;

‎tests/data/baseline/centrality/weighted_degree_centrality/Complete_Weighted.json‎

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -1 +1 @@
1-
[{"top_scores": [{"Vertex_ID": "A", "score": 1.1428571428571428}, {"Vertex_ID": "B", "score": 1.1428571428571428}, {"Vertex_ID": "C", "score": 1.1428571428571428}, {"Vertex_ID": "D", "score": 1.1428571428571428}, {"Vertex_ID": "E", "score": 1.1428571428571428}, {"Vertex_ID": "F", "score": 1.1428571428571428}, {"Vertex_ID": "G", "score": 1.1428571428571428}, {"Vertex_ID": "H", "score": 1.1428571428571428}]}]
1+
[{"top_scores": [{"Vertex_ID": "A", "score": 70.0}, {"Vertex_ID": "B", "score": 36.0}, {"Vertex_ID": "C", "score": 99.0}, {"Vertex_ID": "D", "score": 105.0}, {"Vertex_ID": "E", "score": 33.0}, {"Vertex_ID": "F", "score": 20.0}, {"Vertex_ID": "G", "score": 84.0}, {"Vertex_ID": "H", "score": 109.0}]}]

‎tests/data/baseline/centrality/weighted_degree_centrality/Hub_Spoke_Weighted.json‎

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -1 +1 @@
1-
[{"top_scores": [{"Vertex_ID": "A", "score": 1.0}, {"Vertex_ID": "B", "score": 0.05263157894736842}, {"Vertex_ID": "C", "score": 0.05263157894736842}, {"Vertex_ID": "D", "score": 0.05263157894736842}, {"Vertex_ID": "E", "score": 0.05263157894736842}, {"Vertex_ID": "F", "score": 0.05263157894736842}, {"Vertex_ID": "G", "score": 0.05263157894736842}, {"Vertex_ID": "H", "score": 0.05263157894736842}, {"Vertex_ID": "I", "score": 0.05263157894736842}, {"Vertex_ID": "J", "score": 0.05263157894736842}, {"Vertex_ID": "K", "score": 0.05263157894736842}, {"Vertex_ID": "L", "score": 0.05263157894736842}, {"Vertex_ID": "M", "score": 0.05263157894736842}, {"Vertex_ID": "N", "score": 0.05263157894736842}, {"Vertex_ID": "O", "score": 0.05263157894736842}, {"Vertex_ID": "P", "score": 0.05263157894736842}, {"Vertex_ID": "Q", "score": 0.05263157894736842}, {"Vertex_ID": "R", "score": 0.05263157894736842}, {"Vertex_ID": "S", "score": 0.05263157894736842}, {"Vertex_ID": "T", "score": 0.05263157894736842}]}]
1+
[{"top_scores": [{"Vertex_ID": "A", "score": 190.0}, {"Vertex_ID": "B", "score": 10.0}, {"Vertex_ID": "C", "score": 2.0}, {"Vertex_ID": "D", "score": 5.0}, {"Vertex_ID": "E", "score": -3.0}, {"Vertex_ID": "F", "score": -10.0}, {"Vertex_ID": "G", "score": 8.0}, {"Vertex_ID": "H", "score": 25.0}, {"Vertex_ID": "I", "score": 31.0}, {"Vertex_ID": "J", "score": 4.0}, {"Vertex_ID": "K", "score": -8.0}, {"Vertex_ID": "L", "score": 6.0}, {"Vertex_ID": "M", "score": 44.0}, {"Vertex_ID": "N", "score": 17.0}, {"Vertex_ID": "O", "score": 0.0}, {"Vertex_ID": "P", "score": 24.0}, {"Vertex_ID": "Q", "score": -7.0}, {"Vertex_ID": "R", "score": -9.0}, {"Vertex_ID": "S", "score": 16.0}, {"Vertex_ID": "T", "score": 35.0}]}]

‎tests/data/baseline/centrality/weighted_degree_centrality/Line_Weighted.json‎

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -1 +1 @@
1-
[{"top_scores": [{"Vertex_ID": "A", "score": 0.05263157894736842}, {"Vertex_ID": "B", "score": 0.10526315789473684}, {"Vertex_ID": "C", "score": 0.10526315789473684}, {"Vertex_ID": "D", "score": 0.10526315789473684}, {"Vertex_ID": "E", "score": 0.10526315789473684}, {"Vertex_ID": "F", "score": 0.10526315789473684}, {"Vertex_ID": "G", "score": 0.10526315789473684}, {"Vertex_ID": "H", "score": 0.10526315789473684}, {"Vertex_ID": "I", "score": 0.10526315789473684}, {"Vertex_ID": "J", "score": 0.10526315789473684}, {"Vertex_ID": "K", "score": 0.10526315789473684}, {"Vertex_ID": "L", "score": 0.10526315789473684}, {"Vertex_ID": "M", "score": 0.10526315789473684}, {"Vertex_ID": "N", "score": 0.10526315789473684}, {"Vertex_ID": "O", "score": 0.10526315789473684}, {"Vertex_ID": "P", "score": 0.10526315789473684}, {"Vertex_ID": "Q", "score": 0.10526315789473684}, {"Vertex_ID": "R", "score": 0.10526315789473684}, {"Vertex_ID": "S", "score": 0.10526315789473684}, {"Vertex_ID": "T", "score": 0.05263157894736842}]}]
1+
[{"top_scores": [{"Vertex_ID": "A", "score": 5.0}, {"Vertex_ID": "B", "score": 4.0}, {"Vertex_ID": "C", "score": 6.0}, {"Vertex_ID": "D", "score": 35.0}, {"Vertex_ID": "E", "score": 71.0}, {"Vertex_ID": "F", "score": 47.0}, {"Vertex_ID": "G", "score": -6.0}, {"Vertex_ID": "H", "score": -2.0}, {"Vertex_ID": "I", "score": 30.0}, {"Vertex_ID": "J", "score": 74.0}, {"Vertex_ID": "K", "score": 52.0}, {"Vertex_ID": "L", "score": -12.0}, {"Vertex_ID": "M", "score": 5.0}, {"Vertex_ID": "N", "score": 48.0}, {"Vertex_ID": "O", "score": 33.0}, {"Vertex_ID": "P", "score": 3.0}, {"Vertex_ID": "Q", "score": 26.0}, {"Vertex_ID": "R", "score": 17.0}, {"Vertex_ID": "S", "score": 7.0}, {"Vertex_ID": "T", "score": 15.0}]}]

‎tests/data/baseline/centrality/weighted_degree_centrality/Ring_Weighted.json‎

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -1 +1 @@
1-
[{"top_scores": [{"Vertex_ID": "A", "score": 0.10526315789473684}, {"Vertex_ID": "B", "score": 0.10526315789473684}, {"Vertex_ID": "C", "score": 0.10526315789473684}, {"Vertex_ID": "D", "score": 0.10526315789473684}, {"Vertex_ID": "E", "score": 0.10526315789473684}, {"Vertex_ID": "F", "score": 0.10526315789473684}, {"Vertex_ID": "G", "score": 0.10526315789473684}, {"Vertex_ID": "H", "score": 0.10526315789473684}, {"Vertex_ID": "I", "score": 0.10526315789473684}, {"Vertex_ID": "J", "score": 0.10526315789473684}, {"Vertex_ID": "K", "score": 0.10526315789473684}, {"Vertex_ID": "L", "score": 0.10526315789473684}, {"Vertex_ID": "M", "score": 0.10526315789473684}, {"Vertex_ID": "N", "score": 0.10526315789473684}, {"Vertex_ID": "O", "score": 0.10526315789473684}, {"Vertex_ID": "P", "score": 0.10526315789473684}, {"Vertex_ID": "Q", "score": 0.10526315789473684}, {"Vertex_ID": "R", "score": 0.10526315789473684}, {"Vertex_ID": "S", "score": 0.10526315789473684}, {"Vertex_ID": "T", "score": 0.10526315789473684}]}]
1+
[{"top_scores": [{"Vertex_ID": "A", "score": 21.0}, {"Vertex_ID": "B", "score": 3.0}, {"Vertex_ID": "T", "score": 18.0}, {"Vertex_ID": "C", "score": -1.0}, {"Vertex_ID": "D", "score": 6.0}, {"Vertex_ID": "E", "score": 18.0}, {"Vertex_ID": "F", "score": 6.0}, {"Vertex_ID": "G", "score": 11.0}, {"Vertex_ID": "H", "score": 18.0}, {"Vertex_ID": "I", "score": 21.0}, {"Vertex_ID": "J", "score": 15.0}, {"Vertex_ID": "K", "score": -7.0}, {"Vertex_ID": "L", "score": 2.0}, {"Vertex_ID": "M", "score": 18.0}, {"Vertex_ID": "N", "score": 17.0}, {"Vertex_ID": "O", "score": 14.0}, {"Vertex_ID": "P", "score": 20.0}, {"Vertex_ID": "Q", "score": 11.0}, {"Vertex_ID": "R", "score": 14.0}, {"Vertex_ID": "S", "score": 13.0}]}]

‎tests/data/baseline/centrality/weighted_degree_centrality/Tree_Weighted.json‎

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -1 +1 @@
1-
[{"top_scores": [{"Vertex_ID": "A", "score": 0.10526315789473684}, {"Vertex_ID": "B", "score": 0.15789473684210525}, {"Vertex_ID": "C", "score": 0.15789473684210525}, {"Vertex_ID": "D", "score": 0.15789473684210525}, {"Vertex_ID": "E", "score": 0.15789473684210525}, {"Vertex_ID": "F", "score": 0.15789473684210525}, {"Vertex_ID": "G", "score": 0.15789473684210525}, {"Vertex_ID": "H", "score": 0.15789473684210525}, {"Vertex_ID": "I", "score": 0.15789473684210525}, {"Vertex_ID": "J", "score": 0.10526315789473684}, {"Vertex_ID": "K", "score": 0.05263157894736842}, {"Vertex_ID": "L", "score": 0.05263157894736842}, {"Vertex_ID": "M", "score": 0.05263157894736842}, {"Vertex_ID": "N", "score": 0.05263157894736842}, {"Vertex_ID": "O", "score": 0.05263157894736842}, {"Vertex_ID": "P", "score": 0.05263157894736842}, {"Vertex_ID": "Q", "score": 0.05263157894736842}, {"Vertex_ID": "R", "score": 0.05263157894736842}, {"Vertex_ID": "S", "score": 0.05263157894736842}, {"Vertex_ID": "T", "score": 0.05263157894736842}]}]
1+
[{"top_scores": [{"Vertex_ID": "A", "score": 3.0}, {"Vertex_ID": "B", "score": 8.0}, {"Vertex_ID": "C", "score": 73.0}, {"Vertex_ID": "D", "score": 29.0}, {"Vertex_ID": "E", "score": 29.0}, {"Vertex_ID": "F", "score": 17.0}, {"Vertex_ID": "G", "score": 83.0}, {"Vertex_ID": "H", "score": 5.0}, {"Vertex_ID": "I", "score": 59.0}, {"Vertex_ID": "J", "score": 24.0}, {"Vertex_ID": "K", "score": 4.0}, {"Vertex_ID": "L", "score": -10.0}, {"Vertex_ID": "M", "score": 5.0}, {"Vertex_ID": "N", "score": 12.0}, {"Vertex_ID": "O", "score": 21.0}, {"Vertex_ID": "P", "score": 11.0}, {"Vertex_ID": "Q", "score": -6.0}, {"Vertex_ID": "R", "score": -5.0}, {"Vertex_ID": "S", "score": 33.0}, {"Vertex_ID": "T", "score": 7.0}]}]

‎tests/data/baseline/centrality/weighted_degree_centrality/in_degree/Complete_Directed_Weighted.json‎

Lines changed: 1 addition & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1 @@
1+
[{"top_scores": [{"Vertex_ID": "A", "score": 79.0}, {"Vertex_ID": "B", "score": 75.0}, {"Vertex_ID": "C", "score": 116.0}, {"Vertex_ID": "D", "score": 80.0}, {"Vertex_ID": "E", "score": 81.0}, {"Vertex_ID": "F", "score": 17.0}, {"Vertex_ID": "G", "score": 96.0}, {"Vertex_ID": "H", "score": 90.0}]}]

‎tests/data/baseline/centrality/weighted_degree_centrality/in_degree/Hub_Spoke_Directed_Weighted.json‎

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -1 +1 @@
1-
[{"top_scores": [{"Vertex_ID": "A", "score": 0.0}, {"Vertex_ID": "B", "score": 0.05263157894736842}, {"Vertex_ID": "C", "score": 0.05263157894736842}, {"Vertex_ID": "D", "score": 0.05263157894736842}, {"Vertex_ID": "E", "score": 0.05263157894736842}, {"Vertex_ID": "F", "score": 0.05263157894736842}, {"Vertex_ID": "G", "score": 0.05263157894736842}, {"Vertex_ID": "H", "score": 0.05263157894736842}, {"Vertex_ID": "I", "score": 0.05263157894736842}, {"Vertex_ID": "J", "score": 0.05263157894736842}, {"Vertex_ID": "K", "score": 0.05263157894736842}, {"Vertex_ID": "L", "score": 0.05263157894736842}, {"Vertex_ID": "M", "score": 0.05263157894736842}, {"Vertex_ID": "N", "score": 0.05263157894736842}, {"Vertex_ID": "O", "score": 0.05263157894736842}, {"Vertex_ID": "P", "score": 0.05263157894736842}, {"Vertex_ID": "Q", "score": 0.05263157894736842}, {"Vertex_ID": "R", "score": 0.05263157894736842}, {"Vertex_ID": "S", "score": 0.05263157894736842}, {"Vertex_ID": "T", "score": 0.05263157894736842}]}]
1+
[{"top_scores": [{"Vertex_ID": "B", "score": 10.0}, {"Vertex_ID": "C", "score": 2.0}, {"Vertex_ID": "D", "score": 5.0}, {"Vertex_ID": "E", "score": -3.0}, {"Vertex_ID": "F", "score": -10.0}, {"Vertex_ID": "G", "score": 8.0}, {"Vertex_ID": "H", "score": 25.0}, {"Vertex_ID": "I", "score": 31.0}, {"Vertex_ID": "J", "score": 4.0}, {"Vertex_ID": "K", "score": -8.0}, {"Vertex_ID": "L", "score": 6.0}, {"Vertex_ID": "M", "score": 44.0}, {"Vertex_ID": "N", "score": 17.0}, {"Vertex_ID": "O", "score": 0.0}, {"Vertex_ID": "P", "score": 24.0}, {"Vertex_ID": "Q", "score": -7.0}, {"Vertex_ID": "R", "score": -9.0}, {"Vertex_ID": "S", "score": 16.0}, {"Vertex_ID": "T", "score": 35.0}]}]

‎tests/data/baseline/centrality/weighted_degree_centrality/in_degree/Line_Directed_Weighted.json‎

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -1 +1 @@
1-
[{"top_scores": [{"Vertex_ID": "A", "score": 0.0}, {"Vertex_ID": "B", "score": 0.05263157894736842}, {"Vertex_ID": "C", "score": 0.05263157894736842}, {"Vertex_ID": "D", "score": 0.05263157894736842}, {"Vertex_ID": "E", "score": 0.05263157894736842}, {"Vertex_ID": "F", "score": 0.05263157894736842}, {"Vertex_ID": "G", "score": 0.05263157894736842}, {"Vertex_ID": "H", "score": 0.05263157894736842}, {"Vertex_ID": "I", "score": 0.05263157894736842}, {"Vertex_ID": "J", "score": 0.05263157894736842}, {"Vertex_ID": "K", "score": 0.05263157894736842}, {"Vertex_ID": "L", "score": 0.05263157894736842}, {"Vertex_ID": "M", "score": 0.05263157894736842}, {"Vertex_ID": "N", "score": 0.05263157894736842}, {"Vertex_ID": "O", "score": 0.05263157894736842}, {"Vertex_ID": "P", "score": 0.05263157894736842}, {"Vertex_ID": "Q", "score": 0.05263157894736842}, {"Vertex_ID": "R", "score": 0.05263157894736842}, {"Vertex_ID": "S", "score": 0.05263157894736842}, {"Vertex_ID": "T", "score": 0.05263157894736842}]}]
1+
[{"top_scores": [{"Vertex_ID": "B", "score": 5.0}, {"Vertex_ID": "C", "score": -1.0}, {"Vertex_ID": "D", "score": 7.0}, {"Vertex_ID": "E", "score": 28.0}, {"Vertex_ID": "F", "score": 43.0}, {"Vertex_ID": "G", "score": 4.0}, {"Vertex_ID": "H", "score": -10.0}, {"Vertex_ID": "I", "score": 8.0}, {"Vertex_ID": "J", "score": 22.0}, {"Vertex_ID": "K", "score": 52.0}, {"Vertex_ID": "L", "score": 0.0}, {"Vertex_ID": "M", "score": -12.0}, {"Vertex_ID": "N", "score": 17.0}, {"Vertex_ID": "O", "score": 31.0}, {"Vertex_ID": "P", "score": 2.0}, {"Vertex_ID": "Q", "score": 1.0}, {"Vertex_ID": "R", "score": 25.0}, {"Vertex_ID": "S", "score": -8.0}, {"Vertex_ID": "T", "score": 15.0}]}]

0 commit comments

Comments
 (0)