Genetic Algorithm Optimized CCEM for Complex Topology

Table 2

The CCEM algorithm for the Internet topology modeling.

Steps	Operations
(1)	Get an adjacency matrix of the target Internet topology graph (as a template Internet graph) by the Internet re-sampling tool; /* the size of the matrix should be identical to that of the matrix from Internet model; */
(2)	Get the SLS eigen value sequence by SLS operations; /* This sequence would be regarded as the base comparison sample; */
(3)	LOOP
(3.1)	Construct a modeled Internet with An Internet Model (with specific parameters), and get its adjacency matrix;
(3.2)	Get its SLS eigen value sequence next;
(3.3)	Perform cross-correlation algorithm on the two sequences: the modeled sequence from (3.2) and the template sequence from (2);
	End LOOP till the cross-correlation result is greater than the threshold, which implies that the modeled Internet is similar enough to the real Internet; /* The threshold is adjustable. */; Else adjust the parameter of the Internet model, and continues the loop.