Kronecker graf

Kronecker-grafer är en konstruktion för att generera grafer för modelleringssystem. Metoden konstruerar en sekvens av grafer från en liten basgraf genom att iterera Kronecker-produkten . Det finns en mängd olika generaliseringar av Kronecker-grafer.

Graph500 - riktmärket för superdatorer är baserat på användningen av en stokastisk version av Kronecker-grafer. Stokastisk kronecker-graf är en kronecker-graf där varje komponent i matrisen är gjord av reella tal mellan 0 och 1. Den stokastiska versionen av kronecker-grafen eliminerar trappeffekten, som uppstår på grund av stor mångfald av kronecker-grafer.