2 papers
cs.SI2025
How Local Separators Shape Community Structure in Large Networks
Sarah Frenkel, Johannes Carmesin
Community detection is a key tool for analyzing the structure of large networks. Standard methods, such as modularity optimization, focus on identifying densely connected groups bu…
cs.DM2023
How to apply tree decomposition ideas in large networks?
Johannes Carmesin, Sarah Frenkel
Graph decompositions are the natural generalisation of tree decompositions where the decomposition tree is replaced by a genuine graph. Recently they found theoretical applications…