EC-SBM community detection analysis: full pipeline and writeup

Implement community detection on 3 EC-SBM networks (polblogs, topology,
internet_as) using 5 methods (Leiden-Mod, Leiden-CPM at 0.1 and 0.01,
Infomap, graph-tool SBM). Compute AMI/ARI/NMI accuracy, cluster statistics,
and generate figures and LaTeX report.

1 files changed, 1224 insertions, 0 deletions

diff --git a/results/polblogs/leiden_cpm_01/com.tsv b/results/polblogs/leiden_cpm_01/com.tsv
new file mode 100644
index 0000000..6fd760d
--- /dev/null
+++ b/results/polblogs/leiden_cpm_01/com.tsv
@@ -0,0 +1,1224 @@
+0	4
+1	0
+10	197
+100	0
+1000	47
+1002	82
+1003	26
+1004	246
+1005	17
+1006	64
+1007	1
+1008	26
+1009	66
+101	0
+1012	49
+1013	333
+1014	63
+1016	258
+1017	337
+1018	290
+1019	32
+102	4
+1020	1
+1022	202
+1023	45
+1024	33
+1025	21
+1027	30
+1028	116
+1029	221
+103	296
+1030	1
+1033	39
+1035	1
+1036	16
+1037	14
+1039	56
+104	106
+1040	1
+1041	206
+1043	64
+1044	1
+1045	131
+1046	1
+1047	1
+1048	1
+105	46
+1050	1
+1051	1
+1052	1
+1053	1
+1054	1
+1056	71
+1057	71
+1059	371
+106	223
+1060	1
+1061	34
+1062	1
+1063	34
+1064	59
+1066	1
+1067	60
+1068	1
+1069	48
+1070	89
+1071	26
+1073	9
+1074	14
+1075	19
+1076	20
+1077	3
+1078	6
+1079	82
+108	0
+1080	1
+1081	26
+1082	81
+1083	203
+1084	40
+1085	1
+1086	59
+1087	1
+1088	267
+1089	16
+109	266
+1090	1
+1091	1
+1092	2
+1094	1
+1095	48
+1096	196
+1098	4
+1099	39
+11	58
+1100	1
+1101	171
+1102	1
+1103	1
+1104	25
+1105	43
+1107	1
+1108	108
+1111	1
+1112	1
+1113	32
+1114	64
+1115	14
+1116	49
+1118	49
+112	49
+1120	1
+1121	32
+1122	47
+1123	13
+1124	1
+1125	92
+1126	33
+1127	14
+1128	59
+1129	2
+113	0
+1130	0
+1132	1
+1133	56
+1134	1
+1135	329
+1138	50
+1139	301
+114	0
+1140	53
+1143	70
+1144	59
+1145	30
+1147	19
+1148	170
+1149	1
+115	347
+1151	1
+1152	1
+1153	2
+1154	15
+1155	93
+1156	363
+1157	79
+1158	36
+1159	68
+116	29
+1160	1
+1161	1
+1162	52
+1163	1
+1164	97
+1165	1
+1166	11
+1167	63
+1168	275
+1169	39
+117	0
+1170	6
+1171	1
+1174	217
+1175	58
+1176	1
+1177	242
+1178	1
+1179	15
+118	1
+1181	17
+1182	35
+1183	11
+1184	1
+1185	128
+1186	1
+1187	68
+1188	283
+1189	16
+1190	1
+1191	2
+1192	131
+1193	144
+1194	1
+1195	16
+1196	189
+1197	25
+1198	63
+1199	1
+12	0
+120	5
+1200	30
+1201	26
+1202	19
+1203	241
+1204	118
+1205	118
+1206	79
+1207	335
+1208	1
+1209	52
+1210	67
+1211	28
+1212	53
+1213	1
+1214	1
+1215	33
+1216	1
+1217	50
+1218	50
+1219	120
+122	10
+1220	47
+1221	1
+1222	1
+1223	238
+1224	185
+1225	22
+1226	11
+1228	18
+123	0
+1230	1
+1231	1
+1232	369
+1233	116
+1235	1
+1236	210
+1237	69
+1238	69
+1239	27
+124	212
+1241	17
+1243	30
+1244	1
+1245	1
+1246	292
+1248	36
+1249	1
+1250	17
+1251	27
+1252	32
+1253	61
+1254	65
+1255	48
+1256	102
+1257	37
+1258	104
+1259	104
+126	38
+1260	161
+1261	74
+1262	19
+1263	60
+1264	362
+1265	79
+1266	61
+1267	31
+1268	1
+1269	1
+127	7
+1270	27
+1272	89
+1273	60
+1274	45
+1275	138
+1276	1
+1277	34
+1278	127
+1279	13
+128	8
+1280	364
+1281	67
+1285	326
+1286	2
+1287	11
+1288	341
+1289	70
+129	10
+1290	146
+1292	34
+1294	50
+1295	1
+1296	257
+1297	20
+1299	224
+13	0
+1300	89
+1301	320
+1302	9
+1303	358
+1304	43
+1305	1
+1306	13
+1307	97
+1308	43
+1309	12
+131	46
+1312	1
+1313	321
+1314	33
+1315	374
+1316	1
+1317	67
+1318	155
+1319	1
+132	88
+1320	2
+1321	94
+1322	60
+1324	1
+1325	76
+1327	1
+1328	1
+1329	1
+1330	190
+1331	49
+1332	1
+1333	1
+1334	79
+1335	357
+1336	1
+1337	12
+1338	1
+1339	163
+1340	3
+1341	3
+1342	361
+1343	12
+1344	51
+1345	1
+1347	1
+1348	31
+1349	9
+135	108
+1350	1
+1351	1
+1352	360
+1353	88
+1354	215
+1355	71
+1356	63
+1358	56
+1359	1
+136	0
+1360	9
+1361	1
+1363	2
+1364	17
+1365	12
+1366	3
+1367	127
+1368	114
+137	110
+1370	92
+1371	30
+1372	55
+1373	1
+1374	21
+1376	365
+1377	128
+1378	66
+1379	111
+1380	1
+1381	56
+1382	102
+1383	1
+1384	342
+1386	11
+1387	16
+1388	12
+1389	1
+139	0
+1390	344
+1391	1
+1392	34
+1393	51
+1394	114
+1395	55
+1396	236
+1397	65
+1398	1
+14	0
+140	270
+1400	15
+1401	27
+1402	74
+1403	59
+1404	214
+1405	45
+1406	15
+1407	1
+1408	20
+1409	1
+141	182
+1410	1
+1411	36
+1412	73
+1413	1
+1414	180
+1415	3
+1416	259
+1417	1
+1418	20
+1419	94
+142	105
+1420	2
+1421	73
+1422	56
+1424	39
+1425	2
+1426	1
+1427	26
+1428	1
+1429	1
+143	0
+1430	52
+1431	81
+1432	54
+1433	194
+1434	1
+1435	48
+1436	1
+1437	82
+1438	1
+1439	151
+144	0
+1440	12
+1441	3
+1443	94
+1444	68
+1445	15
+1446	145
+1447	367
+1448	55
+1449	32
+1450	73
+1453	291
+1454	55
+1455	39
+1456	66
+1457	22
+1458	1
+1459	97
+146	167
+1460	1
+1462	1
+1466	153
+1467	9
+1468	54
+1469	307
+1470	52
+1471	51
+1472	28
+1473	54
+1474	102
+1475	304
+1476	122
+1477	1
+1478	1
+148	209
+1480	164
+1481	1
+1483	323
+1484	355
+1485	13
+1486	25
+1487	30
+1488	2
+1489	33
+149	0
+15	0
+150	87
+151	29
+153	0
+154	0
+155	0
+156	303
+157	91
+158	23
+159	113
+16	7
+161	28
+162	338
+164	44
+165	306
+166	0
+167	41
+169	0
+17	0
+170	7
+171	0
+172	142
+174	263
+176	5
+177	84
+178	24
+179	0
+18	129
+180	0
+181	143
+183	6
+184	105
+185	121
+186	0
+187	23
+188	0
+189	112
+19	158
+190	0
+191	302
+192	139
+193	98
+197	351
+199	40
+20	0
+200	204
+201	0
+202	234
+203	24
+204	0
+206	279
+207	88
+208	0
+209	0
+21	77
+210	117
+211	58
+212	142
+214	141
+215	162
+216	58
+217	0
+218	0
+219	5
+22	0
+221	29
+222	0
+223	0
+224	373
+226	90
+228	0
+229	178
+23	0
+232	0
+234	249
+236	29
+237	0
+238	254
+240	0
+242	44
+243	106
+244	38
+245	173
+247	0
+248	78
+249	213
+25	327
+251	368
+252	256
+254	41
+255	0
+256	0
+258	0
+26	0
+261	207
+263	0
+266	51
+267	0
+268	140
+27	96
+271	298
+272	90
+273	200
+274	154
+275	1
+276	57
+277	0
+278	18
+279	23
+28	0
+280	78
+281	40
+282	62
+283	6
+286	29
+287	0
+288	99
+289	289
+29	7
+290	286
+291	80
+292	75
+294	85
+295	1
+296	0
+297	5
+298	24
+299	57
+30	0
+300	0
+302	91
+304	268
+306	317
+307	157
+308	328
+309	10
+31	277
+310	322
+311	22
+312	23
+313	181
+314	10
+315	5
+316	0
+317	101
+32	48
+320	100
+322	0
+324	36
+325	0
+326	318
+327	187
+328	117
+33	44
+330	124
+331	37
+332	80
+334	84
+336	119
+337	264
+339	83
+34	0
+340	96
+343	199
+344	76
+346	0
+348	115
+349	0
+35	6
+350	0
+351	229
+352	177
+353	218
+354	176
+355	313
+356	75
+357	130
+359	265
+36	235
+360	101
+361	350
+362	0
+363	331
+364	255
+366	24
+367	24
+369	37
+37	216
+370	0
+372	219
+373	0
+376	0
+377	18
+378	86
+379	100
+38	83
+380	273
+381	230
+382	330
+383	135
+384	135
+386	0
+387	6
+388	0
+389	87
+39	0
+390	0
+391	42
+392	0
+393	0
+395	0
+396	126
+398	0
+399	133
+4	95
+40	123
+400	44
+401	0
+402	284
+403	18
+404	0
+405	77
+406	7
+407	7
+408	99
+409	0
+41	107
+410	370
+413	294
+414	86
+415	233
+416	0
+417	91
+418	174
+419	98
+42	72
+420	192
+421	211
+423	4
+425	4
+426	10
+427	315
+428	57
+43	237
+430	0
+431	0
+433	0
+435	0
+436	352
+437	76
+438	111
+439	141
+44	125
+440	0
+441	87
+442	85
+443	184
+444	310
+445	0
+447	72
+448	0
+449	281
+45	0
+450	83
+451	5
+452	57
+453	0
+459	0
+46	136
+460	0
+461	225
+464	0
+465	201
+466	0
+467	0
+468	0
+469	186
+470	72
+471	0
+473	6
+474	5
+476	0
+478	0
+479	0
+480	46
+482	0
+483	0
+486	133
+487	38
+488	0
+489	1
+490	85
+491	0
+492	0
+493	314
+494	0
+495	124
+496	160
+497	5
+498	31
+499	77
+5	113
+50	205
+500	0
+501	340
+502	23
+503	8
+504	166
+505	354
+506	272
+507	0
+508	6
+51	121
+510	42
+511	0
+512	308
+513	0
+514	1
+515	227
+516	10
+517	188
+518	0
+52	10
+520	149
+522	93
+523	0
+524	23
+526	300
+529	35
+531	99
+533	139
+534	0
+535	0
+536	278
+537	85
+538	1
+539	38
+54	0
+540	179
+541	165
+542	319
+543	18
+546	0
+547	42
+548	28
+549	168
+55	0
+550	46
+552	44
+553	101
+554	86
+555	0
+558	0
+559	0
+560	0
+561	240
+562	0
+563	0
+565	0
+566	78
+567	0
+569	0
+57	4
+571	0
+572	0
+573	0
+574	0
+576	0
+577	280
+578	0
+579	72
+58	346
+582	140
+583	4
+584	0
+586	29
+587	62
+588	0
+589	253
+590	0
+594	293
+595	0
+596	109
+597	191
+599	35
+6	309
+600	8
+601	47
+602	152
+603	0
+604	28
+608	0
+609	32
+61	137
+611	0
+612	84
+613	136
+614	0
+615	345
+616	105
+617	0
+618	115
+619	0
+620	0
+621	100
+622	0
+623	3
+624	123
+625	98
+627	18
+63	126
+630	0
+631	261
+633	0
+634	316
+636	0
+639	0
+64	0
+640	0
+641	0
+642	9
+643	0
+644	80
+645	245
+646	0
+647	107
+648	40
+649	0
+65	130
+650	252
+651	356
+652	83
+653	75
+654	271
+656	41
+658	7
+659	0
+66	4
+660	84
+661	78
+663	0
+665	143
+666	18
+667	42
+668	0
+669	348
+67	0
+670	112
+673	299
+674	0
+675	0
+676	0
+678	250
+679	195
+68	147
+680	86
+681	132
+682	228
+683	251
+684	10
+685	198
+686	0
+687	0
+688	110
+689	75
+69	8
+690	8
+692	0
+693	311
+695	297
+698	0
+699	175
+7	0
+700	353
+701	28
+702	0
+703	312
+704	8
+707	339
+708	220
+71	0
+710	0
+711	0
+712	107
+713	0
+714	208
+715	349
+716	125
+717	90
+719	95
+72	248
+720	95
+721	274
+724	287
+725	0
+726	0
+728	0
+729	5
+730	41
+731	137
+734	80
+735	0
+736	5
+737	7
+738	103
+739	156
+74	0
+740	0
+742	0
+743	4
+744	129
+746	106
+748	38
+75	132
+753	0
+754	0
+755	0
+756	295
+757	24
+759	144
+76	57
+760	324
+761	1
+762	13
+763	1
+764	1
+765	47
+766	1
+767	31
+77	8
+770	334
+771	21
+772	1
+773	104
+774	1
+775	260
+776	1
+777	2
+778	1
+779	159
+78	41
+780	1
+781	1
+783	13
+785	1
+786	1
+787	1
+789	9
+79	8
+790	15
+791	1
+792	14
+793	35
+795	22
+796	8
+797	1
+798	150
+799	247
+8	288
+80	88
+800	87
+801	33
+802	19
+803	325
+804	61
+805	1
+806	1
+807	81
+808	119
+809	1
+81	4
+810	61
+811	14
+812	1
+813	25
+814	45
+815	1
+816	1
+817	1
+818	73
+819	35
+82	183
+820	35
+821	1
+822	66
+823	1
+824	16
+825	1
+826	34
+827	21
+828	62
+829	1
+83	169
+830	65
+832	22
+833	366
+834	1
+835	62
+836	1
+837	1
+838	70
+839	222
+84	0
+840	92
+841	25
+842	2
+845	148
+846	53
+847	359
+848	54
+849	9
+85	103
+850	13
+851	1
+853	54
+854	1
+855	1
+856	37
+857	16
+858	13
+859	69
+86	244
+860	276
+861	11
+862	27
+863	134
+864	1
+867	120
+868	67
+869	25
+87	46
+870	12
+871	52
+872	45
+873	11
+874	138
+875	43
+877	1
+878	63
+879	1
+88	0
+880	53
+881	68
+882	1
+883	3
+884	1
+885	1
+886	77
+887	343
+888	172
+889	6
+89	0
+890	55
+891	1
+892	21
+893	262
+894	1
+895	42
+896	81
+897	70
+898	50
+899	1
+9	231
+900	31
+902	14
+903	2
+906	1
+907	53
+908	1
+909	375
+91	122
+910	109
+911	372
+912	74
+913	61
+914	17
+915	1
+917	37
+918	1
+919	74
+92	239
+920	1
+921	1
+924	36
+925	64
+926	1
+928	193
+929	93
+930	282
+931	1
+932	60
+933	1
+934	1
+935	1
+936	17
+937	40
+938	332
+939	62
+94	96
+940	1
+941	19
+942	1
+943	1
+944	71
+945	20
+946	285
+948	2
+949	1
+95	58
+950	3
+951	1
+952	1
+953	269
+954	14
+955	1
+957	21
+958	134
+959	20
+96	103
+960	1
+961	76
+962	1
+963	82
+964	12
+965	1
+966	1
+967	11
+969	232
+97	7
+970	1
+971	1
+972	1
+973	22
+974	3
+976	36
+977	27
+978	6
+979	1
+98	0
+980	1
+981	65
+982	336
+983	305
+986	243
+987	15
+988	43
+989	9
+99	0
+990	89
+991	69
+992	1
+993	226
+994	51
+995	3
+997	31
+999	1