Algoritmen, der hjælper dig med at blive venner med mennesker, du ikke kender

Forestil dig, at du gerne vil være en ven med en indflydelsesrig person på Facebook, som du ikke kender, og som du ikke har nogen fælles venner med. Hvordan ville du gribe opgaven an?

En mulighed er simpelthen at sende en invitation direkte til den pågældende person. Men uden nogen til at anbefale dig, er chancerne for, at han eller hun accepterer invitationen små.

Men der er en anden strategi: at begynde at blive venner med mennesker, der er tæt på dig på netværket, men som er mere tilbøjelige til at kende dit mål. Ideen her er at opbygge et sæt venner, som dit mål deler, så når du endelig sender den vigtige invitation, kan dit mål se, at du har lignende sociale cirkler og derfor er mere tilbøjelige til at acceptere.

Der er selvfølgelig et problem, som er, at strukturen af ​​det sociale netværk er skjult for almindelige brugere. Der er ingen måde at vide, hvor tæt du er på dit mål, eller hvem du skal være en ven for at maksimere dine chancer for at nå dertil.

I dag fremlagde Wei Chen hos Microsoft Research Asia i Beijing og et par venner en løsning. Disse fyre foreslår, at sociale netværksvirksomheder bør tilbyde denne form for aktiv venskab som en tjeneste.

Ideen er, at du navngiver dit mål, og virksomheden foreslår derefter den venskabsstrategi, der med størst sandsynlighed vil give det ønskede resultat. De har endda udviklet og testet en algoritme, der gør jobbet.

Sociale netværk foreslår allerede potentielle venner baseret på oplysninger, såsom hvem dine eksisterende venner kender, hvem du e-mailer og så videre.

Men dette passive venskab er en fuldstændig urettet tjeneste. Der er ikke noget andet mål end at øge dit antal venner og mængden af ​​tid, du bruger på netværket.

Så Wei og co har udviklet en algoritme kaldet SITINA (Selective Invitation with Tree and In-Node Aggregation), som, når de gives et mål, foreslår potentielle venner med det mål at maksimere dine chancer for at blive venner med dem.

Strategien har nogle vigtige finesser. For eksempel er en måde at nå et mål på at finde den korteste rute på tværs af netværket. Men problemet med dette er, at det er afhængigt af, at hver person i kæden accepterer deres invitationer.

En bedre strategi, siger Wei og co, er at kortlægge mange ruter på tværs af netværket, så det er mere sandsynligt, at mindst én vil resultere i den ønskede forbindelse. Hvad mere er, kan denne strategi producere flere venner til fælles, hvilket giver målinvitationen en større chance for succes.

Men dette har også en ulempe – det betyder, at du skal håndtere et stort antal invitationer, hvilket er tidskrævende og kedeligt.

Så der er helt klart en balance mellem at oversvømme netværket med invitationer og at kortlægge den korteste rute for at nå målet. Det er her SITINA kommer ind.

Denne algoritme er designet til at optimere processen, så den maksimerer chancerne for at blive venner med et mål givet et begrænset budget af invitationer.

Wei og co siger, at de har testet det på en gruppe på 169 Facebook-brugere, som de rekrutterede til opgaven. Testen bestod i at give hver Facebook-bruger et sæt mål og et begrænset antal invitationer og udfordre dem til at venne hvert mål på egen hånd. Sideløbende fik disse brugere også anbefalinger fra SITINA, som de også brugte.

Wei og co siger, at deres algoritme overgik den manuelle tilgang væsentligt. Brugerundersøgelser og eksperimentelle resultater viser, at aktiv venskab effektivt kan maksimere acceptsandsynligheden for vennemålet, siger de.

Det er en interessant idé, der klart kunne skabe betydelig efterspørgsel blandt sociale netværksbrugere, der ønsker at starte kontakt med fjerne mål.

Et vigtigt spørgsmål, som Wei og co ikke har behandlet, er imidlertid, hvilken indvirkning denne algoritme kan have på målene. Det kræver ikke megen fantasi at tænke på, hvordan denne form for tilgang kan misbruges - som et værktøj til forfølgelse, for eksempel.

Så er der spørgsmål om privatlivets fred. Denne tilgang afslører ikke kun en eller flere veje på tværs af netværket til et mål, men også et vist antal af målets venner. Det kan endda gøre det muligt at rekonstruere et givent måls sociale netværk.

I betragtning af de højprofilerede fejltrin, som forskellige sociale netværk har lavet for at skabe uønskede forbindelser mellem mennesker på deres netværk, er det klart, at de juridiske og privatlivsproblemer, som aktiv venskab rejser, skal undersøges omhyggeligt, før de frigives til naturen.

Ref: arxiv.org/abs/1302.7025 : Maksimering af acceptsandsynlighed for aktiv venskab i on-line sociale netværk

skjule