Skip to content

Instantly share code, notes, and snippets.

@wolfram77
Last active April 26, 2022 17:20
Show Gist options
  • Star 0 You must be signed in to star a gist
  • Fork 0 You must be signed in to fork a gist
  • Save wolfram77/5d23db0a60246f9111b141c133360cb8 to your computer and use it in GitHub Desktop.
Save wolfram77/5d23db0a60246f9111b141c133360cb8 to your computer and use it in GitHub Desktop.
Community Detection on the GPU (symmetric) : OUTPUT
Using graph /home/subhajit/data/web-Stanford_symmetric.mtx ...
modularity: 0.926515
algorithm_time: 411.156738 all_time: 422.180298
communities: 746
Using graph /home/subhajit/data/web-BerkStan_symmetric.mtx ...
modularity: 1.443653
algorithm_time: 1409.116821 all_time: 1433.602051
communities: 1042
Using graph /home/subhajit/data/web-Google_symmetric.mtx ...
modularity: 1.007009
algorithm_time: 895.114197 all_time: 913.528992
communities: 43832
Using graph /home/subhajit/data/web-NotreDame_symmetric.mtx ...
modularity: 0.935827
algorithm_time: 108.426979 all_time: 116.786629
communities: 320
Using graph /home/subhajit/data/soc-Slashdot0811_symmetric.mtx ...
modularity: 0.350191
algorithm_time: 104.234528 all_time: 108.120895
communities: 316
Using graph /home/subhajit/data/soc-Slashdot0902_symmetric.mtx ...
modularity: 0.363760
algorithm_time: 121.555328 all_time: 125.333252
communities: 615
Using graph /home/subhajit/data/soc-Epinions1_symmetric.mtx ...
modularity: 0.449252
algorithm_time: 82.559006 all_time: 86.183167
communities: 428
Using graph /home/subhajit/data/coAuthorsDBLP_symmetric.mtx ...
modularity: 0.819834
algorithm_time: 244.422241 all_time: 252.637466
communities: 148
Using graph /home/subhajit/data/coAuthorsCiteseer_symmetric.mtx ...
modularity: 0.895911
algorithm_time: 81.123138 all_time: 87.147041
communities: 168
Using graph /home/subhajit/data/soc-LiveJournal1_symmetric.mtx ...
out of memory in modularity_optimisation.cu at line 302
Using graph /home/subhajit/data/coPapersCiteseer_symmetric.mtx ...
modularity: 3.405372
algorithm_time: 345.092926 all_time: 395.365417
communities: 415
Using graph /home/subhajit/data/coPapersDBLP_symmetric.mtx ...
modularity: 3.012500
algorithm_time: 705.767761 all_time: 754.394104
communities: 250
Using graph /home/subhajit/data/indochina-2004_symmetric.mtx ...
out of memory in modularity_optimisation.cu at line 302
Using graph /home/subhajit/data/italy_osm_symmetric.mtx ...
modularity: 1.667118
algorithm_time: 4514.184082 all_time: 4544.690430
communities: 1509
Using graph /home/subhajit/data/great-britain_osm_symmetric.mtx ...
modularity: 1.937340
algorithm_time: 1796.012695 all_time: 1830.767700
communities: 1428
Using graph /home/subhajit/data/germany_osm_symmetric.mtx ...
modularity: 2.938016
algorithm_time: 2670.795654 all_time: 2719.946289
communities: 2271
Using graph /home/subhajit/data/asia_osm_symmetric.mtx ...
modularity: 3.023089
algorithm_time: 12023.962891 all_time: 12423.906250
communities: 3888
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment