Gráfico de Kronecker

Los grafos de Kronecker son una construcción para generar grafos para modelar sistemas. El método construye una secuencia de grafos a partir de un grafo base pequeño mediante la iteración del producto de Kronecker . ^{[ 1 ]} Existen diversas generalizaciones de los grafos de Kronecker. ^{[ 2 ]}

El benchmark Graph500 para supercomputadoras se basa en el uso de una versión estocástica de los grafos de Kronecker. Un grafo de Kronecker estocástico es un grafo de Kronecker en el que cada componente de la matriz está formada por números reales entre 0 y 1. La versión estocástica del grafo de Kronecker elimina el efecto de escalera, que se produce debido a la gran multiplicidad del grafo de Kronecker. ^{[ 3 ]}