Algoritms, kas palīdz sadraudzēties ar cilvēkiem, kurus nepazīstat

Iedomājieties, ka vēlaties sadraudzēties ar kādu ietekmīgu personu Facebook, kuru nepazīstat un ar kuru jums nav kopīgu draugu. Kā jūs rīkotos ar uzdevumu?

Viena iespēja ir vienkārši nosūtīt ielūgumu tieši šai personai. Bet bez neviena, kas jūs ieteiktu, iespēja, ka viņš vai viņa pieņems uzaicinājumu, ir niecīga.

Bet ir arī cita stratēģija: sākt draudzēties ar cilvēkiem, kuri ir tuvu jums tīklā, bet, visticamāk, pazīst jūsu mērķi. Šīs idejas mērķis ir izveidot draugu kopu, ar kuriem jūsu mērķis ir kopīgs, lai, beidzot nosūtot svarīgo ielūgumu, jūsu mērķis redzētu, ka jums ir līdzīgi sociālie loki, un tāpēc tas, visticamāk, to pieņems.

Protams, pastāv problēma, ka parastiem lietotājiem sociālā tīkla struktūra ir paslēpta. Nav iespējams zināt, cik tuvu esat savam mērķim vai kādam draugam, lai palielinātu izredzes tur nokļūt.

Šodien Wei Chen no Microsoft Research Asia Pekinā un daži draugi piedāvā risinājumu. Šie puiši iesaka sociālo tīklu uzņēmumiem piedāvāt šāda veida aktīvu draudzību kā pakalpojumu.

Ideja ir tāda, ka jūs nosaucat savu mērķi, un uzņēmums pēc tam iesaka draudzības stratēģiju, kas, visticamāk, dos vēlamo rezultātu. Viņi pat ir izstrādājuši un pārbaudījuši algoritmu, kas veic šo darbu.

Sociālie tīkli jau iesaka potenciālos draugus, pamatojoties uz informāciju, piemēram, ko pazīst jūsu esošie draugi, kam sūtāt e-pastu un tā tālāk.

Bet šī pasīvā draudzība ir pilnīgi neorientēts pakalpojums. Nav cita mērķa kā vien palielināt draugu skaitu un tīklā pavadīto laiku.

Tāpēc Wei un co ir izstrādājuši algoritmu ar nosaukumu SITINA (selektīvs uzaicinājums ar koku un mezglu apkopošanu), kas, ja tiek norādīts mērķis, iesaka potenciālos draugus, lai palielinātu jūsu izredzes ar tiem draudzēties.

Stratēģijai ir daži svarīgi smalkumi. Piemēram, viens no veidiem, kā sasniegt mērķi, ir atrast īsāko maršrutu tīklā. Bet problēma ar to ir tāda, ka tas ir atkarīgs no tā, vai katra ķēdē esošā persona pieņem viņu ielūgumus.

Labāka stratēģija, teiksim Wei un co, ir izveidot daudzus maršrutus visā tīklā, lai būtu lielāka iespēja, ka vismaz viens radīs vēlamo savienojumu. Turklāt šī stratēģija var radīt vairākus kopīgus draugus, dodot mērķa ielūgumam lielākas izredzes gūt panākumus.

Bet tam ir arī negatīvā puse — tas nozīmē, ka jums ir jāapstrādā liels skaits ielūgumu, kas ir laikietilpīgi un nogurdinoši.

Tātad ir nepārprotami līdzsvars starp tīkla pārpludināšanu ar ielūgumiem un īsākā maršruta noteikšanu mērķa sasniegšanai. Šeit parādās SITINA.

Šis algoritms ir izstrādāts, lai optimizētu procesu tā, lai tas maksimāli palielinātu izredzes sadraudzēties ar mērķi, ņemot vērā ierobežotu ielūgumu budžetu.

Vejs un kolēģi apgalvo, ka ir to pārbaudījuši 169 Facebook lietotāju grupā, kurus viņi piesaistīja šim uzdevumam. Tests sastāvēja no tā, ka katram Facebook lietotājam tika dots mērķu kopums un ierobežots skaits ielūgumu, kā arī izaicināja viņus izveidot draugus katram mērķim atsevišķi. Paralēli šiem lietotājiem sniedza arī SITINA ieteikumus, kurus viņi arī izmantoja.

Wei un co saka, ka viņu algoritms ievērojami pārspēja manuālo pieeju. Lietotāju pētījumi un eksperimentālie rezultāti liecina, ka aktīva draudzība var efektīvi palielināt draudzības mērķa pieņemšanas varbūtību, viņi saka.

Tā ir interesanta ideja, kas nepārprotami varētu radīt ievērojamu pieprasījumu starp sociālo tīklu lietotājiem, kuri vēlas uzsākt kontaktu ar attāliem mērķiem.

Tomēr svarīgs jautājums, uz kuru Wei un co nav pievērsušies, ir šī algoritma ietekme uz mērķiem. Nav vajadzīga liela iztēle, lai izdomātu veidus, kā šāda veida pieeju varētu ļaunprātīgi izmantot, piemēram, kā līdzekli vajāšanai.

Tad ir jautājumi par privātumu. Šī pieeja ne tikai atklāj vienu vai vairākus ceļus tīklā uz mērķi, bet arī noteiktu skaitu mērķa draugu. Tas pat var dot iespēju rekonstruēt konkrēta mērķa sociālo tīklu.

Ņemot vērā to, ka dažādi sociālie tīkli ir pieļāvuši lielas kļūdas, veidojot nevēlamas saites starp cilvēkiem savos tīklos, ir skaidrs, ka juridiskās un privātuma problēmas, ko rada aktīva draudzība, ir rūpīgi jāizpēta pirms tās izlaišanas savvaļā.

Atsauce: arxiv.org/abs/1302.7025 : Aktīvas draudzības pieņemšanas iespējamības palielināšana tiešsaistes sociālajos tīklos

paslēpties