Louvain completed 200 runs in 11.60930347442627 seconds
Wrote graph to binary file in 1.7511029243469238 seconds
Running Louvain modularity optimization
After 1 runs, maximum modularity is Q = 0.733718
After 2 runs, maximum modularity is Q = 0.735291
After 17 runs, maximum modularity is Q = 0.73733
After 21 runs, maximum modularity is Q = 0.741903
After 38 runs, maximum modularity is Q = 0.742407
After 45 runs, maximum modularity is Q = 0.745822
Louvain completed 95 runs in 34.77601408958435 seconds
Preproc + Louvain took 49.02497124671936 s
Got 11 clusters after round 2
Counts:
{4: 146, 2: 179, 6: 136, 7: 58, 0: 273, 1: 195, 3: 164, 10: 14, 8: 26, 5: 141, 9: 21}
(Round 2) Aggregating seqlets in each cluster
Aggregating for cluster 0 with 273 seqlets
Trimmed 97 out of 273
Aggregating for cluster 1 with 195 seqlets
Trimmed 70 out of 195
Aggregating for cluster 2 with 179 seqlets
Trimmed 48 out of 179
Aggregating for cluster 3 with 164 seqlets
Trimmed 41 out of 164
Skipped 2 seqlets
Aggregating for cluster 4 with 146 seqlets
Trimmed 52 out of 146
Aggregating for cluster 5 with 141 seqlets
Trimmed 47 out of 141
Skipped 1 seqlets
Aggregating for cluster 6 with 136 seqlets
Trimmed 34 out of 136
Aggregating for cluster 7 with 58 seqlets
Trimmed 16 out of 58
Aggregating for cluster 8 with 26 seqlets
Trimmed 0 out of 26
Aggregating for cluster 9 with 21 seqlets
Trimmed 6 out of 21
Aggregating for cluster 10 with 14 seqlets
Trimmed 0 out of 14
Got 11 clusters
Splitting into subclusters...
Inspecting for spurious merging
Wrote graph to binary file in 0.45883607864379883 seconds
Running Louvain modularity optimization
After 1 runs, maximum modularity is Q = 0.00864175
Louvain completed 21 runs in 7.418791055679321 seconds
Similarity is 0.9915791189242122; is_dissimilar is False
Inspecting for spurious merging
Wrote graph to binary file in 0.12370824813842773 seconds
Running Louvain modularity optimization
After 1 runs, maximum modularity is Q = 0.00743437
After 11 runs, maximum modularity is Q = 0.00743438
Louvain completed 31 runs in 11.087598323822021 seconds
Similarity is 0.9666125719064538; is_dissimilar is False
Inspecting for spurious merging
Wrote graph to binary file in 0.08389449119567871 seconds
Running Louvain modularity optimization
After 1 runs, maximum modularity is Q = 0.00616416
Louvain completed 21 runs in 7.396540403366089 seconds
Similarity is 0.9903041471106122; is_dissimilar is False
Inspecting for spurious merging
Wrote graph to binary file in 0.08758378028869629 seconds
Running Louvain modularity optimization
After 1 runs, maximum modularity is Q = 0.00719687
Louvain completed 21 runs in 7.5061869621276855 seconds
Similarity is 0.9578167963191903; is_dissimilar is False
Inspecting for spurious merging
Wrote graph to binary file in 0.06248664855957031 seconds
Running Louvain modularity optimization
After 1 runs, maximum modularity is Q = 0.0097135
After 2 runs, maximum modularity is Q = 0.00977209
Louvain completed 22 runs in 7.86962628364563 seconds
Similarity is 0.8867047796960423; is_dissimilar is False
Inspecting for spurious merging
Wrote graph to binary file in 0.05991816520690918 seconds
Running Louvain modularity optimization
After 1 runs, maximum modularity is Q = 0.00710173
After 5 runs, maximum modularity is Q = 0.0076013
After 6 runs, maximum modularity is Q = 0.00789837
After 8 runs, maximum modularity is Q = 0.00789838
After 9 runs, maximum modularity is Q = 0.00794415
Louvain completed 29 runs in 11.200222253799438 seconds
Similarity is 0.9198125255059679; is_dissimilar is False
Inspecting for spurious merging
Wrote graph to binary file in 0.05480694770812988 seconds
Running Louvain modularity optimization
After 1 runs, maximum modularity is Q = 0.006039
Louvain completed 21 runs in 7.259416103363037 seconds
Similarity is 0.9937839139031905; is_dissimilar is False
Inspecting for spurious merging
Wrote graph to binary file in 0.025652408599853516 seconds
Running Louvain modularity optimization
After 1 runs, maximum modularity is Q = 0.00441783
Louvain completed 21 runs in 7.356609344482422 seconds
Similarity is 0.9832766474267841; is_dissimilar is False
Merging on 11 clusters
On merging iteration 1
Computing pattern to seqlet distances
Computing pattern to pattern distances
Collapsing 6 & 7 with prob 0.00010065432997607053 and sim 0.9894994146333557
Collapsing 2 & 6 with prob 0.005728751376606339 and sim 0.9868118427080703
Collapsing 2 & 7 with prob 0.00010593184585352336 and sim 0.9857639068728644
Collapsing 2 & 10 with prob 2.9183996996251507e-06 and sim 0.9830554306110789
Collapsing 6 & 10 with prob 2.379262370520105e-06 and sim 0.9819719271041318
Collapsing 0 & 1 with prob 3.128729146280328e-05 and sim 0.9402389252344008
Collapsing 3 & 4 with prob 4.8130819060371496e-05 and sim 0.9336769942767751
Collapsing 0 & 7 with prob 1.847346375318706e-05 and sim 0.9287706695517916
Collapsing 1 & 9 with prob 6.716315477693031e-06 and sim 0.9246051107174198
Aborting collapse as 0 & 9 have prob 1.5455855618930305e-06 and sim 0.8199880251332117
Aborting collapse as 2 & 9 have prob 3.6882856479444346e-07 and sim 0.7691103145251695
Aborting collapse as 6 & 9 have prob 1.182731202922759e-07 and sim 0.7699732523148903
Aborting collapse as 7 & 9 have prob 1.0815510486824477e-10 and sim 0.7971829914482823
Aborting collapse as 9 & 10 have prob 4.0957811655596546e-16 and sim 0.819591474043107
Collapsing 1 & 4 with prob 0.00010998612545030581 and sim 0.9227358962796253
Aborting collapse as 0 & 3 have prob 1.761913465653645e-07 and sim 0.6614065946412593
Aborting collapse as 2 & 3 have prob 9.493716483181483e-08 and sim 0.6838231747008559
Aborting collapse as 3 & 6 have prob 1.2069873969196685e-08 and sim 0.6595007359553019
Aborting collapse as 4 & 7 have prob 1.9923411616574536e-09 and sim 0.8537701345332559
Collapsing 0 & 2 with prob 0.004722759771534372 and sim 0.9201543929262275
Collapsing 0 & 6 with prob 0.0033287369228242464 and sim 0.9131641148605492
Collapsing 1 & 2 with prob 4.864625057202676e-05 and sim 0.9037125163222294
Collapsing 4 & 9 with prob 1.4609203919623138e-05 and sim 0.8962335342080402
Collapsing 3 & 9 with prob 9.932020349658885e-05 and sim 0.8929559002724741
Collapsing 1 & 6 with prob 1.0330548110699781e-05 and sim 0.888845811842996
Collapsing 3 & 5 with prob 0.000754306357182347 and sim 0.885553933815357
Aborting collapse as 5 & 9 have prob 6.371658492874202e-06 and sim 0.7880732989660111
Trimmed 0 out of 131
Trimmed 0 out of 262
Trimmed 0 out of 269
Trimmed 0 out of 301
Trimmed 0 out of 201
Trimmed 1 out of 566
Trimmed 15 out of 216
On merging iteration 2
Computing pattern to seqlet distances
Computing pattern to pattern distances
Collapsing 1 & 2 with prob 0.0021072503551748216 and sim 0.8867061282702535
Trimmed 2 out of 294
On merging iteration 3
Computing pattern to seqlet distances
Computing pattern to pattern distances
Got 3 patterns after merging
Performing seqlet reassignment
Cross contin jaccard time taken: 3.21 s
Cross contin jaccard time taken: 3.51 s
Discarded 3 seqlets
Skipped 68 seqlets
Skipped 13 seqlets
Got 2 patterns after reassignment
Total time taken is 414.38s