diff --git a/Cargo.lock b/Cargo.lock
index f1168906765..8c12b705f4e 100644
--- a/Cargo.lock
+++ b/Cargo.lock
@@ -4064,12 +4064,13 @@ dependencies = [
 
 [[package]]
 name = "priority-queue"
-version = "2.6.0"
+version = "2.7.0"
 source = "registry+https://github.com/rust-lang/crates.io-index"
-checksum = "3e7f4ffd8645efad783fc2844ac842367aa2e912d484950192564d57dc039a3a"
+checksum = "93980406f12d9f8140ed5abe7155acb10bb1e69ea55c88960b9c2f117445ef96"
 dependencies = [
  "equivalent",
  "indexmap 2.11.4",
+ "serde",
 ]
 
 [[package]]
diff --git a/graph/Cargo.toml b/graph/Cargo.toml
index 44e004be00c..fb6068331df 100644
--- a/graph/Cargo.toml
+++ b/graph/Cargo.toml
@@ -81,7 +81,7 @@ tokio-retry = "0.3.0"
 toml = "0.9.7"
 url = "2.5.7"
 prometheus = "0.14.0"
-priority-queue = "2.6.0"
+priority-queue = "2.7.0"
 tonic = { workspace = true }
 prost = { workspace = true }
 prost-types = { workspace = true }