Louvain completed 200 runs in 29.665878295898438 seconds
Wrote graph to binary file in 7.174563407897949 seconds
Running Louvain modularity optimization
After 1 runs, maximum modularity is Q = 0.722526
After 2 runs, maximum modularity is Q = 0.730711
After 3 runs, maximum modularity is Q = 0.730801
After 4 runs, maximum modularity is Q = 0.730984
After 6 runs, maximum modularity is Q = 0.732045
Louvain completed 56 runs in 50.18093490600586 seconds
Preproc + Louvain took 88.62935519218445 s
Got 13 clusters after round 2
Counts:
{6: 144, 0: 434, 1: 357, 9: 115, 10: 45, 2: 291, 8: 116, 3: 237, 5: 153, 12: 12, 7: 124, 4: 233, 11: 44}
(Round 2) Aggregating seqlets in each cluster
Aggregating for cluster 0 with 434 seqlets
Trimmed 45 out of 434
Skipped 22 seqlets
Aggregating for cluster 1 with 357 seqlets
Trimmed 58 out of 357
Skipped 9 seqlets
Aggregating for cluster 2 with 291 seqlets
Trimmed 106 out of 291
Skipped 16 seqlets
Aggregating for cluster 3 with 237 seqlets
Trimmed 74 out of 237
Skipped 4 seqlets
Aggregating for cluster 4 with 233 seqlets
Trimmed 32 out of 233
Skipped 11 seqlets
Aggregating for cluster 5 with 153 seqlets
Trimmed 33 out of 153
Skipped 4 seqlets
Aggregating for cluster 6 with 144 seqlets
Trimmed 34 out of 144
Skipped 4 seqlets
Aggregating for cluster 7 with 124 seqlets
Trimmed 18 out of 124
Skipped 11 seqlets
Aggregating for cluster 8 with 116 seqlets
Trimmed 31 out of 116
Skipped 2 seqlets
Aggregating for cluster 9 with 115 seqlets
Trimmed 42 out of 115
Aggregating for cluster 10 with 45 seqlets
Trimmed 5 out of 45
Skipped 1 seqlets
Aggregating for cluster 11 with 44 seqlets
Trimmed 0 out of 44
Skipped 36 seqlets
Aggregating for cluster 12 with 12 seqlets
Trimmed 0 out of 12
Got 13 clusters
Splitting into subclusters...
Inspecting for spurious merging
Wrote graph to binary file in 0.8585577011108398 seconds
Running Louvain modularity optimization
After 1 runs, maximum modularity is Q = 0.00796871
Louvain completed 21 runs in 16.888229370117188 seconds
Similarity is 0.9369463592028393; is_dissimilar is False
Inspecting for spurious merging
Wrote graph to binary file in 0.5535683631896973 seconds
Running Louvain modularity optimization
After 1 runs, maximum modularity is Q = 0.00915527
After 9 runs, maximum modularity is Q = 0.00915528
Louvain completed 29 runs in 23.062270641326904 seconds
Similarity is 0.9749927220847351; is_dissimilar is False
Inspecting for spurious merging
Wrote graph to binary file in 0.2352142333984375 seconds
Running Louvain modularity optimization
After 1 runs, maximum modularity is Q = 0.0124411
Louvain completed 21 runs in 17.319679260253906 seconds
Similarity is 0.9718953897396376; is_dissimilar is False
Inspecting for spurious merging
Wrote graph to binary file in 0.2210524082183838 seconds
Running Louvain modularity optimization
After 1 runs, maximum modularity is Q = 0.00699388
Louvain completed 21 runs in 16.389430046081543 seconds
Similarity is 0.9153464971620826; is_dissimilar is False
Inspecting for spurious merging
Wrote graph to binary file in 0.2778606414794922 seconds
Running Louvain modularity optimization
After 1 runs, maximum modularity is Q = 0.0102081
Louvain completed 21 runs in 16.981793880462646 seconds
Similarity is 0.9678379259664387; is_dissimilar is False
Inspecting for spurious merging
Wrote graph to binary file in 0.12695574760437012 seconds
Running Louvain modularity optimization
After 1 runs, maximum modularity is Q = 0.0107158
Louvain completed 21 runs in 16.91047763824463 seconds
Similarity is 0.7620583134057276; is_dissimilar is True
Inspecting for spurious merging
Wrote graph to binary file in 0.06804585456848145 seconds
Running Louvain modularity optimization
After 1 runs, maximum modularity is Q = 0.00670445
Louvain completed 21 runs in 16.014127254486084 seconds
Similarity is 0.9015959238247756; is_dissimilar is False
Inspecting for spurious merging
Wrote graph to binary file in 0.05251049995422363 seconds
Running Louvain modularity optimization
After 1 runs, maximum modularity is Q = 0.00931806
After 6 runs, maximum modularity is Q = 0.00934598
Louvain completed 26 runs in 20.417680740356445 seconds
Similarity is 0.8063749107025145; is_dissimilar is False
Got 2 subclusters
Inspecting for spurious merging
Wrote graph to binary file in 0.1024315357208252 seconds
Running Louvain modularity optimization
After 1 runs, maximum modularity is Q = 0.0108229
Louvain completed 21 runs in 16.562198162078857 seconds
Similarity is 0.9592693482354967; is_dissimilar is False
Inspecting for spurious merging
Wrote graph to binary file in 0.09054327011108398 seconds
Running Louvain modularity optimization
After 1 runs, maximum modularity is Q = 0.0113031
Louvain completed 21 runs in 16.434577465057373 seconds
Similarity is 0.9490734747843734; is_dissimilar is False
Inspecting for spurious merging
Wrote graph to binary file in 0.07478022575378418 seconds
Running Louvain modularity optimization
After 1 runs, maximum modularity is Q = 0.0105235
Louvain completed 21 runs in 16.81160855293274 seconds
Similarity is 0.9306806135433177; is_dissimilar is False
Inspecting for spurious merging
Wrote graph to binary file in 0.08950996398925781 seconds
Running Louvain modularity optimization
After 1 runs, maximum modularity is Q = 0.01083
Louvain completed 21 runs in 16.266108512878418 seconds
Similarity is 0.9045891394134682; is_dissimilar is False
Inspecting for spurious merging
Wrote graph to binary file in 0.0588986873626709 seconds
Running Louvain modularity optimization
After 1 runs, maximum modularity is Q = -0.0167635
After 2 runs, maximum modularity is Q = 0.00610611
After 3 runs, maximum modularity is Q = 0.00642396
After 4 runs, maximum modularity is Q = 0.00789468
Louvain completed 24 runs in 20.76047968864441 seconds
Similarity is 0.9077495375985554; is_dissimilar is False
Merging on 14 clusters
On merging iteration 1
Computing pattern to seqlet distances
Computing pattern to pattern distances
Collapsing 0 & 1 with prob 0.005213325762187972 and sim 0.9876791751232061
Collapsing 2 & 8 with prob 8.690870354286062e-06 and sim 0.9338340315269065
Collapsing 1 & 9 with prob 4.393169010983065e-05 and sim 0.9305307932726811
Collapsing 3 & 10 with prob 4.2267009505083e-06 and sim 0.9240314715581518
Collapsing 0 & 9 with prob 5.155265632299075e-05 and sim 0.917609114054792
Collapsing 4 & 8 with prob 2.0666627920554385e-06 and sim 0.9171718035410608
Aborting collapse as 2 & 4 have prob 1.154466979909516e-06 and sim 0.3987002160044585
Collapsing 1 & 3 with prob 0.00013036782422250225 and sim 0.9136723758111194
Aborting collapse as 9 & 10 have prob 1.4887673966122782e-07 and sim 0.7969590744628001
Collapsing 0 & 3 with prob 3.812735472045252e-05 and sim 0.9060132492910623
Aborting collapse as 9 & 10 have prob 1.4887673966122782e-07 and sim 0.7969590744628001
Collapsing 0 & 11 with prob 3.682883491126881e-05 and sim 0.8826333671319047
Trimmed 19 out of 644
Trimmed 3 out of 263
Skipped 5 seqlets
Trimmed 6 out of 707
Skipped 1 seqlets
Trimmed 1 out of 232
Skipped 2 seqlets
Trimmed 3 out of 738
On merging iteration 2
Computing pattern to seqlet distances
Computing pattern to pattern distances
Collapsing 0 & 2 with prob 0.0006245711808186924 and sim 0.9105909804374275
Collapsing 2 & 4 with prob 0.0002955546574045961 and sim 0.8832851960368194
Trimmed 8 out of 964
Skipped 2 seqlets
Trimmed 7 out of 1058
On merging iteration 3
Computing pattern to seqlet distances
Computing pattern to pattern distances
Got 7 patterns after merging
Performing seqlet reassignment
Cross contin jaccard time taken: 7.56 s
Cross contin jaccard time taken: 7.33 s
Discarded 5 seqlets
Skipped 13 seqlets
Skipped 6 seqlets
Skipped 3 seqlets
Got 5 patterns after reassignment
Total time taken is 972.97s