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