The stochastic block model has the overlap graph property for modularity

Documenti analoghi

• Polynomial kernels for edge modification problems towards block and strictly chordal graphs
  di: Dumas, Maël, et al.
  Pubblicazione: (2022)
• The rank of sparse symmetric matrices over arbitrary fields
  di: Remco van der Hofstad, et al.
  Pubblicazione: (2024)
• List homomorphisms by deleting edges and vertices: tight complexity bounds for bounded-treewidth graphs
  di: Esmer, Barış Can, et al.
  Pubblicazione: (2022)
• Some easy optimization problems have the overlap-gap property
  di: Li, Shuangping, et al.
  Pubblicazione: (2024)
• The complexity of testing all properties of planar graphs, and the role of isomorphism
  di: Basu, Sabyasachi, et al.
  Pubblicazione: (2021)