170 likes | 294 Views
Bakal ársky projekt 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ária Bieliková, PhD. Motiv ácia – oblasť nasadenia. Potrebujeme vedieť viac o našom používateľovi
E N D
Bakalársky projektSledovanie 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ária Bieliková, PhD.
Motivácia – oblasť nasadenia • Potrebujeme vedieť viac o našom používateľovi • Ak má silný vzťah s niekým, koho poznáme lepšie, môžeme predpokladať, že sú si navzájom podobní: • Rovnaké záujmy • Rovnaké aktivity • ... a využiť to na... • Prispôsobovanie obsahu • Odporúčanie • ...
Motivácia – existujúce riešenia Problém: Binárne ohodnotenie vzťahov
Návrh metódy pre výpočet intenzity vzťahov Činnosti pre výpočet intenzity vzťahov: • prístup k údajom sociálnych sietí, • spracovanie dostupných údajov, • prístup k výsledkom metódy, • využitie a nasadenie výsledkov metódy.
Prístup k údajom sociálnych sietí Projekt OpenSocial • Nedostupnosť kontajnerov • MySpace v kontrolných testoch uspel len v 57 bodoch z celkového počtu 161
Prístup k údajom sociálnych sietí Vlastné obaľovače • Potreba programovať vlastné obaľovače • Individuálny prístup, takmer ľubovoľné zdroje dát
Spracovanie dostupných údajov Hodnotiace faktory vyjadrenia vzťahu • budú reprezentovať identifikovateľné a spočítateľné vyjadrenie vzťahu, • vzťah môžu ovplyvňovať pozitívne alebo negatívne, • môžu mať rôznu váhu, • budú sa dať jednoducho pridávať pre budúce obaľovače, • budú sa dať zdieľať medzi obaľovačmi (pre každý obaľovač však budú môcť mať inú váhu).
Spracovanie dostupných údajov Hodnotiace faktory vyjadrenia vzťahu - príklady • Výskyt na spoločnej fotografii (+, 0.13) • Štúdium na spoločnej škole (+, 0.012) • Vzťah „in relationship“ (+, 0.95) • Neodpisovanie na správy viac ako 2 dni (-, 0.063)
Spracovanie dostupných údajov Uloženie dát sociálnych sietí Facebook: You must not store or cache any data you receive from us for more than 24 hoursunless doing so is permitted by the offline exception, or that data is explicitlydesignated as Storable Data. Budú sa ukladať len identifikátory používateľov, identifikátoryhodnotiacich faktorov, počet ich výskytov a dátum a čas dolovania.
Spracovanie dostupných údajov Výpočet • I – výsledná intenzita, reálne číslo • n – počet zadaných zdrojov • m – počet hodnotiacich faktorov dostupných pre daný zdroj údajov i • f – funkcia na výpočet ohodnotenia vzťahu podľa jedného faktora • wij – váha j-teho faktora pre i-ty zdroj • kij – počet výskytov j-teho faktora v i-tom zdroji • Prirodzený logaritmus zabráni prudkému nárastu pri hromadnom výskyte jedného faktora
Softvérový návrh – výber soc. sietí Facebook • 300 miliónov používateľov • Rozsiahle API – FQL • až 37% používateľov má viac ako 100 priateľov Emailová komunikácia • Počet používateľov • Netradičná sociálna sieť
Zhodnotenie Čo treba ešte urobiť... • Doplniť sledovanie intenzity vzťahov v čase • Druhý zdroj údajov – emailová komunikácia • Dopracovať vizualizáciu výsledkov • Vyriešiť problém s dobou prístupu k databázam sociálnej siete Facebook Ako sa to dá vyskúšať... • Budúci semester, ako verejne dostupná Facebook aplikácia
Literatúra Hanneman, R., Riddle, M.: Introduction to social network methods [online], Riverside (California): University of California, 2005. Dostupné na internete: <http://faculty.ucr.edu/~hanneman/nettext>. OpenSocial[online], Dostupné na internete: <http://www.opensocial.org/>. Christo, W., Bryce, B., Allesandra S.: User interactions in social networks and their implications, Proceedings of the 4th ACM European conference on Computer systems, Nuremberg (Germany): European Conference on Computer Systems, 2009. Dostupné na internete: < http://doi.acm.org/10.1145/1519065.1519089>. ISBN 978-1-60558-482-9. Bimal, V., Alan, M., Meeyoung, Ch., Krishna, P.G.: On the evolution of user interaction in Facebook, Proceedings of the 2nd ACM workshop on Online social networks, Barcelona (Spain): Applications, Technologies, Architectures, and Protocols for Computer Communication, 2009. Dostupné na internete: <http://doi.acm.org/10.1145/1592665.1592675>. ISBN 978-1-60558-445-4
Literatúra Joshua P.: Relationship Symmetry in Social Networks: Why Facebook will go Fully Asymmetric [online]. Dostupné na internete: <http://bokardo.com/p/1006>. Masoud, V., Reza, R., Walter, W. : Beyond friendship graphs: a study of user interactions in Flickr, Proceedings of the 2nd ACM workshop on Online social networks, Barcelona (Spain): Applications, Technologies, Architectures, and Protocols for Computer Communication, 2009. Dostupné na internete: < http://doi.acm.org/10.1145/1592665.1592672>. ISBN 978-1-60558-445-4