From 5623f95418fbfd20e163f039d042385d7357c0dd Mon Sep 17 00:00:00 2001
From: Jackson Mowry <jacksonm@duck.com>
Date: Tue, 21 Jan 2025 15:34:09 -0500
Subject: [PATCH] remove double vector length

---
 dbscan                        | 2 +-
 framework-open                | 2 +-
 scripts/average_outgoing.bash | 7 ++++++-
 3 files changed, 8 insertions(+), 3 deletions(-)

diff --git a/dbscan b/dbscan
index 5fdfdfd..d20620f 160000
--- a/dbscan
+++ b/dbscan
@@ -1 +1 @@
-Subproject commit 5fdfdfddd47046ee0510921117c178bb32cebfca
+Subproject commit d20620f73a663a97e64d5823e0d8af8247d7b92f
diff --git a/framework-open b/framework-open
index 9237d86..32e3d10 160000
--- a/framework-open
+++ b/framework-open
@@ -1 +1 @@
-Subproject commit 9237d86a664dffdab511ad6876486a12b37a695a
+Subproject commit 32e3d10179e2287e9814ebf64bdb83538c11e728
diff --git a/scripts/average_outgoing.bash b/scripts/average_outgoing.bash
index 76f4054..625bfda 100644
--- a/scripts/average_outgoing.bash
+++ b/scripts/average_outgoing.bash
@@ -7,7 +7,12 @@ main() {
     fi
     local network="${1}"
 
-    echo "Average Fan-out:" "$(jq '(.Edges | length) / (.Nodes | length)' "${network}")"
+    average=$(jq '(.Edges | length) / (.Nodes | length)' "${network}")
+    median=$(jq '(.Nodes | length) as $nlen | [.Edges[].from] | sort | group_by(.) | map(length) | .[(length / 2) - 1]' "${network}")
+    # histogram=$(jq '.Edges as $e | [.Nodes | map(.id) | map({id: ., outgoingEdges: ( . as $id | [$e[] | select(.from == $id)] | length) }) | .[].outgoingEdges]' "${network}")
+
+    echo "Average Fan-out:" "${average}"
+    echo "Median Fan-out:" "${median}"
 }
 
 main "${@}"