Computing Assortative Mixing by Degree with the -Metric in Networks Using Linear Programming

Algorithm 1

Subgradient algorithm for Lagrangian dual.

(1) , , and

(2) while    do

(3) solve

   and is the optimal solution

(4) 

(5) , where

   and

(6) 

(7) end while

(8) the optimal solution is

(9) end