Quilting Stochastic Kronecker Product Graphs to Generate Multiplicative Attribute Graphs

international conference on artificial intelligence and statistics, pp. 1389-1397, 2012.

Cited by: 2|Views14
EI

Abstract:

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

Code:

Data:

Your rating :
0

 

Tags
Comments