Vi tar upp frågan om hur deltagare i ett litet världsexperiment kan hitta korta vägar i ett socialt nätverk med hjälp av endast lokal information om sina omedelbara kontakter. Vi simulerar sådana experiment på ett nätverk av faktiska e-postkontakter inom en organisation samt på en studentsocial nätverkswebbplats. På e-postnätverket finner vi att små sökstrategier i världen med hjälp av en kontakts position i det fysiska rummet eller i en organisatorisk hierarki i förhållande till målet effektivt kan användas för att lokalisera de flesta individer. Vi finner dock att i studentnätverket, där uppgifterna är ofullständiga och hierarkiska strukturer inte är väl definierade, är lokala sökstrategier mindre effektiva. Vi jämför våra resultat med nya teoretiska hypoteser om underliggande social struktur som skulle göra det möjligt för dessa enkla sökstrategier att lyckas och diskutera konsekvenserna för social programvarudesign.
I REF studeras hur effektiva "lokala informationsstrategier" är i fråga om sociala nätverk.
How To Search a Social Network
{'venue': 'Social Networks', 'journal': None, 'mag_field_of_study': ['Physics', 'Computer Science']}