Många nätverk är dynamiska genom att deras topologi förändras snabbt på samma tidsskala som kommunikationen av intresse mellan nätverk noder. Exempel är de kontaktnät för människor som är inblandade i överföring av sjukdomar, ad hoc-radionät mellan fordon i rörelse och transaktioner mellan huvudmän på en marknad. Även om vi har bra modeller för statiska nätverk, har dessa hittills saknats för det dynamiska fallet. I detta papper presenterar vi en enkel men kraftfull modell, den tidsbeställda grafen, som reducerar ett dynamiskt nätverk till ett statiskt nätverk med riktade flöden. Detta gör det möjligt för oss att utöka nätverksegenskaper som vertex grad, närhet, och mellanhet centralitetsmått på ett mycket naturligt sätt till det dynamiska fallet. Vi visar sedan hur vår modell tillämpas på ett antal intressanta kantfall, till exempel där nätverksanslutningen beror på ett litet antal mycket rörliga hörn eller kanter, och visar att vår centralitetsdefinition gör det möjligt för oss att spåra utvecklingen av konnektivitet. Slutligen tillämpar vi vår modell och teknik på två verklighetsdynamiska grafer av mänskliga kontaktnätverk och diskuterar sedan betydelsen av timliga centralitetsmått i den verkliga världen.
Temporala centra som studeras i REF definieras utifrån dynamiska nätverk där nätkanterna förändras över tiden.
Temporal node centrality in complex networks.
{'venue': 'Physical review. E, Statistical, nonlinear, and soft matter physics', 'journal': 'Physical review. E, Statistical, nonlinear, and soft matter physics', 'mag_field_of_study': ['Physics', 'Medicine']}