update data, test checks, run.sh

GDBMS_ALGO/centrality/degree_cent.gsql

@@ -1,70 +1,75 @@
 CREATE TEMPLATE QUERY GDBMS_ALGO.centrality.degree_cent(SET<STRING> v_type_set, SET<STRING> e_type_set, SET<STRING> reverse_e_type_set, BOOL in_degree = TRUE, BOOL out_degree = TRUE,
-  INT top_k=100, BOOL print_results = TRUE, STRING result_attribute = "",STRING file_path = "") SYNTAX V1 {
-
+  INT top_k=100, BOOL print_results = TRUE, STRING result_attribute = "",STRING file_path = "", normalize=TRUE) SYNTAX V1 {
     /*
-    First Author: <First Author Name>
-    First Commit Date:  <First Commit Date>
-
-    Recent Author: <Recent Commit Author Name>
-    Recent Commit Date: <Recent Commit Date>
+        First Author: <First Author Name>
+        First Commit Date:  <First Commit Date>
 
+        Recent Author: Rob Rossmiller
+        Recent Commit Date: 05/2024
 
-    Repository:
-        https://github.com/tigergraph/gsql-graph-algorithms/tree/master/algorithms/Centrality
 
-    Maturity:
-        Production
+        Repository:
+            https://github.com/tigergraph/gsql-graph-algorithms/tree/master/algorithms/Centrality
 
-    Description: 
-        Compute degree Centrality for each VERTEX.
-        for undirected graph, you only need to set e_type_set and indegree
+        Maturity:
+            Production
 
-    Publications:
-        NA
+        Description: 
+            Compute degree Centrality for each VERTEX.
+            for undirected graph, you only need to set e_type_set and indegree
 
-    TigerGraph Documentation:
-        https://docs.tigergraph.com/graph-ml/current/centrality-algorithms/degree-centrality
+        Publications:
+            NA
 
-    Parameters:
-        v_type_set:
-            vertex types to traverse
-        e_type_set:
-            edge types to traverse
-        reverse_e_type_set:
-            for indegree use
-        in_degree:
-            If True, count incoming relationships
-        out_degree:
-            If True, count outcoming relationships
-        top_k:
-            report only this many top scores
-        print_results:
-            If True, print the result
-        result_attribute:
-            attribute to write result to
-        file_path:
-            file to write CSV output to
+        TigerGraph Documentation:
+            https://docs.tigergraph.com/graph-ml/current/centrality-algorithms/degree-centrality
 
+        Parameters:
+            v_type_set:
+                vertex types to traverse
+            e_type_set:
+                edge types to traverse
+            reverse_e_type_set:
+                for indegree use
+            in_degree:
+                If True, count incoming relationships
+            out_degree:
+                If True, count outcoming relationships
+            top_k:
+                report only this many top scores
+            print_results:
+                If True, print the result
+            result_attribute:
+                attribute to write result to
+            file_path:
+                file to write CSV output to
+            normailize:
+                If True, return the normalized centrality. Default: True 
   */
 
   TYPEDEF TUPLE<VERTEX Vertex_ID, FLOAT score> Vertex_Score;
   HeapAccum<Vertex_Score>(top_k, score DESC) @@top_scores_heap;
-  SumAccum<INT> @sum_degree_score;
+  SumAccum<DOUBLE> @sum_degree_score;
   FILE f (file_path);
 
   all = {v_type_set};
   sll = SELECT s 
         FROM all:s
-        ACCUM IF in_degree THEN
-                 FOREACH edge_type in reverse_e_type_set DO
-                     s.@sum_degree_score+=s.outdegree(edge_type)
-                 END
-              END,
-              IF out_degree THEN
-                  FOREACH edge_type in e_type_set DO
-                      s.@sum_degree_score+=s.outdegree(edge_type)
-                  END
-              END;
+        ACCUM 
+            IF in_degree THEN
+              FOREACH edge_type in reverse_e_type_set DO
+                     s.@sum_degree_score += s.outdegree(edge_type)
+              END
+            END,
+            IF out_degree THEN
+              FOREACH edge_type in e_type_set DO
+                s.@sum_degree_score += s.outdegree(edge_type)
+              END
+            END
+        POST-ACCUM 
+            IF normalize THEN
+                s.@sum_degree_score = s.@sum_degree_score / (all.size() - 1)
+            END;
   #Output
   IF file_path != "" THEN
       f.println("Vertex_ID", "Degree");

algorithms/Centrality/degree/unweighted/tg_degree_cent.gsql

@@ -1,4 +1,4 @@
-CREATE QUERY tg_degree_cent(SET<STRING> v_type_set, SET<STRING> e_type_set, SET<STRING> reverse_e_type_set, BOOL in_degree = TRUE, BOOL out_degree = TRUE, INT top_k=100, BOOL print_results = TRUE, STRING result_attribute = "",STRING file_path = "") SYNTAX V1 {
+CREATE QUERY tg_degree_cent(SET<STRING> v_type_set, SET<STRING> e_type_set, SET<STRING> reverse_e_type_set, BOOL in_degree = TRUE, BOOL out_degree = TRUE, INT top_k=100, BOOL print_results = TRUE, STRING result_attribute = "",STRING file_path = "", normalize=TRUE) SYNTAX V1 {
     /*
         First Author: <First Author Name>
         First Commit Date:  <First Commit Date>
@@ -42,6 +42,8 @@ CREATE QUERY tg_degree_cent(SET<STRING> v_type_set, SET<STRING> e_type_set, SET<
                 attribute to write result to
             file_path:
                 file to write CSV output to
+            normailize:
+                If True, return the normalized centrality. Default: True 
   */
 
   TYPEDEF TUPLE<VERTEX Vertex_ID, FLOAT score> Vertex_Score;
@@ -63,7 +65,10 @@ CREATE QUERY tg_degree_cent(SET<STRING> v_type_set, SET<STRING> e_type_set, SET<
                 s.@sum_degree_score += s.outdegree(edge_type)
               END
             END
-        POST-ACCUM s.@sum_degree_score = s.@sum_degree_score / ( all.size()-1 );
+        POST-ACCUM 
+            IF normalize THEN
+                s.@sum_degree_score = s.@sum_degree_score / (all.size() - 1)
+            END;
   #Output
   IF file_path != "" THEN
       f.println("Vertex_ID", "Degree");

tests/data/baseline/centrality/degree_centrality/in_degree/Hub_Spoke_Directed.json

@@ -1 +1 @@
-[{"top_scores": [{"Vertex_ID": "N", "score": 1}, {"Vertex_ID": "B", "score": 1}, {"Vertex_ID": "K", "score": 1}, {"Vertex_ID": "L", "score": 1}, {"Vertex_ID": "I", "score": 1}, {"Vertex_ID": "S", "score": 1}, {"Vertex_ID": "D", "score": 1}, {"Vertex_ID": "E", "score": 1}, {"Vertex_ID": "F", "score": 1}, {"Vertex_ID": "J", "score": 1}, {"Vertex_ID": "G", "score": 1}, {"Vertex_ID": "Q", "score": 1}, {"Vertex_ID": "R", "score": 1}, {"Vertex_ID": "H", "score": 1}, {"Vertex_ID": "O", "score": 1}, {"Vertex_ID": "C", "score": 1}, {"Vertex_ID": "P", "score": 1}, {"Vertex_ID": "M", "score": 1}, {"Vertex_ID": "T", "score": 1}, {"Vertex_ID": "A", "score": 0}]}]
+[{"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}]}]

tests/data/baseline/centrality/degree_centrality/in_degree/Line_Directed.json

@@ -1 +1 @@
-[{"top_scores": [{"Vertex_ID": "H", "score": 1}, {"Vertex_ID": "L", "score": 1}, {"Vertex_ID": "G", "score": 1}, {"Vertex_ID": "N", "score": 1}, {"Vertex_ID": "S", "score": 1}, {"Vertex_ID": "K", "score": 1}, {"Vertex_ID": "O", "score": 1}, {"Vertex_ID": "C", "score": 1}, {"Vertex_ID": "T", "score": 1}, {"Vertex_ID": "R", "score": 1}, {"Vertex_ID": "B", "score": 1}, {"Vertex_ID": "P", "score": 1}, {"Vertex_ID": "D", "score": 1}, {"Vertex_ID": "E", "score": 1}, {"Vertex_ID": "F", "score": 1}, {"Vertex_ID": "J", "score": 1}, {"Vertex_ID": "I", "score": 1}, {"Vertex_ID": "M", "score": 1}, {"Vertex_ID": "Q", "score": 1}, {"Vertex_ID": "A", "score": 0}]}]
+[{"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}]}]

tests/data/baseline/centrality/degree_centrality/in_degree/Ring_Directed.json

@@ -1 +1 @@
-[{"top_scores": [{"Vertex_ID": "Q", "score": 1}, {"Vertex_ID": "J", "score": 1}, {"Vertex_ID": "L", "score": 1}, {"Vertex_ID": "E", "score": 1}, {"Vertex_ID": "T", "score": 1}, {"Vertex_ID": "M", "score": 1}, {"Vertex_ID": "N", "score": 1}, {"Vertex_ID": "K", "score": 1}, {"Vertex_ID": "I", "score": 1}, {"Vertex_ID": "P", "score": 1}, {"Vertex_ID": "B", "score": 1}, {"Vertex_ID": "O", "score": 1}, {"Vertex_ID": "H", "score": 1}, {"Vertex_ID": "G", "score": 1}, {"Vertex_ID": "R", "score": 1}, {"Vertex_ID": "A", "score": 1}, {"Vertex_ID": "C", "score": 1}, {"Vertex_ID": "D", "score": 1}, {"Vertex_ID": "S", "score": 1}, {"Vertex_ID": "F", "score": 1}]}]
+[{"top_scores": [{"Vertex_ID": "A", "score": 0.05263157894736842}, {"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}]}]

tests/data/baseline/centrality/degree_centrality/in_degree/Tree_Directed.json

@@ -1 +1 @@
-[{"top_scores": [{"Vertex_ID": "G", "score": 1}, {"Vertex_ID": "T", "score": 1}, {"Vertex_ID": "P", "score": 1}, {"Vertex_ID": "J", "score": 1}, {"Vertex_ID": "F", "score": 1}, {"Vertex_ID": "O", "score": 1}, {"Vertex_ID": "C", "score": 1}, {"Vertex_ID": "Q", "score": 1}, {"Vertex_ID": "L", "score": 1}, {"Vertex_ID": "I", "score": 1}, {"Vertex_ID": "E", "score": 1}, {"Vertex_ID": "B", "score": 1}, {"Vertex_ID": "M", "score": 1}, {"Vertex_ID": "N", "score": 1}, {"Vertex_ID": "K", "score": 1}, {"Vertex_ID": "S", "score": 1}, {"Vertex_ID": "D", "score": 1}, {"Vertex_ID": "R", "score": 1}, {"Vertex_ID": "H", "score": 1}, {"Vertex_ID": "A", "score": 0}]}]
+[{"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}]}]

tests/data/baseline/centrality/degree_centrality/out_degree/Hub_Spoke_Directed.json

@@ -1 +1 @@
-[{"top_scores": [{"Vertex_ID": "A", "score": 19}, {"Vertex_ID": "D", "score": 0}, {"Vertex_ID": "K", "score": 0}, {"Vertex_ID": "M", "score": 0}, {"Vertex_ID": "I", "score": 0}, {"Vertex_ID": "F", "score": 0}, {"Vertex_ID": "J", "score": 0}, {"Vertex_ID": "B", "score": 0}, {"Vertex_ID": "R", "score": 0}, {"Vertex_ID": "E", "score": 0}, {"Vertex_ID": "P", "score": 0}, {"Vertex_ID": "Q", "score": 0}, {"Vertex_ID": "H", "score": 0}, {"Vertex_ID": "G", "score": 0}, {"Vertex_ID": "O", "score": 0}, {"Vertex_ID": "C", "score": 0}, {"Vertex_ID": "L", "score": 0}, {"Vertex_ID": "T", "score": 0}, {"Vertex_ID": "N", "score": 0}, {"Vertex_ID": "S", "score": 0}]}]
+[{"top_scores": [{"Vertex_ID": "A", "score": 1.0}, {"Vertex_ID": "B", "score": 0.0}, {"Vertex_ID": "C", "score": 0.0}, {"Vertex_ID": "D", "score": 0.0}, {"Vertex_ID": "E", "score": 0.0}, {"Vertex_ID": "F", "score": 0.0}, {"Vertex_ID": "G", "score": 0.0}, {"Vertex_ID": "H", "score": 0.0}, {"Vertex_ID": "I", "score": 0.0}, {"Vertex_ID": "J", "score": 0.0}, {"Vertex_ID": "K", "score": 0.0}, {"Vertex_ID": "L", "score": 0.0}, {"Vertex_ID": "M", "score": 0.0}, {"Vertex_ID": "N", "score": 0.0}, {"Vertex_ID": "O", "score": 0.0}, {"Vertex_ID": "P", "score": 0.0}, {"Vertex_ID": "Q", "score": 0.0}, {"Vertex_ID": "R", "score": 0.0}, {"Vertex_ID": "S", "score": 0.0}, {"Vertex_ID": "T", "score": 0.0}]}]

tests/data/baseline/centrality/degree_centrality/out_degree/Line_Directed.json

@@ -1 +1 @@
-[{"top_scores": [{"Vertex_ID": "A", "score": 1}, {"Vertex_ID": "F", "score": 1}, {"Vertex_ID": "J", "score": 1}, {"Vertex_ID": "B", "score": 1}, {"Vertex_ID": "L", "score": 1}, {"Vertex_ID": "H", "score": 1}, {"Vertex_ID": "G", "score": 1}, {"Vertex_ID": "Q", "score": 1}, {"Vertex_ID": "M", "score": 1}, {"Vertex_ID": "K", "score": 1}, {"Vertex_ID": "O", "score": 1}, {"Vertex_ID": "N", "score": 1}, {"Vertex_ID": "C", "score": 1}, {"Vertex_ID": "D", "score": 1}, {"Vertex_ID": "E", "score": 1}, {"Vertex_ID": "S", "score": 1}, {"Vertex_ID": "I", "score": 1}, {"Vertex_ID": "P", "score": 1}, {"Vertex_ID": "R", "score": 1}, {"Vertex_ID": "T", "score": 0}]}]
+[{"top_scores": [{"Vertex_ID": "A", "score": 0.05263157894736842}, {"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.0}]}]

tests/data/baseline/centrality/degree_centrality/out_degree/Ring_Directed.json

@@ -1 +1 @@
-[{"top_scores": [{"Vertex_ID": "C", "score": 1}, {"Vertex_ID": "I", "score": 1}, {"Vertex_ID": "Q", "score": 1}, {"Vertex_ID": "P", "score": 1}, {"Vertex_ID": "L", "score": 1}, {"Vertex_ID": "R", "score": 1}, {"Vertex_ID": "A", "score": 1}, {"Vertex_ID": "H", "score": 1}, {"Vertex_ID": "G", "score": 1}, {"Vertex_ID": "D", "score": 1}, {"Vertex_ID": "J", "score": 1}, {"Vertex_ID": "E", "score": 1}, {"Vertex_ID": "M", "score": 1}, {"Vertex_ID": "N", "score": 1}, {"Vertex_ID": "K", "score": 1}, {"Vertex_ID": "B", "score": 1}, {"Vertex_ID": "F", "score": 1}, {"Vertex_ID": "S", "score": 1}, {"Vertex_ID": "O", "score": 1}, {"Vertex_ID": "T", "score": 1}]}]
+[{"top_scores": [{"Vertex_ID": "A", "score": 0.05263157894736842}, {"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}]}]

tests/data/baseline/centrality/degree_centrality/out_degree/Tree_Directed.json

@@ -1 +1 @@
-[{"top_scores": [{"Vertex_ID": "I", "score": 2}, {"Vertex_ID": "F", "score": 2}, {"Vertex_ID": "A", "score": 2}, {"Vertex_ID": "D", "score": 2}, {"Vertex_ID": "G", "score": 2}, {"Vertex_ID": "B", "score": 2}, {"Vertex_ID": "C", "score": 2}, {"Vertex_ID": "H", "score": 2}, {"Vertex_ID": "E", "score": 2}, {"Vertex_ID": "J", "score": 1}, {"Vertex_ID": "P", "score": 0}, {"Vertex_ID": "Q", "score": 0}, {"Vertex_ID": "O", "score": 0}, {"Vertex_ID": "S", "score": 0}, {"Vertex_ID": "L", "score": 0}, {"Vertex_ID": "N", "score": 0}, {"Vertex_ID": "T", "score": 0}, {"Vertex_ID": "R", "score": 0}, {"Vertex_ID": "K", "score": 0}, {"Vertex_ID": "M", "score": 0}]}]
+[{"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.05263157894736842}, {"Vertex_ID": "K", "score": 0.0}, {"Vertex_ID": "L", "score": 0.0}, {"Vertex_ID": "M", "score": 0.0}, {"Vertex_ID": "N", "score": 0.0}, {"Vertex_ID": "O", "score": 0.0}, {"Vertex_ID": "P", "score": 0.0}, {"Vertex_ID": "Q", "score": 0.0}, {"Vertex_ID": "R", "score": 0.0}, {"Vertex_ID": "S", "score": 0.0}, {"Vertex_ID": "T", "score": 0.0}]}]