Additional information of the experiments


In the following table we present data obtained from the performed experiments. To be precise, the columns are:


  • No nodes: number of nodes (males and females) of the network.
  • <k>m: average number of the LSP of the men.
  • alfa: randomness parameter in the women-men assignment.
  • CPU time: CPU time needed to build the current LSP network.
  • No CC: Number of the network connected components.
  • No nodes main CC: Number of nodes in the main connected component. This datum denotes the relevance of the main connected component in the spread of sexually transmitted diseases.
  • <k> main CC: average degree of the nodes in the main connected component.
  • <k> network: average degree of the nodes in the entire network.
  • No nodes network: Number of nodes in the network, taking into account that the nodes with 0 LSP do not appear in the network. 

Note that the network consists of the individuals with at least a LSP. Individuals (males and females) with 0 LSP do not appear in the network. This is why there are differences between the 1st and the last columns and between the average degrees.
 
No nodes <k>m alfa CPU time No CC No nodes main CC <k> main CC <k> network No nodes network
5000 4,5 0 0 364 3981 5,38 4,67 4772
5000 4,5 10 0 338 4001 5,48 4,78 4766
5000 4,5 20 1 347 4000 5,49 4,76 4802
5000 4,5 30 1 345 3948 5,52 4,77 4764
5000 5 0 0 336 4041 6,13 5,34 4792
5000 5 10 0 349 3978 5,95 5,14 4783
5000 5 20 0 310 4052 6,11 5,38 4751
5000 5 30 0 330 4029 5,96 5,21 4766
5000 5,5 0 0 343 4002 6,79 5,87 4780
5000 5,5 10 1 338 4005 6,90 5,99 4751
5000 5,5 20 1 338 4002 6,83 5,92 4759
5000 5,5 30 1 360 3961 6,94 5,97 4743
5000 6 0 0 328 4030 7,51 6,53 4750
5000 6 10 0 321 4056 7,37 6,43 4778
5000 6 20 1 366 3970 7,44 6,36 4786
5000 6 30 0 329 4012 7,20 6,24 4766
10000 4,5 0 0 703 7944 5,58 4,84 9528
10000 4,5 10 1 669 8043 5,54 4,84 9541
10000 4,5 20 0 688 7995 5,48 4,78 9540
10000 4,5 30 0 648 8067 5,48 4,80 9547
10000 5 0 1 702 7949 6,10 5,27 9524
10000 5 10 1 635 8079 6,02 5,28 9526
10000 5 20 1 701 7952 6,24 5,39 9522
10000 5 30 0 698 7994 6,15 5,33 9558
10000 5,5 0 1 685 8006 6,83 5,92 9527
10000 5,5 10 1 692 7997 6,61 5,71 9581
10000 5,5 20 0 700 8006 6,83 5,91 9536
10000 5,5 30 1 731 7892 6,73 5,76 9529
10000 6 0 0 671 8008 7,29 6,28 9575
10000 6 10 1 647 8043 7,31 6,35 9520
10000 6 20 1 700 7966 7,37 6,34 9525
10000 6 30 1 676 8014 7,21 6,23 9539
25000 4,5 0 3 1660 20069 5,52 4,83 23799
25000 4,5 10 3 1748 19911 5,53 4,80 23847
25000 4,5 20 3 1722 19964 5,47 4,76 23831
25000 4,5 30 2 1674 20100 5,46 4,77 23888
25000 5 0 3 1578 20157 5,98 5,23 23825
25000 5 10 2 1608 20161 5,93 5,19 23816
25000 5 20 2 1749 19991 5,95 5,16 23893
25000 5 30 3 1635 20188 5,92 5,18 23886
25000 5,5 0 2 1722 19940 6,64 5,73 23834
25000 5,5 10 3 1683 20049 6,57 5,70 23864
25000 5,5 20 2 1791 19767 6,79 5,83 23819
25000 5,5 30 2 1729 19910 6,86 5,91 23822
25000 6 0 3 1753 19958 7,47 6,43 23872
25000 6 10 3 1701 19966 7,40 6,38 23840
25000 6 20 3 1660 20148 7,43 6,44 23887
25000 6 30 3 1699 19973 7,38 6,36 23837
50000 4,5 0 9 3523 39654 5,51 4,78 47606
50000 4,5 10 9 3337 40155 5,46 4,77 47734
50000 4,5 20 9 3527 39886 5,41 4,70 47754
50000 4,5 30 9 3410 39928 5,49 4,78 47661
50000 5 0 9 3484 39731 6,25 5,40 47633
50000 5 10 9 3549 39692 6,21 5,36 47681
50000 5 20 9 3415 39891 6,23 5,40 47611
50000 5 30 9 3477 39813 6,24 5,39 47647
50000 5,5 0 9 3449 39893 6,77 5,85 47691
50000 5,5 10 9 3507 39695 6,75 5,81 47629
50000 5,5 20 9 3393 40013 6,74 5,83 47666
50000 5,5 30 10 3394 39959 6,80 5,89 47575
50000 6 0 9 3355 40033 7,29 6,30 47712
50000 6 10 10 3260 40204 7,37 6,39 47657
50000 6 20 10 3362 40032 7,29 6,30 47635
50000 6 30 10 3500 39780 7,32 6,30 47662
100000 4,5 0 35 6736 80050 5,44 4,75 95375
100000 4,5 10 35 6607 80429 5,48 4,79 95358
100000 4,5 20 35 6819 79817 5,44 4,74 95325
100000 4,5 30 35 6893 79718 5,46 4,75 95262
100000 5 0 35 6812 79779 6,27 5,44 95253
100000 5 10 36 6809 79879 6,23 5,40 95372
100000 5 20 35 6882 79707 6,05 5,24 95394
100000 5 30 35 6910 79517 6,23 5,39 95286
100000 5,5 0 37 6972 79664 6,83 5,89 95332
100000 5,5 10 37 6812 79991 6,83 5,91 95375
100000 5,5 20 67 6649 80234 6,81 5,91 95294
100000 5,5 30 36 6648 80450 6,82 5,93 95403
100000 6 0 36 6914 79772 7,31 6,30 95403
100000 6 10 36 6678 80156 7,29 6,30 95341
100000 6 20 35 6759 80127 7,33 6,33 95404
100000 6 30 35 6819 79791 7,38 6,36 95339
150000 4,5 0 78 10051 120228 5,49 4,79 143106
150000 4,5 10 78 9936 120318 5,45 4,76 143002
150000 4,5 20 80 10558 119283 5,44 4,72 142993
150000 4,5 30 80 10280 119793 5,49 4,78 143008
150000 5 0 82 9882 120380 5,99 5,22 143017
150000 5 10 84 10256 119812 6,26 5,42 143020
150000 5 20 83 10083 120165 6,00 5,22 143118
150000 5 30 83 10184 119903 6,24 5,41 142976
150000 5,5 0 83 10183 119808 6,81 5,89 143031
150000 5,5 10 81 10156 120013 6,82 5,90 143039
150000 5,5 20 83 10302 119744 6,85 5,92 143111
150000 5,5 30 79 10085 120130 6,83 5,92 143004
150000 6 0 84 10295 119813 7,35 6,34 143082
150000 6 10 84 10146 119895 7,29 6,29 143066
150000 6 20 84 10270 119699 7,36 6,34 142965
150000 6 30 84 10400 119391 7,33 6,30 142956
250000 4,5 0 253 17115 199726 5,46 4,76 238392
250000 4,5 10 238 17326 199098 5,44 4,73 238186
250000 4,5 20 235 17171 199296 5,44 4,74 238285
250000 4,5 30 236 17392 199097 5,46 4,75 238436
250000 5 0 222 16838 200189 5,98 5,20 238513
250000 5 10 233 16730 200382 6,00 5,22 238246
250000 5 20 224 17347 199083 6,26 5,41 238316
250000 5 30 222 16978 199864 6,03 5,24 238288
250000 5,5 0 246 16769 200169 6,78 5,88 238171
250000 5,5 10 239 17113 199283 6,80 5,88 238007
250000 5,5 20 234 17287 199449 6,80 5,87 238563
250000 5,5 30 236 17272 199453 6,81 5,88 238403
250000 6 0 235 17400 198876 7,31 6,29 238210
250000 6 10 237 17353 199022 7,30 6,28 238317
250000 6 20 238 16911 200031 7,33 6,33 238376
250000 6 30 224 17105 199364 7,34 6,33 238180
500000 4,5 0 992 34266 398909 5,48 4,77 476565
500000 4,5 10 904 33947 399586 5,48 4,77 476812
500000 4,5 20 906 34269 399097 5,48 4,77 476690
500000 4,5 30 893 33911 399429 5,47 4,77 476547
500000 5 0 1010 33830 399935 6,25 5,42 476675
500000 5 10 1004 34381 398437 6,27 5,42 476592
500000 5 20 1005 33937 399644 6,03 5,24 476699
500000 5 30 998 34071 399968 5,99 5,20 476905
500000 5,5 0 999 34247 399433 6,83 5,91 476637
500000 5,5 10 911 34464 398774 6,80 5,87 476806
500000 5,5 20 1120 33916 399813 6,79 5,87 476716
500000 5,5 30 1003 33984 399306 6,82 5,89 476580
500000 6 0 1001 33767 399727 7,33 6,33 476420
500000 6 10 910 34012 399742 7,35 6,34 476701
500000 6 20 1012 33745 400137 7,31 6,31 476679
500000 6 30 907 34379 398939 7,33 6,32 476830
1000000 4,5 0 4140 68683 798025 5,48 4,77 953620
1000000 4,5 10 4151 68105 799097 5,47 4,76 953226
1000000 4,5 20 3766 69360 796311 5,47 4,76 953433
1000000 4,5 30 4102 68190 798723 5,47 4,76 953454
1000000 5 0 4165 67793 799920 6,00 5,22 953295
1000000 5 10 4206 68287 798075 6,02 5,22 953618
1000000 5 20 4527 68192 798526 6,27 5,43 953346
1000000 5 30 3769 67783 798925 6,02 5,22 953278
1000000 5,5 0 4186 68996 797982 6,78 5,86 953672
1000000 5,5 10 4218 68157 798930 6,80 5,88 953268
1000000 5,5 20 3788 67638 800316 6,80 5,89 953374
1000000 5,5 30 4127 68294 798065 6,82 5,89 953189
1000000 6 0 4165 67492 800063 7,32 6,32 953315
1000000 6 10 4157 69344 796902 7,33 6,31 953714
1000000 6 20 3817 68338 798898 7,35 6,34 953750