Het algoritme dat u helpt vrienden te maken met mensen die u niet kent

Stel je voor dat je vrienden wilt worden met een invloedrijk persoon op Facebook die je niet kent en met wie je geen vrienden hebt. Hoe zou je de taak aanpakken?

Een optie is om simpelweg een uitnodiging rechtstreeks naar die persoon te sturen. Maar zonder dat iemand u aanbeveelt, is de kans klein dat hij of zij de uitnodiging accepteert.

Maar er is nog een andere strategie: om vrienden te maken met mensen die dicht bij je staan ​​op het netwerk, maar die je doelwit waarschijnlijk beter kennen. Het idee hier is om een ​​groep vrienden op te bouwen die je doelgroep deelt, zodat wanneer je eindelijk de belangrijke uitnodiging verzendt, je doelwit kan zien dat je vergelijkbare sociale kringen hebt en dus eerder geneigd is om te accepteren.

Er is natuurlijk een probleem, namelijk dat de structuur van het sociale netwerk verborgen is voor gewone gebruikers. Er is geen manier om te weten hoe dicht je bij je doelwit bent of bij wie je een vriend bent om je kansen om daar te komen te maximaliseren.

Vandaag hebben Wei Chen van Microsoft Research Asia in Peking en een paar vrienden een oplossing voorgesteld. Deze jongens suggereren dat sociale netwerkbedrijven dit soort actieve vrienden als een service moeten aanbieden.

Het idee is dat u uw doelwit een naam geeft en het bedrijf vervolgens de vriendschapsstrategie voorstelt die het meest waarschijnlijk het gewenste resultaat zal opleveren. Ze hebben zelfs een algoritme ontwikkeld en getest dat het werk doet.

Sociale netwerken stellen al potentiële vrienden voor op basis van informatie zoals wie uw bestaande vrienden kennen, wie u e-mailt, enzovoort.

Maar deze passieve vriendschap is een volledig ongerichte dienst. Er is geen ander doel dan het vergroten van je aantal vrienden en de hoeveelheid tijd die je op het netwerk doorbrengt.

Daarom hebben Wei en co een algoritme ontwikkeld met de naam SITINA (Selective Invitation with Tree and In-Node Aggregation) dat, wanneer een doelwit wordt gegeven, potentiële vrienden voorstelt met als doel je kansen om vrienden met ze te maken te maximaliseren.

De strategie heeft enkele belangrijke subtiliteiten. Een manier om bijvoorbeeld een doel te bereiken, is door de kortste route over het netwerk te vinden. Maar het probleem hiermee is dat het erop vertrouwt dat elke persoon in de keten zijn uitnodigingen accepteert.

Een betere strategie, zeggen Wei en co, is om veel routes over het netwerk in kaart te brengen, zodat de kans groter is dat er minstens één tot de gewenste verbinding leidt. Bovendien kan deze strategie meerdere gemeenschappelijke vrienden opleveren, waardoor de doeluitnodiging een grotere kans op succes heeft.

Maar ook dit heeft een keerzijde: het betekent dat u een groot aantal uitnodigingen moet afhandelen, wat tijdrovend en vervelend is.

Er is dus duidelijk een balans tussen het netwerk overspoelen met uitnodigingen en het in kaart brengen van de kortste route om het doel te bereiken. Dit is waar SITINA om de hoek komt kijken.

Dit algoritme is ontworpen om het proces te optimaliseren, zodat het de kansen om vrienden te maken met een doelwit maximaliseert, gezien een beperkt budget aan uitnodigingen.

Wei en co zeggen dat ze het hebben getest op een groep van 169 Facebook-gebruikers die ze voor de taak hebben gerekruteerd. De test bestond erin elke Facebook-gebruiker een reeks doelen en een beperkt aantal uitnodigingen te geven en hen uit te dagen om op eigen kracht vrienden te worden met elk doelwit. Tegelijkertijd kregen deze gebruikers ook aanbevelingen van SITINA die ze ook gebruikten.

Wei en co zeggen dat hun algoritme aanzienlijk beter presteerde dan de handmatige aanpak. Gebruikersonderzoek en experimentele resultaten laten zien dat actieve vriendschappen de acceptatiekans van het vriendschapsdoel effectief kunnen maximaliseren, zeggen ze.

Dat is een interessant idee dat duidelijk een aanzienlijke vraag zou kunnen genereren onder gebruikers van sociale netwerken die contact willen leggen met verre doelen.

Een belangrijke vraag die Wei en co niet hebben beantwoord, is echter de impact die dit algoritme op de doelen zou kunnen hebben. Er is niet veel verbeeldingskracht voor nodig om manieren te bedenken waarop dit soort benadering kan worden misbruikt, bijvoorbeeld als hulpmiddel voor stalking.

Dan zijn er privacyvragen. Deze aanpak onthult niet alleen een of meer paden over het netwerk naar een doelwit, maar ook een bepaald aantal vrienden van het doelwit. Het kan het zelfs mogelijk maken om het sociale netwerk van een bepaald doelwit te reconstrueren.

Gezien de opvallende misstappen die verschillende sociale netwerken hebben gemaakt bij het creëren van ongewenste links tussen mensen op hun netwerken, is het duidelijk dat de juridische en privacykwesties die actieve vriendschap met zich meebrengt, zorgvuldig moeten worden bestudeerd voordat ze in het wild worden vrijgelaten.

Referentie: arxiv.org/abs/1302.7025 : Het maximaliseren van de acceptatiekans voor actieve vriendschappen in online sociale netwerken

zich verstoppen