An Association-Oriented Partitioning Approach for Streaming Graph Query

Algorithm 2

Association based clustering.

Input:

subgraph formed through sliding window:

Output:

a -way clustering result

(1)  , where ;

(2)  ;

(3)  repeat

(4) ;

(5) ;

(6) foreach  pair of   do

(7) if    and    do

(8) ;

(9) ;

(10);

(11) until   or ;

(12) foreach    do

(13));

(14) foreach    do

(15));