Analysis and Approximate Inference of Large and Dense Random Kronecker Graphs