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