A matrix factorization approach to graph compression with partial information