Computation time analysis

The experiment we carried out allows us to see the evolution of the CPU time as the size of the network we want to build increases.

Thus, we used a computer with CPU Intel® Xeon® X3430 2.40 GHz under MS-Windows® 7 and 16 GB of RAM to build the LSP networks presented in this web page. The code was implemented in C++ and we built 143 LSP networks varying the three parameters as

  • N (the number of people) takes the values 5 000, 10 000, 25 000, 50 000, 100 000, 150 000, 250 000, 500 000 and 1 000 000.
  • <k>m (the average number of sexual partners of the men) takes values 4.5, 5, 5.5 and 6.
  • alfa (the measure of randomness in the women-men assignment) takes the values 0, 10, 20 and 30.
We realized that the CPU time used is very similar for the same N. Then, we decided to calculate the mean CPU time for the same N and draw a graphic of the CPU time against the network size N. The graphic can be seen below.

At the bottom of the graphic we can see the average CPU time for each N, in seconds.