Under de senaste åren har intensiva forskningsinsatser genomförts inom vissa till synes orelaterade områden av dynamiska system - delay-tolerant nätverk, opportunistiska-mobilitet nätverk, sociala nätverk som ger nära relaterade insikter. I själva verket kan de begrepp som upptäckts i dessa undersökningar betraktas som delar av samma konceptuella universum; och de formella modeller som hittills föreslagits för att uttrycka vissa specifika begrepp är komponenter i en större formell beskrivning av detta universum. Det viktigaste bidraget i detta dokument är att integrera den omfattande samling av begrepp, formalismer och resultat som finns i litteraturen i en enhetlig ram, som vi kallar TVG (för tidsvarierande grafer). Med hjälp av denna ram är det möjligt att uttrycka sig direkt i samma formalism, inte bara de begrepp som är gemensamma för alla dessa olika områden, utan också de som är specifika för var och en. Baserat på detta definitionsarbete, med både befintliga resultat och ursprungliga observationer, presenterar vi en hierarkisk klassificering av TVGs; varje klass motsvarar en betydande egenskap som undersökts i den distribuerade datalitteraturen. Vi undersöker sedan hur TVG kan användas för att studera utvecklingen av nätverksegenskaper, och föreslår olika tekniker, beroende på om indikatorerna för dessa egenskaper är a-temporala (som i de flesta befintliga studier) eller temporal. Slutligen diskuterar vi kortfattat införandet av slumpmässighet i TVG.
Casteigts, Flocchini, Santoro och Quattrociocchi REF har integrerat en stor samling begrepp, formalismer och resulterar i litteraturen om dynamiska grafer i ett enhetligt utrymme.
Time-Varying Graphs and Dynamic Networks
{'venue': 'ArXiv', 'journal': 'ArXiv', 'mag_field_of_study': ['Computer Science', 'Physics']}