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.
References
Kronecker graph Wikipedia(Text) CC BY-SA