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 |
