Quilting Stochastic Kronecker Product Graphs to Generate Multiplicative Attribute Graphs
international conference on artificial intelligence and statistics, pp. 1389-1397, 2012.
We describe the first sub-quadratic sampling algorithm for the Multiplicative Attribute Graph Model (MAGM) of Kim and Leskovec (2010). We exploit the close connection between MAGM and the Kronecker Product Graph Model (KPGM) of Leskovec et al. (2010), and show that to sample a graph from a MAGM it suffices to sample small number of KPGM...More
PPT (Upload PPT)