Sledovanie intenzity vzťahov medzi používateľmi v rámci sociálnych sietí

1. Sledovanie intenzity vzťahov medzi používateľmi v rámci sociálnych sietí Ivan Srba [FIIT STU] Vedúca bakalárskeho projektu prof. Ing. MáriaBieliková, PhD.

2. Motivácia • Popularita sociálnych sietí rastie • Používatelia vykonávajú aktivity, ktoré o nich veľa prezrádzajú (posielanie správ, komentovanie, atď.) • Tieto aktivity vytvárajú tzv. sieť aktivít, pomocou ktorej dokážeme sledovať interakciu medzi používateľmi • Na základe tejto interakcie by sme mohli vedieť aproximovať intenzitu vzťahov • Intenzita vzťahov v priestore webu istým spôsobom odráža intenzitu vzťahov v skutočnom živote

3. Motivácia • Kde dokážeme túto intenzitu vzťahov použiť? • adaptívne odporúčanie • adaptívne prispôsobovanie obsahu • kolaboratívne filtrovanie • kolaboratívne vyhľadávanie • analyzátor vzťahov (upozorní používateľa, keď niektorý vzťah začne slabnúť)

4. Ciele • Navrhnúť metódu pre analýzu intenzity vzťahov v čase a to nad ľubovoľnou sociálnou sieťou, ktorá spĺňa zadefinované kritéria • Overiť metódu pre analýzu intenzity vzťahov v reálnej sociálnej sieti prostredníctvom implementovaného softvérového nástroja, ktorý bude realizovať navrhnutú metódu pre analýzu intenzity vzťahov

5. Základná koncepcia • Ohodnotenie intenzity vzťahov intervalom (binárne ohodnotenie nie je postačujúce) • Prístup k privátnym údajom používateľov • Univerzálnosť navrhnutej metódy

6. Hodnotiace faktory • Hodnotiaci faktor • pre spracovanie siete aktivít • elementárne aktivity a údaje o používateľovi • má svoju váhu (veľkosť vplyvu na intenzity skúmaného vzťahu) • Príklady hodnotiacich faktorov: • výskyt na spoločnej fotografii (pozitívny, váha 0,29) • štúdium na spoločnej strednej škole (pozitívny, váha 0,11) • spoločný vzťah (pozitívny, váha 0,98) • Ako stanoviť správnu hodnotu váhy?

7. Hodnotiace faktory • Hodnotiace faktory podľa typu aktivity: • Hodnotiaci faktor jednorazovej udalosti • dátum a čas výskytu • doba vplyvu • Hodnotiaci faktor intervalovej udalosti • dátum a čas začiatku aktivity • dátum a čas konca aktivity • doba vplyvu • Hodnotiaci faktor neohraničenej udalosti • nevieme určiť ani dátum a čas výskytu, ani dobu vplyvu

8. Základný vzorec metódy pre analýzu intenzity vzťahov • Čiastkovú intenzitu vzťahu (If) na základe jedného hodnotiaceho faktora ovplyvňuje: • váhou hodnotiaceho faktora (wkj) • počtom všetkých výskytov hodnotiaceho faktora (lc) • funkciou vyjadrujúcou vplyv času (ft)

9. Vplyv jednorazovej udalosti • Funkcia vyjadrujúca vplyv času pre jednorazovú udalosť kde: tkj – doba vplyvu v dňoch tm – čas, pre ktorý meriame intenzitu tv – čas jednorazovej udalosti

10. Vplyv jednorazovej udalosti • Funkcia vyjadrujúca vplyv času pre jednorazovú udalosť

11. Vplyv intervalovej udalosti • Funkcia vyjadrujúca vplyv času pre intervalovú udalosť kde: tz – čas začiatku intervalovej udalosti tk – čas konca intervalovej udalosti

12. Vplyv jednorazovej udalosti • Funkcia vyjadrujúca vplyv času pre intervalovú udalosť

13. Vplyv neohraničenej udalosti • Funkcia vyjadrujúca vplyv času pre neohraničenú udalosť • Celková intenzita vzťahu pre všetky hodnotiace faktory je sumáciou čiastkových intenzít

14. Realizácia metódy pre analýzu intenzity vzťahov • Komponent Intensity Relationships Analyser (IReA) • komponent s funkčnou logikou (jadrom metódy) • Komponent Intensity Relationships Presenter (IReP) • klientský komponent

15. Realizácia metódy pre analýzu intenzity vzťahov • Sociálna sieť Facebook • Architektúra softvérového nástroja • klient – server • návrhový vzor MVC (Model – View – Controller) • Implementácia softvérového nástroja • programovací jazyk PHP rozšírený o Zend Framework • programovací jazyk JavaScript rozšírený o ExtJS Framework • prístup k sociálnej sieti Facebook cez FQL (Facebook Query Language) • databáza MySQL • komunikácia medzi klientom a serverom cez SOAP • rozhranie SOAP opísané WSDL

16. Vstupné dáta: výber priateľov

17. Výstupné dáta: prehľadová tabuľka sodôvodnením výsledkov

18. Výstupné dáta: porovnanie intenzity vzťahov

19. Výstupné dáta: vývoj intenzity v čase

20. Overenie metódy pre analýzu intenzity vzťahov • Čo sme sledovali pri overení: • navrhnutá metóda dokáže vypočítať intenzitu k desiatim najlepším priateľom s úspešnosťou aspoň 80% • podobné rozloženie interakcie medzi priateľmi ako je výsledkom práce User interaction in social networks and their implication (Wilson et al.) • podobný vývoj vzťahov v čase ako je výsledkom výskumu On the evolution of user interaction in Facebook(Wiswanath et al.) • Štatistika experimentu: • od 26.03.2010 do 26.04.2010 • 344 používateľov (238 si nechalo vypočítať intenzitu aspoň raz) • 358 extrakcii údajov a 25 435 preskúmaných vzťahov

21. Overenie metódy pre analýzu intenzity vzťahov • Úspešnosť metódy: • explicitná spätná väzba • 95 usporiadaných zoznamov svojich 10 najlepšíchpriateľov • metóda medzi nich úspešne zaradila viac ako 88% priateľov • 69% priateľov vypočítaná intenzita zaradila aj na správnu pozíciu

22. Overenie metódy pre analýzu intenzity vzťahov • Celkové množstvo intenzity

23. Overenie metódy pre analýzu intenzity vzťahov • Priemerné množstvo intenzity na jeden vzťah

24. Overenie metódy pre analýzu intenzity vzťahov • Hodnota obnovovania vzťahov

25. Overenie metódy pre analýzu intenzity vzťahov • Priemerné množstvo intenzity na jeden vzťah pre rôzne silné vzťahy

26. Zhodnotenie • Výstupom projektu nie je len metóda a jej overenie, ale aj štúdia vzťahov na základe experimentu v sociálnej sieti Facebook • Sociálna sieť Facebook neposkytuje dostatočné informácie o pracovných vzťahoch • Riešenie: doplniť nový zdroj údajov, napr. emailovú komunikáciu • Možnosť zvýšiť presnosť a úspešnosť navrhnutej metódy • Riešenie: personalizované nastavenie váh a dôb vplyvu hodnotiacich faktorov