Sociala nätverk kan representera många olika typer av relationer mellan aktörer, vissa explicita och vissa implicita. Till exempel, e-postkommunikation mellan användare kan representeras explicit i ett nätverk, medan ledningsrelationer kanske inte. I detta dokument fokuserar vi på att analysera explicita interaktioner mellan aktörer för att upptäcka hierarkiska sociala relationer som kan vara implicita. Vi börjar med att använda tre välkända rankingbaserade metoder, PageRank, Degree Centrality, och Rooted-PageRank (RPR) för att härleda sådana implicita relationer från interaktioner mellan aktörer. Sedan föreslår vi två nya tillvägagångssätt som tar hänsyn till tidsdimensionen av interaktioner i processen för att upptäcka hierarkiska band. Vi experimenterar på två dataset, Enrons e-postdataset för att dra slutsatsen att manager-subordinera relationer från e-postutbyten, och en vetenskaplig publikation med författare dataset för att upptäcka PhD advisor-advisee relationer från papper co-authorships. Våra experiment visar att tidsbaserade metoder presterar betydligt bättre än rankningsbaserade metoder. I Enron-datasetet upptäcker de 48% av chefssubordinerade band jämfört med 32% som hittades av Rooted-PageRank. På samma sätt, i medförfattare dataset, upptäcker de 62% av advisor-advisee band jämfört med endast 39% av Rooted-PageRank.
I vårt tidigare dokument REF inledde vi en utredning om hur tidsdimensionen av samspelet mellan aktörer skulle kunna förbättra upptäckten av hierarkiska band.
Inferring offline hierarchical ties from online social networks
{'venue': "WWW '14 Companion", 'journal': None, 'mag_field_of_study': ['Computer Science']}