From 20a7854d0c4174ce9473ebb751451e6e2d7e9f80 Mon Sep 17 00:00:00 2001
From: Yves Biener <yves.biener@gmx.de>
Date: Wed, 4 Mar 2026 15:30:11 +0100
Subject: [PATCH] add: leverage centrality

---
 comparison.py | 17 +++++++++++++++++
 1 file changed, 17 insertions(+)

diff --git a/comparison.py b/comparison.py
index 481204f..b2c5172 100644
--- a/comparison.py
+++ b/comparison.py
@@ -8,6 +8,23 @@ from src import centrality
 from src import plot
 from src import fitting
 
+def leverage(g, weight):
+    # VertexPropertyMap
+    vp = g.new_vertex_property("double")
+    for v in g.vertices():
+        li = 0.0
+        neighbours = g.get_all_neighbours(v)
+        ki = len(neighbours)
+        # sum
+        for nv, props in neighbours:
+            other_neighbours = g.get_all_neighbours(nv)
+            kj = len(other_neighbours)
+            li += (ki - kj) / (ki + kj)
+        li /= ki
+        vp[v] = li
+    return vp
+
+
 def random_graph(n=5000, seed=None):
     """
     Uniformly random point cloud generation.