211service.com
Programinė įranga identifikuoja socialinius klikus, kurių net nežinojote esant
Kompiuterių komanda, vadovaujama „Microsoft“ tyrimų inžinierių, sugalvojo, koks gali būti tiksliausias socialinių tinklų socialinių tinklų identifikavimo metodas.
Bendruomenės 64 delfinų ankštyje
Jų programinė įranga (pdf) naudoja visiškai naują požiūrį, paremtą žaidimų teorija, pagal kurią kiekvienas socialinio tinklo narys yra traktuojamas kaip racionalus veikėjas, bandantis maksimaliai padidinti savo naudingumą, atsižvelgiant į naudą ir išlaidas, susijusias su narystės socialiniuose sluoksniuose išlaikymu. (Tiems iš jūsų, kurie tikrai domisi šiais dalykais, jie rado Nešo pusiausvyra kiekvieno asmens kaštų / naudos skaičiavimui.)
Gerai žinoma, kad priklausydami bendruomenei žmonės gauna daug naudos, tačiau išlaikyti šiuos ryšius brangiai kainuoja laiko ar kitų išteklių požiūriu, pavyzdžiui, kai profesinė bendruomenė turi nario mokestį.
Šis darbas galėtų padėti tirti miestų plėtrą, nusikalstamus tinklus, rinkodarą ir daugelį kitų tyrimų sričių, kurias įgalina duomenys, lengvai pasiekiami iš internetinių socialinių tinklų, tokių kaip Facebook ir Twitter.
Įdomu tai, kad du duomenų rinkiniai, su kuriais tyrėjai išbandė savo darbą ir kurie, matyt, yra standartiniai tokio pobūdžio tyrimams, buvo antropologų surinkti duomenys apie Karate akademija , ir jūrų biologų surinkti duomenys apie a 64 delfinų ankštis . Taikydami savo žaidimo teorinį požiūrį į abu tinklus, jie sugebėjo išspręsti klikas, kurių kiti metodai visiškai praleido.
Zachary karatė klubo bendruomenės
Pasaulyje, kuriame klikų ribos gali būti tokios neaiškios, kad net jose esantys asmenys gali nepripažinti priklausantys grupei, šis darbas kada nors gali padėti mums aiškiai atskleisti socialinius kraštovaizdžius, kuriuose dalyvaujame. Kiekvienas, kuriam teko patirti supratimą, kad du draugai, kurių nepažinojote, taip pat draugauja vienas su kitu, patyrė šio kliką sprendžiančio algoritmo vaisių atitikmenį realiame pasaulyje.
Su pagalba iš Dženmingas Liu Harvardo ir Xiaorui saulė Šanchajaus Jiao Tong universiteto, Wei Chen ir Yajun Wang „Microsoft“ taip pat sėkmingai pritaikė algoritmą bendrai akademinių citatų problemai: išsiaiškinti, kas yra kas iš daugelio Kinijos mokslininkų, kurių vardai rašomi taip pat, kai romanizuotas . Pavyzdžiui, įvardyta daugiau nei 20 žmonių Wei Chen viduje konors DBLP informatikos bibliografija . (Neatsitiktinai vienas iš jų yra šio straipsnio autorius.)
Naudodami 20 000 mazgų iš bibliografijos žemėlapį, kur kiekvienas mazgas yra asmuo, jie atrado visas bendruomenes, kurioms priklausė autoriai tokiu vardu. Žinodami, kaip mažai tikėtina, kad kokie nors du Wei Chenai priklausys tai pačiai klikų grupei, jie sugebėjo atskirti įvairius Wei Chenus DBLP.
