Algorithm GSM-FC |
---|
Input: a graph G = (V , E); Output: identified modules; (1)For each edge e(u,v) ∈E do compute w uv ; add e(u,v) to queue S q End for (2)While Sq ≠ ∅ do; e(u, v) ← S q ; If L(u) ≠ L(v) then //L is cluster label i = L(u); j =L (v); If w uv ==hw u || w uv == hw v then V (C i ) = V (C i ) ∪ V(C j ); //C represents the cluster End if End if End while |