Modularity optimization in community identification of complex networks

Supplementary Materials

Manusrcript#

Supplementary Material 1#

1. Experimental results on artificial and real networks
2. The simulated annealing algorithm for solving optimization model

Supplementary Material 2#

1. Integer programming model of Q and D
2. Discrete convex analysis on Q and D

Supplementary Material 3#

1. Relationship between D and the weak definition of community
2. Relationship between Q and the weak definition of community

Supplementary Programs#

1. DSA.exe: annealing program for restricted maximizing D
2. QSA.exe: annealing program for restricted maximizing Q
3. Cygwin1.dll: for win NT without installing cygwin