referensgraferna
Referensgraferna är ett begrepp som används inom grafteori och nätverksforskning för att beteckna en uppsättning grafer som fungerar som referens- eller benchmarkobjekt vid utvärdering av algoritmer och modeller. Genom att använda referensgrafer kan forskare kontrollera egenskaper som storlek, fördelning av grad, klustring och avstånd mellan noder, och därigenom jämföra olika metoder på ett konsekvent sätt.
Referensgraferna delas vanligtvis in i två huvudkategorier: syntetiska (benchmark) grafer som genereras enligt kända modeller, och
Användningen av referensgraferna är att möjliggöra jämförelser mellan olika algoritmer och parametrar under kontrollerade förhållanden, samt