211service.com
Algoritmus, který vám pomůže spřátelit se s lidmi, které neznáte
Představte si, že se chcete spřátelit s vlivnou osobou na Facebooku, kterou neznáte a s níž nemáte žádné společné přátele. Jak byste postupovali při plnění úkolu?
Jednou z možností je jednoduše poslat pozvánku přímo této osobě. Ale bez toho, aby vás někdo doporučil, je šance, že pozvání přijme, mizivá.
Existuje však další strategie: začít se přátelit s lidmi, kteří jsou vám na síti blízcí, ale s větší pravděpodobností znají váš cíl. Cílem je vytvořit skupinu přátel, které váš cíl sdílí, takže když konečně odešlete důležitou pozvánku, váš cíl viděl, že máte podobné sociální kruhy, a je tedy pravděpodobnější, že je přijme.
Je tu samozřejmě problém, který spočívá v tom, že struktura sociální sítě je běžným uživatelům skrytá. Neexistuje způsob, jak zjistit, jak blízko jste svému cíli nebo koho spřátelit, abyste maximalizovali své šance se tam dostat.
Dnes Wei Chen z Microsoft Research Asia v Pekingu a několik kamarádů předložili řešení. Tito lidé naznačují, že společnosti sociálních sítí by měly nabízet tento druh aktivního přátelství jako službu.
Myšlenka je taková, že pojmenujete svůj cíl a společnost pak navrhne strategii přátelství, která s největší pravděpodobností přinese požadovaný výsledek. Dokonce vyvinuli a otestovali algoritmus, který tuto práci dělá.
Sociální sítě již navrhují potenciální přátele na základě informací, jako je, koho znají vaši stávající přátelé, komu píšete e-maily a podobně.
Ale toto pasivní přátelství je zcela neřízená služba. Neexistuje žádný jiný cíl, než zvýšit počet přátel a množství času, který na síti strávíte.
Wei a spol. vyvinuli algoritmus nazvaný SITINA (Selective Invitation with Tree and In-Node Aggregation), který po zadání cíle navrhuje potenciální přátele s cílem maximalizovat vaše šance na spřátelení se s nimi.
Strategie má některé důležité jemnosti. Jedním ze způsobů, jak dosáhnout cíle, je například najít nejkratší cestu přes síť. Ale problém s tím je, že to závisí na tom, že každý člověk v řetězci přijme jejich pozvání.
Lepší strategií, řekněme Wei a spol., je zmapovat mnoho tras po síti, takže je pravděpodobnější, že alespoň jedna povede k požadovanému spojení. A co víc, tato strategie může vytvořit několik společných přátel, což dává cílové pozvánce vyšší šanci na úspěch.
To má ale i nevýhodu – to znamená, že musíte vyřizovat velké množství pozvánek, což je časově náročné a únavné.
Existuje tedy zjevně rovnováha mezi zaplavením sítě pozvánkami a naplánováním nejkratší cesty k dosažení cíle. Zde přichází na řadu SITINA.
Tento algoritmus je navržen tak, aby optimalizoval proces tak, aby maximalizoval šance na spřátelení se s cílem při omezeném rozpočtu pozvánek.
Wei a spol. říkají, že to testovali na skupině 169 uživatelů Facebooku, které pro tento úkol naverbovali. Test spočíval v tom, že každému uživateli Facebooku byl přidělen soubor cílů a omezený počet pozvánek a byl vyzván, aby se s každým cílem sám spřátelil. Paralelně tito uživatelé dostali také doporučení ze strany SITINA, která také využili.
Wei a spol. tvrdí, že jejich algoritmus výrazně překonal manuální přístup. Uživatelské studie a experimentální výsledky ukazují, že aktivní spřátelení může efektivně maximalizovat pravděpodobnost přijetí cíle spřátelení, říkají.
To je zajímavá myšlenka, která by mohla jasně vyvolat značnou poptávku mezi uživateli sociálních sítí, kteří chtějí navázat kontakt se vzdálenými cíli.
Nicméně důležitou otázkou, kterou se Wei a spol. nezabývali, je dopad, který by tento algoritmus mohl mít na cíle. Vymyslet, jak by bylo možné tento druh přístupu zneužít – například jako nástroj pro pronásledování, nevyžaduje velkou představivost.
Pak jsou tu otázky soukromí. Tento přístup nejen odhalí jednu nebo více cest přes síť k cíli, ale také určitý počet přátel cíle. Může dokonce umožnit rekonstrukci sociální sítě daného cíle.
Vzhledem k velkým chybným krokům, které různé sociální sítě udělaly při vytváření nechtěných vazeb mezi lidmi na svých sítích, je jasné, že právní problémy a otázky ochrany soukromí, které aktivní přátelství vyvolává, je třeba pečlivě prostudovat, než je vypustí do volné přírody.
Ref: arxiv.org/abs/1302.7025 : Maximalizace pravděpodobnosti přijetí pro aktivní přátelství v on-line sociálních sítích