Boguñá, MariánOlivella Francos, Oscar2025-09-162025-09-162025-06https://hdl.handle.net/2445/223186Treballs Finals de Grau de Física, Facultat de Física, Universitat de Barcelona, Curs: 2025, Tutor: Marián Boguñá EspinalWe introduce a method to find a low sparsity partition and an estimate h of the Cheeger constant of complex networks by exploiting the geometric properties that many networks exhibit. We generate synthetic networks from the S1/H2 model and obtain estimates for h that are between one and three orders of magnitude lower than the average sparsity over a large number of random partitions, ⟨s⟩, and decrease with network size. We then select seven real networks, infer an embedding into the hyperbolic disk and obtain estimates for h that are all lower than ⟨s⟩, but only three of them are at least one order of magnitude below. In conclusion, the geometric method provides better results than random in all cases and, if the network exhibits an underlying metric space, it provides estimates that are orders of magnitude lower than random and decrease with network size.7 p.application/pdfengcc-by-nc-nd (c) Olivella, 2025http://creativecommons.org/licenses/by-nc-nd/3.0/es/Xarxes complexesTreballs de fi de grauComplex networksBachelor's thesesinfo:eu-repo/semantics/bachelorThesisinfo:eu-repo/semantics/openAccess