Last active
November 4, 2022 09:18
-
-
Save wolfram77/0ecfd0796a5fc8ee1c42bcb77b696aec to your computer and use it in GitHub Desktop.
Single-threaded CPU-based Raghavan Albert Kumara (RAK) algorithm for community detection : OUTPUT
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
Loading graph /home/subhajit/data/web-Stanford.mtx ... | |
order: 281903 size: 2312497 [directed] {} | |
order: 281903 size: 3985272 [directed] {} (symmetricize) | |
[-0.000497 modularity] noop | |
[00157.008 ms; 0003 iters.; 0.872759998 modularity] rakSeqStatic {tolerance=1e-01} | |
[00157.307 ms; 0003 iters.; 0.847129285 modularity] rakSeqStaticStrict {tolerance=1e-01} | |
[00156.578 ms; 0003 iters.; 0.872759998 modularity] rakSeqStatic {tolerance=5e-02} | |
[00152.985 ms; 0003 iters.; 0.847129285 modularity] rakSeqStaticStrict {tolerance=5e-02} | |
[00246.655 ms; 0005 iters.; 0.876379907 modularity] rakSeqStatic {tolerance=1e-02} | |
[00246.319 ms; 0005 iters.; 0.853610516 modularity] rakSeqStaticStrict {tolerance=1e-02} | |
[00290.881 ms; 0006 iters.; 0.877100408 modularity] rakSeqStatic {tolerance=5e-03} | |
[00286.677 ms; 0006 iters.; 0.854387999 modularity] rakSeqStaticStrict {tolerance=5e-03} | |
[00384.414 ms; 0008 iters.; 0.877606571 modularity] rakSeqStatic {tolerance=1e-03} | |
[00420.077 ms; 0009 iters.; 0.855403066 modularity] rakSeqStaticStrict {tolerance=1e-03} | |
[00469.554 ms; 0010 iters.; 0.877725899 modularity] rakSeqStatic {tolerance=5e-04} | |
[00602.378 ms; 0013 iters.; 0.856024683 modularity] rakSeqStaticStrict {tolerance=5e-04} | |
[00648.129 ms; 0014 iters.; 0.877830148 modularity] rakSeqStatic {tolerance=1e-04} | |
[00776.319 ms; 0017 iters.; 0.856140256 modularity] rakSeqStaticStrict {tolerance=1e-04} | |
Loading graph /home/subhajit/data/web-BerkStan.mtx ... | |
order: 685230 size: 7600595 [directed] {} | |
order: 685230 size: 13298940 [directed] {} (symmetricize) | |
[-0.000316 modularity] noop | |
[00225.710 ms; 0003 iters.; 0.875494838 modularity] rakSeqStatic {tolerance=1e-01} | |
[00150.674 ms; 0002 iters.; 0.884064376 modularity] rakSeqStaticStrict {tolerance=1e-01} | |
[00225.349 ms; 0003 iters.; 0.875494838 modularity] rakSeqStatic {tolerance=5e-02} | |
[00141.730 ms; 0002 iters.; 0.884064376 modularity] rakSeqStaticStrict {tolerance=5e-02} | |
[00491.653 ms; 0007 iters.; 0.880274832 modularity] rakSeqStatic {tolerance=1e-02} | |
[00267.064 ms; 0004 iters.; 0.890136480 modularity] rakSeqStaticStrict {tolerance=1e-02} | |
[00893.983 ms; 0013 iters.; 0.881550550 modularity] rakSeqStatic {tolerance=5e-03} | |
[00328.875 ms; 0005 iters.; 0.890877783 modularity] rakSeqStaticStrict {tolerance=5e-03} | |
[01347.368 ms; 0020 iters.; 0.882003427 modularity] rakSeqStatic {tolerance=1e-03} | |
[00462.511 ms; 0007 iters.; 0.891610742 modularity] rakSeqStaticStrict {tolerance=1e-03} | |
[01346.644 ms; 0020 iters.; 0.882003427 modularity] rakSeqStatic {tolerance=5e-04} | |
[00516.121 ms; 0008 iters.; 0.891683459 modularity] rakSeqStaticStrict {tolerance=5e-04} | |
[01345.125 ms; 0020 iters.; 0.882003427 modularity] rakSeqStatic {tolerance=1e-04} | |
[00648.718 ms; 0010 iters.; 0.891765177 modularity] rakSeqStaticStrict {tolerance=1e-04} | |
Loading graph /home/subhajit/data/web-Google.mtx ... | |
order: 916428 size: 5105039 [directed] {} | |
order: 916428 size: 8644102 [directed] {} (symmetricize) | |
[-0.000020 modularity] noop | |
[00560.730 ms; 0003 iters.; 0.804473639 modularity] rakSeqStatic {tolerance=1e-01} | |
[00547.848 ms; 0003 iters.; 0.798701346 modularity] rakSeqStaticStrict {tolerance=1e-01} | |
[00550.460 ms; 0003 iters.; 0.804473639 modularity] rakSeqStatic {tolerance=5e-02} | |
[00557.681 ms; 0003 iters.; 0.798701346 modularity] rakSeqStaticStrict {tolerance=5e-02} | |
[00884.842 ms; 0005 iters.; 0.810374916 modularity] rakSeqStatic {tolerance=1e-02} | |
[00726.156 ms; 0004 iters.; 0.803015530 modularity] rakSeqStaticStrict {tolerance=1e-02} | |
[00885.088 ms; 0005 iters.; 0.810374916 modularity] rakSeqStatic {tolerance=5e-03} | |
[00895.753 ms; 0005 iters.; 0.804684520 modularity] rakSeqStaticStrict {tolerance=5e-03} | |
[01220.125 ms; 0007 iters.; 0.811677754 modularity] rakSeqStatic {tolerance=1e-03} | |
[01223.888 ms; 0007 iters.; 0.805958629 modularity] rakSeqStaticStrict {tolerance=1e-03} | |
[01562.287 ms; 0009 iters.; 0.812173903 modularity] rakSeqStatic {tolerance=5e-04} | |
[01561.073 ms; 0009 iters.; 0.806369603 modularity] rakSeqStaticStrict {tolerance=5e-04} | |
[02053.647 ms; 0012 iters.; 0.812376082 modularity] rakSeqStatic {tolerance=1e-04} | |
[01907.602 ms; 0011 iters.; 0.806446314 modularity] rakSeqStaticStrict {tolerance=1e-04} | |
Loading graph /home/subhajit/data/web-NotreDame.mtx ... | |
order: 325729 size: 1497134 [directed] {} | |
order: 325729 size: 2207671 [directed] {} (symmetricize) | |
[0.012310 modularity] noop | |
[00039.722 ms; 0002 iters.; 0.855158985 modularity] rakSeqStatic {tolerance=1e-01} | |
[00033.452 ms; 0002 iters.; 0.000000000 modularity] rakSeqStaticStrict {tolerance=1e-01} | |
[00059.438 ms; 0003 iters.; 0.861988306 modularity] rakSeqStatic {tolerance=5e-02} | |
[00033.438 ms; 0002 iters.; 0.000000000 modularity] rakSeqStaticStrict {tolerance=5e-02} | |
[00074.031 ms; 0004 iters.; 0.864244461 modularity] rakSeqStatic {tolerance=1e-02} | |
[00033.367 ms; 0002 iters.; 0.000000000 modularity] rakSeqStaticStrict {tolerance=1e-02} | |
[00142.356 ms; 0008 iters.; 0.866379261 modularity] rakSeqStatic {tolerance=5e-03} | |
[00033.502 ms; 0002 iters.; 0.000000000 modularity] rakSeqStaticStrict {tolerance=5e-03} | |
[00349.487 ms; 0020 iters.; 0.868427992 modularity] rakSeqStatic {tolerance=1e-03} | |
[00033.554 ms; 0002 iters.; 0.000000000 modularity] rakSeqStaticStrict {tolerance=1e-03} | |
[00349.508 ms; 0020 iters.; 0.868427992 modularity] rakSeqStatic {tolerance=5e-04} | |
[00033.605 ms; 0002 iters.; 0.000000000 modularity] rakSeqStaticStrict {tolerance=5e-04} | |
[00346.982 ms; 0020 iters.; 0.868427992 modularity] rakSeqStatic {tolerance=1e-04} | |
[00033.496 ms; 0002 iters.; 0.000000000 modularity] rakSeqStaticStrict {tolerance=1e-04} | |
Loading graph /home/subhajit/data/soc-Slashdot0811.mtx ... | |
order: 77360 size: 905468 [directed] {} | |
order: 77360 size: 1015667 [directed] {} (symmetricize) | |
[0.075938 modularity] noop | |
[00014.855 ms; 0002 iters.; 0.013406754 modularity] rakSeqStatic {tolerance=1e-01} | |
[00013.961 ms; 0002 iters.; 0.000000000 modularity] rakSeqStaticStrict {tolerance=1e-01} | |
[00015.290 ms; 0002 iters.; 0.013406754 modularity] rakSeqStatic {tolerance=5e-02} | |
[00018.064 ms; 0002 iters.; 0.000000000 modularity] rakSeqStaticStrict {tolerance=5e-02} | |
[00024.902 ms; 0003 iters.; 0.013312056 modularity] rakSeqStatic {tolerance=1e-02} | |
[00016.166 ms; 0002 iters.; 0.000000000 modularity] rakSeqStaticStrict {tolerance=1e-02} | |
[00024.636 ms; 0003 iters.; 0.013312056 modularity] rakSeqStatic {tolerance=5e-03} | |
[00016.145 ms; 0002 iters.; 0.000000000 modularity] rakSeqStaticStrict {tolerance=5e-03} | |
[00024.629 ms; 0003 iters.; 0.013312056 modularity] rakSeqStatic {tolerance=1e-03} | |
[00016.130 ms; 0002 iters.; 0.000000000 modularity] rakSeqStaticStrict {tolerance=1e-03} | |
[00030.369 ms; 0003 iters.; 0.013312056 modularity] rakSeqStatic {tolerance=5e-04} | |
[00013.961 ms; 0002 iters.; 0.000000000 modularity] rakSeqStaticStrict {tolerance=5e-04} | |
[00027.599 ms; 0004 iters.; 0.013314025 modularity] rakSeqStatic {tolerance=1e-04} | |
[00013.880 ms; 0002 iters.; 0.000000000 modularity] rakSeqStaticStrict {tolerance=1e-04} | |
Loading graph /home/subhajit/data/soc-Slashdot0902.mtx ... | |
order: 82168 size: 948464 [directed] {} | |
order: 82168 size: 1086763 [directed] {} (symmetricize) | |
[0.071960 modularity] noop | |
[00016.180 ms; 0002 iters.; 0.015170014 modularity] rakSeqStatic {tolerance=1e-01} | |
[00015.070 ms; 0002 iters.; 0.000000000 modularity] rakSeqStaticStrict {tolerance=1e-01} | |
[00016.219 ms; 0002 iters.; 0.015170014 modularity] rakSeqStatic {tolerance=5e-02} | |
[00015.070 ms; 0002 iters.; 0.000000000 modularity] rakSeqStaticStrict {tolerance=5e-02} | |
[00023.122 ms; 0003 iters.; 0.015109136 modularity] rakSeqStatic {tolerance=1e-02} | |
[00015.125 ms; 0002 iters.; 0.000000000 modularity] rakSeqStaticStrict {tolerance=1e-02} | |
[00023.126 ms; 0003 iters.; 0.015109136 modularity] rakSeqStatic {tolerance=5e-03} | |
[00015.061 ms; 0002 iters.; 0.000000000 modularity] rakSeqStaticStrict {tolerance=5e-03} | |
[00023.117 ms; 0003 iters.; 0.015109136 modularity] rakSeqStatic {tolerance=1e-03} | |
[00015.107 ms; 0002 iters.; 0.000000000 modularity] rakSeqStaticStrict {tolerance=1e-03} | |
[00024.750 ms; 0003 iters.; 0.015109136 modularity] rakSeqStatic {tolerance=5e-04} | |
[00015.049 ms; 0002 iters.; 0.000000000 modularity] rakSeqStaticStrict {tolerance=5e-04} | |
[00029.967 ms; 0004 iters.; 0.015109136 modularity] rakSeqStatic {tolerance=1e-04} | |
[00015.080 ms; 0002 iters.; 0.000000000 modularity] rakSeqStaticStrict {tolerance=1e-04} | |
Loading graph /home/subhajit/data/soc-Epinions1.mtx ... | |
order: 75888 size: 508837 [directed] {} | |
order: 75888 size: 811480 [directed] {} (symmetricize) | |
[-0.000227 modularity] noop | |
[00011.344 ms; 0002 iters.; 0.026708037 modularity] rakSeqStatic {tolerance=1e-01} | |
[00010.392 ms; 0002 iters.; 0.000078891 modularity] rakSeqStaticStrict {tolerance=1e-01} | |
[00011.320 ms; 0002 iters.; 0.026708037 modularity] rakSeqStatic {tolerance=5e-02} | |
[00010.370 ms; 0002 iters.; 0.000078891 modularity] rakSeqStaticStrict {tolerance=5e-02} | |
[00015.908 ms; 0003 iters.; 0.026721716 modularity] rakSeqStatic {tolerance=1e-02} | |
[00010.378 ms; 0002 iters.; 0.000078891 modularity] rakSeqStaticStrict {tolerance=1e-02} | |
[00015.890 ms; 0003 iters.; 0.026721716 modularity] rakSeqStatic {tolerance=5e-03} | |
[00010.364 ms; 0002 iters.; 0.000078891 modularity] rakSeqStaticStrict {tolerance=5e-03} | |
[00015.904 ms; 0003 iters.; 0.026721716 modularity] rakSeqStatic {tolerance=1e-03} | |
[00014.745 ms; 0003 iters.; 0.000078891 modularity] rakSeqStaticStrict {tolerance=1e-03} | |
[00020.443 ms; 0004 iters.; 0.026729565 modularity] rakSeqStatic {tolerance=5e-04} | |
[00014.740 ms; 0003 iters.; 0.000078891 modularity] rakSeqStaticStrict {tolerance=5e-04} | |
[00034.166 ms; 0007 iters.; 0.026815794 modularity] rakSeqStatic {tolerance=1e-04} | |
[00014.798 ms; 0003 iters.; 0.000078891 modularity] rakSeqStaticStrict {tolerance=1e-04} | |
Loading graph /home/subhajit/data/coAuthorsDBLP.mtx ... | |
order: 299067 size: 1955352 [directed] {} | |
order: 299067 size: 1955352 [directed] {} (symmetricize) | |
[-0.000011 modularity] noop | |
[00118.451 ms; 0003 iters.; 0.657042742 modularity] rakSeqStatic {tolerance=1e-01} | |
[00072.054 ms; 0002 iters.; 0.751815438 modularity] rakSeqStaticStrict {tolerance=1e-01} | |
[00118.085 ms; 0003 iters.; 0.657042742 modularity] rakSeqStatic {tolerance=5e-02} | |
[00099.030 ms; 0003 iters.; 0.756169915 modularity] rakSeqStaticStrict {tolerance=5e-02} | |
[00196.501 ms; 0005 iters.; 0.663307250 modularity] rakSeqStatic {tolerance=1e-02} | |
[00129.554 ms; 0004 iters.; 0.757251561 modularity] rakSeqStaticStrict {tolerance=1e-02} | |
[00192.887 ms; 0005 iters.; 0.663307250 modularity] rakSeqStatic {tolerance=5e-03} | |
[00129.455 ms; 0004 iters.; 0.757251561 modularity] rakSeqStaticStrict {tolerance=5e-03} | |
[00308.325 ms; 0008 iters.; 0.664711118 modularity] rakSeqStatic {tolerance=1e-03} | |
[00190.161 ms; 0006 iters.; 0.757679820 modularity] rakSeqStaticStrict {tolerance=1e-03} | |
[00379.123 ms; 0010 iters.; 0.665027261 modularity] rakSeqStatic {tolerance=5e-04} | |
[00190.239 ms; 0006 iters.; 0.757679820 modularity] rakSeqStaticStrict {tolerance=5e-04} | |
[00643.688 ms; 0017 iters.; 0.665741742 modularity] rakSeqStatic {tolerance=1e-04} | |
[00251.059 ms; 0008 iters.; 0.757744372 modularity] rakSeqStaticStrict {tolerance=1e-04} | |
Loading graph /home/subhajit/data/coAuthorsCiteseer.mtx ... | |
order: 227320 size: 1628268 [directed] {} | |
order: 227320 size: 1628268 [directed] {} (symmetricize) | |
[-0.000014 modularity] noop | |
[00082.572 ms; 0003 iters.; 0.742173731 modularity] rakSeqStatic {tolerance=1e-01} | |
[00048.370 ms; 0002 iters.; 0.835620224 modularity] rakSeqStaticStrict {tolerance=1e-01} | |
[00085.818 ms; 0003 iters.; 0.742173731 modularity] rakSeqStatic {tolerance=5e-02} | |
[00069.974 ms; 0003 iters.; 0.838007033 modularity] rakSeqStaticStrict {tolerance=5e-02} | |
[00108.277 ms; 0004 iters.; 0.744972229 modularity] rakSeqStatic {tolerance=1e-02} | |
[00070.101 ms; 0003 iters.; 0.838007033 modularity] rakSeqStaticStrict {tolerance=1e-02} | |
[00137.317 ms; 0005 iters.; 0.745875061 modularity] rakSeqStatic {tolerance=5e-03} | |
[00091.369 ms; 0004 iters.; 0.838536561 modularity] rakSeqStaticStrict {tolerance=5e-03} | |
[00159.516 ms; 0006 iters.; 0.746183395 modularity] rakSeqStatic {tolerance=1e-03} | |
[00112.612 ms; 0005 iters.; 0.838642120 modularity] rakSeqStaticStrict {tolerance=1e-03} | |
[00185.036 ms; 0007 iters.; 0.746271193 modularity] rakSeqStatic {tolerance=5e-04} | |
[00115.913 ms; 0005 iters.; 0.838642120 modularity] rakSeqStaticStrict {tolerance=5e-04} | |
[00210.827 ms; 0008 iters.; 0.746329546 modularity] rakSeqStatic {tolerance=1e-04} | |
[00176.425 ms; 0008 iters.; 0.838764250 modularity] rakSeqStaticStrict {tolerance=1e-04} | |
Loading graph /home/subhajit/data/soc-LiveJournal1.mtx ... | |
order: 4847571 size: 68993773 [directed] {} | |
order: 4847571 size: 86220856 [directed] {} (symmetricize) | |
[0.006203 modularity] noop | |
[02979.439 ms; 0002 iters.; 0.366378933 modularity] rakSeqStatic {tolerance=1e-01} | |
[02923.028 ms; 0002 iters.; 0.210575044 modularity] rakSeqStaticStrict {tolerance=1e-01} | |
[03022.634 ms; 0002 iters.; 0.366378933 modularity] rakSeqStatic {tolerance=5e-02} | |
[02912.892 ms; 0002 iters.; 0.210575044 modularity] rakSeqStaticStrict {tolerance=5e-02} | |
[04234.509 ms; 0003 iters.; 0.365576833 modularity] rakSeqStatic {tolerance=1e-02} | |
[04284.907 ms; 0003 iters.; 0.207155645 modularity] rakSeqStaticStrict {tolerance=1e-02} | |
[04280.544 ms; 0003 iters.; 0.365576833 modularity] rakSeqStatic {tolerance=5e-03} | |
[05513.463 ms; 0004 iters.; 0.204369143 modularity] rakSeqStaticStrict {tolerance=5e-03} | |
[05581.085 ms; 0004 iters.; 0.365228891 modularity] rakSeqStatic {tolerance=1e-03} | |
[14267.619 ms; 0011 iters.; 0.186841115 modularity] rakSeqStaticStrict {tolerance=1e-03} | |
[06826.020 ms; 0005 iters.; 0.365001887 modularity] rakSeqStatic {tolerance=5e-04} | |
[16642.221 ms; 0013 iters.; 0.186212391 modularity] rakSeqStaticStrict {tolerance=5e-04} | |
[10591.700 ms; 0008 iters.; 0.364673853 modularity] rakSeqStatic {tolerance=1e-04} | |
[17422.523 ms; 0014 iters.; 0.186132029 modularity] rakSeqStaticStrict {tolerance=1e-04} | |
Loading graph /home/subhajit/data/coPapersCiteseer.mtx ... | |
order: 434102 size: 32073440 [directed] {} | |
order: 434102 size: 32073440 [directed] {} (symmetricize) | |
[-0.000007 modularity] noop | |
[00400.612 ms; 0002 iters.; 0.885186732 modularity] rakSeqStatic {tolerance=1e-01} | |
[00381.712 ms; 0002 iters.; 0.882783890 modularity] rakSeqStaticStrict {tolerance=1e-01} | |
[00583.448 ms; 0003 iters.; 0.886554539 modularity] rakSeqStatic {tolerance=5e-02} | |
[00380.711 ms; 0002 iters.; 0.882783890 modularity] rakSeqStaticStrict {tolerance=5e-02} | |
[00589.832 ms; 0003 iters.; 0.886554539 modularity] rakSeqStatic {tolerance=1e-02} | |
[00557.350 ms; 0003 iters.; 0.883870780 modularity] rakSeqStaticStrict {tolerance=1e-02} | |
[00748.967 ms; 0004 iters.; 0.886878312 modularity] rakSeqStatic {tolerance=5e-03} | |
[00722.511 ms; 0004 iters.; 0.884122670 modularity] rakSeqStaticStrict {tolerance=5e-03} | |
[00923.338 ms; 0005 iters.; 0.886913419 modularity] rakSeqStatic {tolerance=1e-03} | |
[00718.797 ms; 0004 iters.; 0.884122670 modularity] rakSeqStaticStrict {tolerance=1e-03} | |
[00931.414 ms; 0005 iters.; 0.886913419 modularity] rakSeqStatic {tolerance=5e-04} | |
[00904.111 ms; 0005 iters.; 0.884137034 modularity] rakSeqStaticStrict {tolerance=5e-04} | |
[01286.963 ms; 0007 iters.; 0.886934459 modularity] rakSeqStatic {tolerance=1e-04} | |
[01057.011 ms; 0006 iters.; 0.884141624 modularity] rakSeqStaticStrict {tolerance=1e-04} | |
Loading graph /home/subhajit/data/coPapersDBLP.mtx ... | |
order: 540486 size: 30491458 [directed] {} | |
order: 540486 size: 30491458 [directed] {} (symmetricize) | |
[-0.000004 modularity] noop | |
[00465.688 ms; 0002 iters.; 0.813076437 modularity] rakSeqStatic {tolerance=1e-01} | |
[00435.751 ms; 0002 iters.; 0.815906703 modularity] rakSeqStaticStrict {tolerance=1e-01} | |
[00683.257 ms; 0003 iters.; 0.814799368 modularity] rakSeqStatic {tolerance=5e-02} | |
[00644.220 ms; 0003 iters.; 0.817212284 modularity] rakSeqStaticStrict {tolerance=5e-02} | |
[00891.639 ms; 0004 iters.; 0.815249622 modularity] rakSeqStatic {tolerance=1e-02} | |
[00627.685 ms; 0003 iters.; 0.817212284 modularity] rakSeqStaticStrict {tolerance=1e-02} | |
[00874.243 ms; 0004 iters.; 0.815249622 modularity] rakSeqStatic {tolerance=5e-03} | |
[00821.898 ms; 0004 iters.; 0.817568243 modularity] rakSeqStaticStrict {tolerance=5e-03} | |
[01078.368 ms; 0005 iters.; 0.815361321 modularity] rakSeqStatic {tolerance=1e-03} | |
[01018.281 ms; 0005 iters.; 0.817735076 modularity] rakSeqStaticStrict {tolerance=1e-03} | |
[01299.220 ms; 0006 iters.; 0.815442085 modularity] rakSeqStatic {tolerance=5e-04} | |
[01222.716 ms; 0006 iters.; 0.817889988 modularity] rakSeqStaticStrict {tolerance=5e-04} | |
[02304.595 ms; 0011 iters.; 0.815768003 modularity] rakSeqStatic {tolerance=1e-04} | |
[02168.728 ms; 0011 iters.; 0.818041027 modularity] rakSeqStaticStrict {tolerance=1e-04} | |
Loading graph /home/subhajit/data/indochina-2004.mtx ... | |
order: 7414866 size: 194109311 [directed] {} | |
order: 7414866 size: 304472122 [directed] {} (symmetricize) | |
[0.008256 modularity] noop | |
[04180.129 ms; 0003 iters.; 0.869114876 modularity] rakSeqStatic {tolerance=1e-01} | |
[04075.066 ms; 0003 iters.; 0.863133311 modularity] rakSeqStaticStrict {tolerance=1e-01} | |
[04204.024 ms; 0003 iters.; 0.869114876 modularity] rakSeqStatic {tolerance=5e-02} | |
[04019.591 ms; 0003 iters.; 0.863133311 modularity] rakSeqStaticStrict {tolerance=5e-02} | |
[05534.879 ms; 0004 iters.; 0.870395482 modularity] rakSeqStatic {tolerance=1e-02} | |
[05333.876 ms; 0004 iters.; 0.864653289 modularity] rakSeqStaticStrict {tolerance=1e-02} | |
[06768.846 ms; 0005 iters.; 0.871038795 modularity] rakSeqStatic {tolerance=5e-03} | |
[06609.933 ms; 0005 iters.; 0.865126848 modularity] rakSeqStaticStrict {tolerance=5e-03} | |
[09312.623 ms; 0007 iters.; 0.871226251 modularity] rakSeqStatic {tolerance=1e-03} | |
[09095.429 ms; 0007 iters.; 0.865448534 modularity] rakSeqStaticStrict {tolerance=1e-03} | |
[11877.437 ms; 0009 iters.; 0.871301055 modularity] rakSeqStatic {tolerance=5e-04} | |
[10369.643 ms; 0008 iters.; 0.865509689 modularity] rakSeqStaticStrict {tolerance=5e-04} | |
[18199.818 ms; 0014 iters.; 0.871351659 modularity] rakSeqStatic {tolerance=1e-04} | |
[16602.543 ms; 0013 iters.; 0.865631342 modularity] rakSeqStaticStrict {tolerance=1e-04} | |
Loading graph /home/subhajit/data/italy_osm.mtx ... | |
order: 6686493 size: 14027956 [directed] {} | |
order: 6686493 size: 14027956 [directed] {} (symmetricize) | |
[-0.000000 modularity] noop | |
[04627.274 ms; 0020 iters.; 0.736648619 modularity] rakSeqStatic {tolerance=1e-01} | |
[00449.277 ms; 0002 iters.; 0.955520272 modularity] rakSeqStaticStrict {tolerance=1e-01} | |
[04599.492 ms; 0020 iters.; 0.736648619 modularity] rakSeqStatic {tolerance=5e-02} | |
[00445.503 ms; 0002 iters.; 0.955520272 modularity] rakSeqStaticStrict {tolerance=5e-02} | |
[04596.767 ms; 0020 iters.; 0.736648619 modularity] rakSeqStatic {tolerance=1e-02} | |
[00446.328 ms; 0002 iters.; 0.955520272 modularity] rakSeqStaticStrict {tolerance=1e-02} | |
[04588.001 ms; 0020 iters.; 0.736648619 modularity] rakSeqStatic {tolerance=5e-03} | |
[00636.379 ms; 0003 iters.; 0.955746174 modularity] rakSeqStaticStrict {tolerance=5e-03} | |
[04597.756 ms; 0020 iters.; 0.736648619 modularity] rakSeqStatic {tolerance=1e-03} | |
[00639.511 ms; 0003 iters.; 0.955746174 modularity] rakSeqStaticStrict {tolerance=1e-03} | |
[04585.916 ms; 0020 iters.; 0.736648619 modularity] rakSeqStatic {tolerance=5e-04} | |
[00635.795 ms; 0003 iters.; 0.955746174 modularity] rakSeqStaticStrict {tolerance=5e-04} | |
[04543.460 ms; 0020 iters.; 0.736648619 modularity] rakSeqStatic {tolerance=1e-04} | |
[00813.358 ms; 0004 iters.; 0.955771565 modularity] rakSeqStaticStrict {tolerance=1e-04} | |
Loading graph /home/subhajit/data/great-britain_osm.mtx ... | |
order: 7733822 size: 16313034 [directed] {} | |
order: 7733822 size: 16313034 [directed] {} (symmetricize) | |
[-0.000000 modularity] noop | |
[04183.755 ms; 0011 iters.; 0.768230617 modularity] rakSeqStatic {tolerance=1e-01} | |
[00727.156 ms; 0002 iters.; 0.933895826 modularity] rakSeqStaticStrict {tolerance=1e-01} | |
[07042.321 ms; 0019 iters.; 0.804817498 modularity] rakSeqStatic {tolerance=5e-02} | |
[00716.814 ms; 0002 iters.; 0.933895826 modularity] rakSeqStaticStrict {tolerance=5e-02} | |
[07399.474 ms; 0020 iters.; 0.807496667 modularity] rakSeqStatic {tolerance=1e-02} | |
[01029.085 ms; 0003 iters.; 0.934066713 modularity] rakSeqStaticStrict {tolerance=1e-02} | |
[07394.878 ms; 0020 iters.; 0.807496667 modularity] rakSeqStatic {tolerance=5e-03} | |
[01027.988 ms; 0003 iters.; 0.934066713 modularity] rakSeqStaticStrict {tolerance=5e-03} | |
[07357.108 ms; 0020 iters.; 0.807496667 modularity] rakSeqStatic {tolerance=1e-03} | |
[01019.670 ms; 0003 iters.; 0.934066713 modularity] rakSeqStaticStrict {tolerance=1e-03} | |
[07149.151 ms; 0020 iters.; 0.807496667 modularity] rakSeqStatic {tolerance=5e-04} | |
[00973.781 ms; 0003 iters.; 0.934066713 modularity] rakSeqStaticStrict {tolerance=5e-04} | |
[06961.477 ms; 0020 iters.; 0.807496667 modularity] rakSeqStatic {tolerance=1e-04} | |
[01240.780 ms; 0004 iters.; 0.934083104 modularity] rakSeqStaticStrict {tolerance=1e-04} | |
Loading graph /home/subhajit/data/germany_osm.mtx ... | |
order: 11548845 size: 24738362 [directed] {} | |
order: 11548845 size: 24738362 [directed] {} (symmetricize) | |
[-0.000000 modularity] noop | |
[07060.634 ms; 0011 iters.; 0.770668507 modularity] rakSeqStatic {tolerance=1e-01} | |
[01229.362 ms; 0002 iters.; 0.935984194 modularity] rakSeqStaticStrict {tolerance=1e-01} | |
[11335.419 ms; 0018 iters.; 0.805664301 modularity] rakSeqStatic {tolerance=5e-02} | |
[01225.977 ms; 0002 iters.; 0.935984194 modularity] rakSeqStaticStrict {tolerance=5e-02} | |
[12524.667 ms; 0020 iters.; 0.811324418 modularity] rakSeqStatic {tolerance=1e-02} | |
[01223.602 ms; 0002 iters.; 0.935984194 modularity] rakSeqStaticStrict {tolerance=1e-02} | |
[12529.099 ms; 0020 iters.; 0.811324418 modularity] rakSeqStatic {tolerance=5e-03} | |
[01748.395 ms; 0003 iters.; 0.936191916 modularity] rakSeqStaticStrict {tolerance=5e-03} | |
[12529.707 ms; 0020 iters.; 0.811324418 modularity] rakSeqStatic {tolerance=1e-03} | |
[01756.081 ms; 0003 iters.; 0.936191916 modularity] rakSeqStaticStrict {tolerance=1e-03} | |
[12550.513 ms; 0020 iters.; 0.811324418 modularity] rakSeqStatic {tolerance=5e-04} | |
[01749.469 ms; 0003 iters.; 0.936191916 modularity] rakSeqStaticStrict {tolerance=5e-04} | |
[12532.229 ms; 0020 iters.; 0.811324418 modularity] rakSeqStatic {tolerance=1e-04} | |
[02273.913 ms; 0004 iters.; 0.936207473 modularity] rakSeqStaticStrict {tolerance=1e-04} | |
Loading graph /home/subhajit/data/asia_osm.mtx ... | |
order: 11950757 size: 25423206 [directed] {} | |
order: 11950757 size: 25423206 [directed] {} (symmetricize) | |
[-0.000000 modularity] noop | |
[08408.704 ms; 0020 iters.; 0.733538091 modularity] rakSeqStatic {tolerance=1e-01} | |
[00792.333 ms; 0002 iters.; 0.950132012 modularity] rakSeqStaticStrict {tolerance=1e-01} | |
[08365.044 ms; 0020 iters.; 0.733538091 modularity] rakSeqStatic {tolerance=5e-02} | |
[00792.329 ms; 0002 iters.; 0.950132012 modularity] rakSeqStaticStrict {tolerance=5e-02} | |
[08370.822 ms; 0020 iters.; 0.733538091 modularity] rakSeqStatic {tolerance=1e-02} | |
[00792.435 ms; 0002 iters.; 0.950132012 modularity] rakSeqStaticStrict {tolerance=1e-02} | |
[08369.038 ms; 0020 iters.; 0.733538091 modularity] rakSeqStatic {tolerance=5e-03} | |
[01134.491 ms; 0003 iters.; 0.950486779 modularity] rakSeqStaticStrict {tolerance=5e-03} | |
[08378.479 ms; 0020 iters.; 0.733538091 modularity] rakSeqStatic {tolerance=1e-03} | |
[01134.452 ms; 0003 iters.; 0.950486779 modularity] rakSeqStaticStrict {tolerance=1e-03} | |
[08350.899 ms; 0020 iters.; 0.733538091 modularity] rakSeqStatic {tolerance=5e-04} | |
[01122.000 ms; 0003 iters.; 0.950486779 modularity] rakSeqStaticStrict {tolerance=5e-04} | |
[08223.232 ms; 0020 iters.; 0.733538091 modularity] rakSeqStatic {tolerance=1e-04} | |
[01437.263 ms; 0004 iters.; 0.950543225 modularity] rakSeqStaticStrict {tolerance=1e-04} |
Sign up for free
to join this conversation on GitHub.
Already have an account?
Sign in to comment