Iiro Kumpulainen

From Your Block to Our Block: How to Find Shared Structure Between Stochastic Block Models over Multiple Graphs

Stochastic Block Models (SBMs) are a popular approach to modeling single real-world graphs. The key idea of SBMs is to partition the vertices of the graph into blocks with similar edge densities within, as well as between different blocks. However, what if we are given not one but multiple graphs th…