Algoritmen som hjälper dig att bli vän med människor du inte känner

Föreställ dig att du vill bli vän med en inflytelserik person på Facebook som du inte känner och som du inte har några gemensamma vänner med. Hur skulle du gå tillväga för uppgiften?

Ett alternativ är helt enkelt att skicka en inbjudan direkt till den personen. Men utan att någon kan rekommendera dig är chansen liten att han eller hon accepterar inbjudan.

Men det finns en annan strategi: att börja bli vän med människor som står dig nära på nätverket men som är mer benägna att känna till ditt mål. Tanken här är att bygga en uppsättning vänner som ditt mål delar så att när du äntligen skickar den viktiga inbjudan kan ditt mål se att du har liknande sociala kretsar och därför är mer benägna att acceptera.

Det finns naturligtvis ett problem, som är att strukturen på det sociala nätverket är dold för vanliga användare. Det finns inget sätt att veta hur nära du är ditt mål eller vem du ska vänja dig för att maximera dina chanser att nå dit.

Idag lade Wei Chen på Microsoft Research Asia i Peking och några kompisar fram en lösning. Dessa killar föreslår att sociala nätverksföretag bör erbjuda denna typ av aktiv vänskap som en tjänst.

Tanken är att du namnger ditt mål och sedan föreslår företaget den vänskapsstrategi som med största sannolikhet ger det önskade resultatet. De har till och med utvecklat och testat en algoritm som gör jobbet.

Sociala nätverk föreslår redan potentiella vänner baserat på information som vilka dina befintliga vänner känner, vem du mailar och så vidare.

Men detta passiva vänskap är en helt oriktad tjänst. Det finns inget annat mål än att öka ditt antal vänner och mängden tid du spenderar på nätverket.

Så Wei och co har utvecklat en algoritm som heter SITINA (Selective Invitation with Tree and In-Node Aggregation) som när de ges ett mål föreslår potentiella vänner med målet att maximera dina chanser att bli vän med dem.

Strategin har några viktiga finesser. Till exempel, ett sätt att nå ett mål är att hitta den kortaste vägen över nätverket. Men problemet med detta är att det är beroende av att varje person i kedjan accepterar deras inbjudningar.

En bättre strategi, säger Wei och co, är att kartlägga många rutter över nätverket så att det är mer sannolikt att minst en kommer att resultera i den önskade anslutningen. Dessutom kan denna strategi skapa flera gemensamma vänner, vilket ger målinbjudan en högre chans att lyckas.

Men även detta har en baksida – det innebär att du måste hantera ett stort antal inbjudningar, vilket är tidskrävande och tråkigt.

Så det finns helt klart en balans mellan att översvämma nätverket med inbjudningar och att kartlägga den kortaste vägen för att nå målet. Det är här SITINA kommer in.

Denna algoritm är utformad för att optimera processen så att den maximerar chanserna att bli vän med ett mål med en begränsad budget av inbjudningar.

Wei och co säger att de har testat det på en grupp på 169 Facebook-användare som de rekryterade för uppgiften. Testet bestod i att ge varje Facebook-användare en uppsättning mål och ett begränsat antal inbjudningar och utmana dem att vänja varje mål på egen hand. Parallellt fick dessa användare rekommendationer från SITINA som de också använde.

Wei och co säger att deras algoritm överträffade det manuella tillvägagångssättet betydligt. Användarstudier och experimentella resultat visar att aktiv vänskap effektivt kan maximera acceptanssannolikheten för vänskapsmålet, säger de.

Det är en intressant idé som helt klart kan generera en betydande efterfrågan bland sociala nätverksanvändare som vill initiera kontakt med avlägsna mål.

En viktig fråga som Wei och co inte har tagit upp är dock vilken inverkan denna algoritm kan ha på målen. Det krävs inte mycket fantasi för att tänka på hur den här typen av tillvägagångssätt kan missbrukas – som ett verktyg för att förfölja, till exempel.

Sedan finns det frågor om integritet. Detta tillvägagångssätt avslöjar inte bara en eller flera vägar över nätverket till ett mål utan också ett visst antal av målets vänner. Det kan till och med göra det möjligt att rekonstruera ett givet måls sociala nätverk.

Med tanke på de högprofilerade felsteg som olika sociala nätverk har gjort för att skapa oönskade länkar mellan människor på deras nätverk, är det uppenbart att de juridiska och integritetsproblem som aktiv vänskap väcker måste studeras noggrant innan de släpps ut i naturen.

Ref: arxiv.org/abs/1302.7025 : Maximera sannolikheten för acceptans för aktiv vänskap i sociala onlinenätverk

Dölj