6.6 Tuning Topology Generator Parameters
The aim of this section is to examine how well the topology generators match the Skitter topology for different values of their parameters. To facilitate this comparison, grids are constructed over the possible values of the parameter spaces and various cost functions are evaluated as follows:
A cost function measuring the matching between the number of links in Skitter and the generated topologies
where C1 is the first cost function, θ are the model parameters (which differ for each topology generator), lt is the number of links (which is a function of the parameters), and lSkitter is the number of links in the Skitter dataset.
A cost function measuring the matching between the spectra of the Skitter network and of the generated topologies
where ft(λ = k) is the number of eigenvalues that fall in bin k for topology t. Note that ft(λ = k) is dependant on θ.
A cost function measuring the matching of the weighted spectral distributions
In addition to examining different parameter values across a grid, the optimum parameters with respect to C3(θ) are estimated ...