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, 839 insertions, 0 deletions

diff --git a/results/stats/topology/graphtool_sbm/cluster_details.json b/results/stats/topology/graphtool_sbm/cluster_details.json
new file mode 100644
index 0000000..106cef2
--- /dev/null
+++ b/results/stats/topology/graphtool_sbm/cluster_details.json
@@ -0,0 +1,839 @@
+[
+  {
+    "com_id": "10206",
+    "n": 11316,
+    "m_internal": 366,
+    "c_boundary": 20456,
+    "edge_density": 5.716939338119005e-06,
+    "degree_density": 0.03234358430540827,
+    "conductance": 0.9654521427222956
+  },
+  {
+    "com_id": "10370",
+    "n": 2,
+    "m_internal": 1,
+    "c_boundary": 1753,
+    "edge_density": 1.0,
+    "degree_density": 0.5,
+    "conductance": 0.9988603988603989
+  },
+  {
+    "com_id": "10511",
+    "n": 31,
+    "m_internal": 78,
+    "c_boundary": 2567,
+    "edge_density": 0.16774193548387098,
+    "degree_density": 2.5161290322580645,
+    "conductance": 0.9427102460521484
+  },
+  {
+    "com_id": "1067",
+    "n": 36,
+    "m_internal": 30,
+    "c_boundary": 1372,
+    "edge_density": 0.047619047619047616,
+    "degree_density": 0.8333333333333334,
+    "conductance": 0.9581005586592178
+  },
+  {
+    "com_id": "11173",
+    "n": 247,
+    "m_internal": 520,
+    "c_boundary": 737,
+    "edge_density": 0.017115960633290545,
+    "degree_density": 2.1052631578947367,
+    "conductance": 0.4147439504783343
+  },
+  {
+    "com_id": "11543",
+    "n": 7,
+    "m_internal": 14,
+    "c_boundary": 1540,
+    "edge_density": 0.6666666666666666,
+    "degree_density": 2.0,
+    "conductance": 0.9821428571428571
+  },
+  {
+    "com_id": "11611",
+    "n": 510,
+    "m_internal": 49,
+    "c_boundary": 1400,
+    "edge_density": 0.0003775183943911553,
+    "degree_density": 0.09607843137254903,
+    "conductance": 0.9345794392523364
+  },
+  {
+    "com_id": "11761",
+    "n": 2224,
+    "m_internal": 97,
+    "c_boundary": 4042,
+    "edge_density": 3.923986317019259e-05,
+    "degree_density": 0.043615107913669064,
+    "conductance": 0.9542020774315392
+  },
+  {
+    "com_id": "11933",
+    "n": 235,
+    "m_internal": 114,
+    "c_boundary": 848,
+    "edge_density": 0.00414620840152755,
+    "degree_density": 0.4851063829787234,
+    "conductance": 0.7881040892193308
+  },
+  {
+    "com_id": "12",
+    "n": 6,
+    "m_internal": 15,
+    "c_boundary": 3753,
+    "edge_density": 1.0,
+    "degree_density": 2.5,
+    "conductance": 0.9920697858842189
+  },
+  {
+    "com_id": "12049",
+    "n": 3,
+    "m_internal": 3,
+    "c_boundary": 1546,
+    "edge_density": 1.0,
+    "degree_density": 1.0,
+    "conductance": 0.9961340206185567
+  },
+  {
+    "com_id": "12346",
+    "n": 178,
+    "m_internal": 262,
+    "c_boundary": 205,
+    "edge_density": 0.01663175268202882,
+    "degree_density": 1.4719101123595506,
+    "conductance": 0.2812071330589849
+  },
+  {
+    "com_id": "125",
+    "n": 404,
+    "m_internal": 546,
+    "c_boundary": 275,
+    "edge_density": 0.00670712232513574,
+    "degree_density": 1.3514851485148516,
+    "conductance": 0.2011704462326262
+  },
+  {
+    "com_id": "13302",
+    "n": 2252,
+    "m_internal": 545,
+    "c_boundary": 3656,
+    "edge_density": 0.00021502186121344924,
+    "degree_density": 0.24200710479573712,
+    "conductance": 0.7703329119258323
+  },
+  {
+    "com_id": "13607",
+    "n": 31,
+    "m_internal": 12,
+    "c_boundary": 1475,
+    "edge_density": 0.025806451612903226,
+    "degree_density": 0.3870967741935484,
+    "conductance": 0.9839893262174784
+  },
+  {
+    "com_id": "145",
+    "n": 203,
+    "m_internal": 273,
+    "c_boundary": 460,
+    "edge_density": 0.013315124615909868,
+    "degree_density": 1.3448275862068966,
+    "conductance": 0.4572564612326044
+  },
+  {
+    "com_id": "14684",
+    "n": 2,
+    "m_internal": 1,
+    "c_boundary": 994,
+    "edge_density": 1.0,
+    "degree_density": 0.5,
+    "conductance": 0.9979919678714859
+  },
+  {
+    "com_id": "16533",
+    "n": 156,
+    "m_internal": 215,
+    "c_boundary": 593,
+    "edge_density": 0.017783291976840365,
+    "degree_density": 1.3782051282051282,
+    "conductance": 0.5796676441837733
+  },
+  {
+    "com_id": "1667",
+    "n": 6,
+    "m_internal": 5,
+    "c_boundary": 985,
+    "edge_density": 0.3333333333333333,
+    "degree_density": 0.8333333333333334,
+    "conductance": 0.9899497487437185
+  },
+  {
+    "com_id": "16882",
+    "n": 782,
+    "m_internal": 1065,
+    "c_boundary": 1164,
+    "edge_density": 0.0034875610323180655,
+    "degree_density": 1.3618925831202047,
+    "conductance": 0.3533697632058288
+  },
+  {
+    "com_id": "16920",
+    "n": 7,
+    "m_internal": 9,
+    "c_boundary": 1084,
+    "edge_density": 0.42857142857142855,
+    "degree_density": 1.2857142857142858,
+    "conductance": 0.9836660617059891
+  },
+  {
+    "com_id": "1803",
+    "n": 167,
+    "m_internal": 30,
+    "c_boundary": 693,
+    "edge_density": 0.0021643460067816175,
+    "degree_density": 0.17964071856287425,
+    "conductance": 0.9203187250996016
+  },
+  {
+    "com_id": "18863",
+    "n": 2,
+    "m_internal": 1,
+    "c_boundary": 1245,
+    "edge_density": 1.0,
+    "degree_density": 0.5,
+    "conductance": 0.9983961507618284
+  },
+  {
+    "com_id": "19258",
+    "n": 7,
+    "m_internal": 18,
+    "c_boundary": 3637,
+    "edge_density": 0.8571428571428571,
+    "degree_density": 2.5714285714285716,
+    "conductance": 0.9901987476177512
+  },
+  {
+    "com_id": "19775",
+    "n": 155,
+    "m_internal": 44,
+    "c_boundary": 2425,
+    "edge_density": 0.003686635944700461,
+    "degree_density": 0.2838709677419355,
+    "conductance": 0.9649820931157979
+  },
+  {
+    "com_id": "20078",
+    "n": 4,
+    "m_internal": 2,
+    "c_boundary": 2398,
+    "edge_density": 0.3333333333333333,
+    "degree_density": 0.5,
+    "conductance": 0.9983347210657785
+  },
+  {
+    "com_id": "20295",
+    "n": 14,
+    "m_internal": 6,
+    "c_boundary": 2078,
+    "edge_density": 0.06593406593406594,
+    "degree_density": 0.42857142857142855,
+    "conductance": 0.9942583732057416
+  },
+  {
+    "com_id": "2108",
+    "n": 96,
+    "m_internal": 44,
+    "c_boundary": 3065,
+    "edge_density": 0.009649122807017544,
+    "degree_density": 0.4583333333333333,
+    "conductance": 0.9720900729464003
+  },
+  {
+    "com_id": "21344",
+    "n": 900,
+    "m_internal": 1478,
+    "c_boundary": 655,
+    "edge_density": 0.003653442096156223,
+    "degree_density": 1.6422222222222222,
+    "conductance": 0.18139019662143452
+  },
+  {
+    "com_id": "21601",
+    "n": 14,
+    "m_internal": 2,
+    "c_boundary": 961,
+    "edge_density": 0.02197802197802198,
+    "degree_density": 0.14285714285714285,
+    "conductance": 0.9958549222797928
+  },
+  {
+    "com_id": "21726",
+    "n": 460,
+    "m_internal": 658,
+    "c_boundary": 1268,
+    "edge_density": 0.006232831296769915,
+    "degree_density": 1.4304347826086956,
+    "conductance": 0.4907120743034056
+  },
+  {
+    "com_id": "22212",
+    "n": 10,
+    "m_internal": 31,
+    "c_boundary": 2059,
+    "edge_density": 0.6888888888888889,
+    "degree_density": 3.1,
+    "conductance": 0.9707685054219708
+  },
+  {
+    "com_id": "2283",
+    "n": 3,
+    "m_internal": 3,
+    "c_boundary": 3657,
+    "edge_density": 1.0,
+    "degree_density": 1.0,
+    "conductance": 0.9983619983619983
+  },
+  {
+    "com_id": "23321",
+    "n": 15,
+    "m_internal": 28,
+    "c_boundary": 1595,
+    "edge_density": 0.26666666666666666,
+    "degree_density": 1.8666666666666667,
+    "conductance": 0.9660811629315567
+  },
+  {
+    "com_id": "23594",
+    "n": 612,
+    "m_internal": 5,
+    "c_boundary": 1160,
+    "edge_density": 2.6742830247210722e-05,
+    "degree_density": 0.008169934640522876,
+    "conductance": 0.9914529914529915
+  },
+  {
+    "com_id": "23709",
+    "n": 10,
+    "m_internal": 22,
+    "c_boundary": 1981,
+    "edge_density": 0.4888888888888889,
+    "degree_density": 2.2,
+    "conductance": 0.9782716049382716
+  },
+  {
+    "com_id": "240",
+    "n": 7,
+    "m_internal": 13,
+    "c_boundary": 2061,
+    "edge_density": 0.6190476190476191,
+    "degree_density": 1.8571428571428572,
+    "conductance": 0.9875419262098706
+  },
+  {
+    "com_id": "24074",
+    "n": 501,
+    "m_internal": 529,
+    "c_boundary": 854,
+    "edge_density": 0.0042235528942115765,
+    "degree_density": 1.0558882235528941,
+    "conductance": 0.446652719665272
+  },
+  {
+    "com_id": "24195",
+    "n": 519,
+    "m_internal": 116,
+    "c_boundary": 1337,
+    "edge_density": 0.0008629604005326549,
+    "degree_density": 0.22350674373795762,
+    "conductance": 0.8521351179094965
+  },
+  {
+    "com_id": "24606",
+    "n": 8,
+    "m_internal": 22,
+    "c_boundary": 1000,
+    "edge_density": 0.7857142857142857,
+    "degree_density": 2.75,
+    "conductance": 0.9578544061302682
+  },
+  {
+    "com_id": "24673",
+    "n": 47,
+    "m_internal": 8,
+    "c_boundary": 3062,
+    "edge_density": 0.0074005550416281225,
+    "degree_density": 0.1702127659574468,
+    "conductance": 0.9948018193632229
+  },
+  {
+    "com_id": "25491",
+    "n": 114,
+    "m_internal": 32,
+    "c_boundary": 3693,
+    "edge_density": 0.004968172643999379,
+    "degree_density": 0.2807017543859649,
+    "conductance": 0.9829651317540591
+  },
+  {
+    "com_id": "25800",
+    "n": 736,
+    "m_internal": 21,
+    "c_boundary": 1436,
+    "edge_density": 7.763975155279503e-05,
+    "degree_density": 0.028532608695652172,
+    "conductance": 0.9715832205683356
+  },
+  {
+    "com_id": "2591",
+    "n": 36,
+    "m_internal": 138,
+    "c_boundary": 2157,
+    "edge_density": 0.21904761904761905,
+    "degree_density": 3.8333333333333335,
+    "conductance": 0.8865598027127004
+  },
+  {
+    "com_id": "2602",
+    "n": 359,
+    "m_internal": 642,
+    "c_boundary": 364,
+    "edge_density": 0.00999050746175752,
+    "degree_density": 1.7883008356545962,
+    "conductance": 0.220873786407767
+  },
+  {
+    "com_id": "266",
+    "n": 18,
+    "m_internal": 21,
+    "c_boundary": 1694,
+    "edge_density": 0.13725490196078433,
+    "degree_density": 1.1666666666666667,
+    "conductance": 0.9758064516129032
+  },
+  {
+    "com_id": "26639",
+    "n": 43,
+    "m_internal": 64,
+    "c_boundary": 1775,
+    "edge_density": 0.07087486157253599,
+    "degree_density": 1.4883720930232558,
+    "conductance": 0.9327377824487652
+  },
+  {
+    "com_id": "2728",
+    "n": 6,
+    "m_internal": 2,
+    "c_boundary": 951,
+    "edge_density": 0.13333333333333333,
+    "degree_density": 0.3333333333333333,
+    "conductance": 0.9958115183246073
+  },
+  {
+    "com_id": "2740",
+    "n": 1240,
+    "m_internal": 1329,
+    "c_boundary": 788,
+    "edge_density": 0.0017300632664219323,
+    "degree_density": 1.071774193548387,
+    "conductance": 0.228670922809054
+  },
+  {
+    "com_id": "27677",
+    "n": 6,
+    "m_internal": 14,
+    "c_boundary": 3223,
+    "edge_density": 0.9333333333333333,
+    "degree_density": 2.3333333333333335,
+    "conductance": 0.9913872654567826
+  },
+  {
+    "com_id": "279",
+    "n": 23,
+    "m_internal": 88,
+    "c_boundary": 1417,
+    "edge_density": 0.34782608695652173,
+    "degree_density": 3.8260869565217392,
+    "conductance": 0.8895166352793471
+  },
+  {
+    "com_id": "28",
+    "n": 7,
+    "m_internal": 13,
+    "c_boundary": 10121,
+    "edge_density": 0.6190476190476191,
+    "degree_density": 1.8571428571428572,
+    "conductance": 0.9974376663053119
+  },
+  {
+    "com_id": "28557",
+    "n": 518,
+    "m_internal": 823,
+    "c_boundary": 326,
+    "edge_density": 0.00614624018879338,
+    "degree_density": 1.5888030888030888,
+    "conductance": 0.16531440162271804
+  },
+  {
+    "com_id": "28875",
+    "n": 284,
+    "m_internal": 364,
+    "c_boundary": 458,
+    "edge_density": 0.009057880854028767,
+    "degree_density": 1.2816901408450705,
+    "conductance": 0.38617200674536256
+  },
+  {
+    "com_id": "29157",
+    "n": 4,
+    "m_internal": 2,
+    "c_boundary": 716,
+    "edge_density": 0.3333333333333333,
+    "degree_density": 0.5,
+    "conductance": 0.9944444444444445
+  },
+  {
+    "com_id": "29207",
+    "n": 6,
+    "m_internal": 11,
+    "c_boundary": 3063,
+    "edge_density": 0.7333333333333333,
+    "degree_density": 1.8333333333333333,
+    "conductance": 0.9928687196110211
+  },
+  {
+    "com_id": "29441",
+    "n": 11,
+    "m_internal": 29,
+    "c_boundary": 1021,
+    "edge_density": 0.5272727272727272,
+    "degree_density": 2.6363636363636362,
+    "conductance": 0.9462465245597775
+  },
+  {
+    "com_id": "2956",
+    "n": 36,
+    "m_internal": 10,
+    "c_boundary": 1490,
+    "edge_density": 0.015873015873015872,
+    "degree_density": 0.2777777777777778,
+    "conductance": 0.9867549668874173
+  },
+  {
+    "com_id": "29609",
+    "n": 376,
+    "m_internal": 628,
+    "c_boundary": 238,
+    "edge_density": 0.008907801418439717,
+    "degree_density": 1.6702127659574468,
+    "conductance": 0.15930388219544847
+  },
+  {
+    "com_id": "3067",
+    "n": 7,
+    "m_internal": 10,
+    "c_boundary": 1530,
+    "edge_density": 0.47619047619047616,
+    "degree_density": 1.4285714285714286,
+    "conductance": 0.9870967741935484
+  },
+  {
+    "com_id": "30701",
+    "n": 623,
+    "m_internal": 904,
+    "c_boundary": 655,
+    "edge_density": 0.0046657342079864566,
+    "degree_density": 1.4510433386837882,
+    "conductance": 0.26593585058871294
+  },
+  {
+    "com_id": "30862",
+    "n": 536,
+    "m_internal": 965,
+    "c_boundary": 407,
+    "edge_density": 0.006730366857302274,
+    "degree_density": 1.8003731343283582,
+    "conductance": 0.17415489944373128
+  },
+  {
+    "com_id": "3106",
+    "n": 383,
+    "m_internal": 592,
+    "c_boundary": 143,
+    "edge_density": 0.008092627780132053,
+    "degree_density": 1.5456919060052219,
+    "conductance": 0.10776186887716654
+  },
+  {
+    "com_id": "32672",
+    "n": 9,
+    "m_internal": 10,
+    "c_boundary": 823,
+    "edge_density": 0.2777777777777778,
+    "degree_density": 1.1111111111111112,
+    "conductance": 0.9762752075919335
+  },
+  {
+    "com_id": "3351",
+    "n": 551,
+    "m_internal": 612,
+    "c_boundary": 931,
+    "edge_density": 0.004038937469064511,
+    "degree_density": 1.1107078039927405,
+    "conductance": 0.4320185614849188
+  },
+  {
+    "com_id": "33904",
+    "n": 3,
+    "m_internal": 2,
+    "c_boundary": 5900,
+    "edge_density": 0.6666666666666666,
+    "degree_density": 0.6666666666666666,
+    "conductance": 0.9993224932249323
+  },
+  {
+    "com_id": "341",
+    "n": 643,
+    "m_internal": 1122,
+    "c_boundary": 451,
+    "edge_density": 0.005435967500472377,
+    "degree_density": 1.744945567651633,
+    "conductance": 0.1673469387755102
+  },
+  {
+    "com_id": "34186",
+    "n": 341,
+    "m_internal": 560,
+    "c_boundary": 326,
+    "edge_density": 0.009660169052958427,
+    "degree_density": 1.6422287390029326,
+    "conductance": 0.22544951590594745
+  },
+  {
+    "com_id": "34681",
+    "n": 253,
+    "m_internal": 403,
+    "c_boundary": 60,
+    "edge_density": 0.01264194742455612,
+    "degree_density": 1.592885375494071,
+    "conductance": 0.06928406466512702
+  },
+  {
+    "com_id": "3532",
+    "n": 85,
+    "m_internal": 27,
+    "c_boundary": 4454,
+    "edge_density": 0.007563025210084034,
+    "degree_density": 0.3176470588235294,
+    "conductance": 0.9880212954747116
+  },
+  {
+    "com_id": "38",
+    "n": 72,
+    "m_internal": 88,
+    "c_boundary": 2604,
+    "edge_density": 0.03442879499217527,
+    "degree_density": 1.2222222222222223,
+    "conductance": 0.9366906474820144
+  },
+  {
+    "com_id": "4167",
+    "n": 139,
+    "m_internal": 92,
+    "c_boundary": 875,
+    "edge_density": 0.009592326139088728,
+    "degree_density": 0.6618705035971223,
+    "conductance": 0.826251180358829
+  },
+  {
+    "com_id": "4397",
+    "n": 97,
+    "m_internal": 23,
+    "c_boundary": 956,
+    "edge_density": 0.004939862542955326,
+    "degree_density": 0.23711340206185566,
+    "conductance": 0.9540918163672655
+  },
+  {
+    "com_id": "4415",
+    "n": 8,
+    "m_internal": 3,
+    "c_boundary": 909,
+    "edge_density": 0.10714285714285714,
+    "degree_density": 0.375,
+    "conductance": 0.9934426229508196
+  },
+  {
+    "com_id": "4450",
+    "n": 461,
+    "m_internal": 60,
+    "c_boundary": 2212,
+    "edge_density": 0.0005658775818164671,
+    "degree_density": 0.1301518438177874,
+    "conductance": 0.9485420240137221
+  },
+  {
+    "com_id": "4508",
+    "n": 108,
+    "m_internal": 152,
+    "c_boundary": 89,
+    "edge_density": 0.02630668051228799,
+    "degree_density": 1.4074074074074074,
+    "conductance": 0.22646310432569974
+  },
+  {
+    "com_id": "460",
+    "n": 4,
+    "m_internal": 4,
+    "c_boundary": 1202,
+    "edge_density": 0.6666666666666666,
+    "degree_density": 1.0,
+    "conductance": 0.9933884297520661
+  },
+  {
+    "com_id": "4732",
+    "n": 11,
+    "m_internal": 47,
+    "c_boundary": 2644,
+    "edge_density": 0.8545454545454545,
+    "degree_density": 4.2727272727272725,
+    "conductance": 0.9656683710737765
+  },
+  {
+    "com_id": "4830",
+    "n": 110,
+    "m_internal": 17,
+    "c_boundary": 3746,
+    "edge_density": 0.002835696413678065,
+    "degree_density": 0.15454545454545454,
+    "conductance": 0.991005291005291
+  },
+  {
+    "com_id": "546",
+    "n": 493,
+    "m_internal": 674,
+    "c_boundary": 406,
+    "edge_density": 0.005557479509886377,
+    "degree_density": 1.3671399594320486,
+    "conductance": 0.2314709236031927
+  },
+  {
+    "com_id": "627",
+    "n": 491,
+    "m_internal": 921,
+    "c_boundary": 980,
+    "edge_density": 0.00765617856103745,
+    "degree_density": 1.875763747454175,
+    "conductance": 0.34727143869596033
+  },
+  {
+    "com_id": "628",
+    "n": 398,
+    "m_internal": 91,
+    "c_boundary": 3026,
+    "edge_density": 0.0011518549928483729,
+    "degree_density": 0.228643216080402,
+    "conductance": 0.9432668329177057
+  },
+  {
+    "com_id": "6743",
+    "n": 33,
+    "m_internal": 39,
+    "c_boundary": 908,
+    "edge_density": 0.07386363636363637,
+    "degree_density": 1.1818181818181819,
+    "conductance": 0.920892494929006
+  },
+  {
+    "com_id": "709",
+    "n": 40,
+    "m_internal": 56,
+    "c_boundary": 2475,
+    "edge_density": 0.07179487179487179,
+    "degree_density": 1.4,
+    "conductance": 0.9567066099729417
+  },
+  {
+    "com_id": "7260",
+    "n": 8,
+    "m_internal": 21,
+    "c_boundary": 2426,
+    "edge_density": 0.75,
+    "degree_density": 2.625,
+    "conductance": 0.9829821717990276
+  },
+  {
+    "com_id": "7794",
+    "n": 276,
+    "m_internal": 88,
+    "c_boundary": 3500,
+    "edge_density": 0.002318840579710145,
+    "degree_density": 0.3188405797101449,
+    "conductance": 0.9521218715995647
+  },
+  {
+    "com_id": "8286",
+    "n": 12,
+    "m_internal": 8,
+    "c_boundary": 989,
+    "edge_density": 0.12121212121212122,
+    "degree_density": 0.6666666666666666,
+    "conductance": 0.9840796019900497
+  },
+  {
+    "com_id": "9168",
+    "n": 294,
+    "m_internal": 404,
+    "c_boundary": 259,
+    "edge_density": 0.009379861159480857,
+    "degree_density": 1.3741496598639455,
+    "conductance": 0.24273664479850046
+  },
+  {
+    "com_id": "9298",
+    "n": 878,
+    "m_internal": 82,
+    "c_boundary": 1384,
+    "edge_density": 0.0002129853533608829,
+    "degree_density": 0.09339407744874716,
+    "conductance": 0.8940568475452196
+  },
+  {
+    "com_id": "9329",
+    "n": 732,
+    "m_internal": 557,
+    "c_boundary": 1414,
+    "edge_density": 0.0020818849842643883,
+    "degree_density": 0.7609289617486339,
+    "conductance": 0.5593354430379747
+  },
+  {
+    "com_id": "9357",
+    "n": 377,
+    "m_internal": 590,
+    "c_boundary": 354,
+    "edge_density": 0.008324397539364524,
+    "degree_density": 1.5649867374005304,
+    "conductance": 0.23076923076923078
+  },
+  {
+    "com_id": "9417",
+    "n": 3,
+    "m_internal": 2,
+    "c_boundary": 1329,
+    "edge_density": 0.6666666666666666,
+    "degree_density": 0.6666666666666666,
+    "conductance": 0.9969992498124531
+  },
+  {
+    "com_id": "9813",
+    "n": 270,
+    "m_internal": 390,
+    "c_boundary": 456,
+    "edge_density": 0.0107393638992152,
+    "degree_density": 1.4444444444444444,
+    "conductance": 0.36893203883495146
+  }
+]
\ No newline at end of file