Sociala nätverk är av intresse för forskare delvis eftersom de tros förmedla informationsflödet i samhällen och organisationer. Här studerar vi temporal dynamik av kommunikation med hjälp av on-line data, inklusive e-postkommunikation bland fakulteten och personalen vid ett stort universitet under en tvåårsperiod. Vi formulerar ett tidsbegrepp av "distans" i det underliggande sociala nätverket genom att mäta den minsta tid som krävs för att information ska spridas från en nod till en annan - ett koncept som bygger på begreppet vektor-klockor från studien av distribuerade datorsystem. Vi finner att sådana timliga åtgärder ger strukturella insikter som inte framgår av analyser av det rena sociala nätverkets topologi. I synnerhet definierar vi nätets ryggrad som den subgraf som består av kanter på vilka information har potential att flöda snabbast. Vi finner att ryggraden är en gles graf med en koncentration av både högt inbäddade kanter och långdistansbroar - ett fynd som kastar nytt ljus över förhållandet mellan bandstyrka och konnektivitet i sociala nätverk.
Kossinets m.fl. REF försöker extrahera "bakbenet" i ett socialt nätverk, dvs. den subgraf som består av kanter på vilka information har potential att flöda snabbast.
The structure of information pathways in a social communication network
{'venue': 'ArXiv', 'journal': 'ArXiv', 'mag_field_of_study': ['Mathematics', 'Physics', 'Computer Science']}