Abstrakt. I detta dokument utvecklar vi metoder för att "provta" en liten realistisk graf från ett stort verkligt nätverk. Trots den senaste tidens verksamhet är modellering och generering av realistiska grafer fortfarande inte en lösning på problemet. Allt tidigare arbete har försökt att odla en graf från grunden. Vi tar upp det kompletterande problemet med att krympa en graf. Mer i detalj har detta arbete tre delar. För det första föreslår vi ett antal reduktionsmetoder som kan kategoriseras i tre klasser: a) raderingsmetoder, b) sammandragningsmetoder och c) undersökningsmetoder. Vi bevisar att några av dem har viktiga egenskaper i den ursprungliga grafen. Vi implementerar våra metoder och visar att vi effektivt kan minska noderna i en graf med så mycket som 70% samtidigt som vi behåller dess viktiga egenskaper. Dessutom visar vi att våra reducerade grafer jämför positivt med konstruktionsbaserade generatorer. Förutom användningen i simuleringar är problemet med grafprovtagning av oberoende intresse.
Antalet noder kan minskas med så mycket som 70% samtidigt som viktiga grafegenskaper REF bevaras.
Reducing Large Internet Topologies for Faster Simulations
{'venue': 'NETWORKING', 'journal': None, 'mag_field_of_study': ['Computer Science']}