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