Diffusion algorithm
Initial
α = —
total load: —
What's happening
—
Node loads
Node
Load
Δ
Edge flows this step
Edge
Direction
|flow|
Load balance — σ across all nodes
σ high
σ = —
σ = 0
σ = std dev of all node loads. One value per step — not per edge. σ = 0 means perfectly balanced.
Color key
low load
mid load
high load
flow out
flow in
Algorithm
flow(u,v) = α × (L
u
− L
v
)
α = 1 / (max_degree + 1)
L
new
[u] = L[u] − Σ flows out
◀ Prev
Next ▶
▷ Auto
↺ Reset
Randomize graph