My recommendation is the survey paper written by the inventors of the R-MAT random graph generator. http://portal.acm.org/citation.cfm?id=1132954

The R-MAT random graph generator is widely used. For example, this generator is adopted in the Graph500 benchmark ( http://www.graph500.org/ ).

My recommendation is the survey paper written by the inventors of the R-MAT random graph generator. http://portal.acm.org/citation.cfm?id=1132954

The R-MAT random graph generator is very simple and widely used. For example, this generator is adopted in the Graph500 benchmark ( http://www.graph500.org/ ).