Kronecker graph

Kronecker graphs are a construction for generating graphs for modeling systems. The method constructs a sequence of graphs from a small base graph by iterating the Kronecker product. A variety of generalizations of Kronecker graphs exist.

The Graph500 benchmark for supercomputers is based on the use of a stochastic version of Kronecker graphs.

...
Wikipedia