Los gráficos de Kronecker son una construcción para generar gráficos para sistemas de modelado. El método construye una secuencia de gráficos a partir de un gráfico base pequeño iterando el producto de Kronecker . [1] Existe una variedad de generalizaciones de los gráficos de Kronecker. [2]
El punto de referencia Graph500 para supercomputadoras se basa en el uso de una versión estocástica de los gráficos de Kronecker. El gráfico de kronecker estocástico es un gráfico de kronecker con cada componente de la matriz formado por números reales entre 0 y 1. La versión estocástica del gráfico de kronecker elimina el efecto de escalera, que ocurre debido a la gran multiplicidad de gráficos de kronecker. [3]