Skip to content

Instantly share code, notes, and snippets.

@wolfram77
Last active November 4, 2022 09:18
Show Gist options
  • Save wolfram77/0ecfd0796a5fc8ee1c42bcb77b696aec to your computer and use it in GitHub Desktop.
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
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