Naslov
Analysis of Algorithms for Determining Trust among Friends on Social Networks

Autori
Šitum, Mirjam

Vrsta, podvrsta i kategorija rada
Ocjenski radovi, diplomski rad, diplomski

Fakultet
Fakultet elektrotehnike i računarstva

Mjesto
Zagreb

Datum
09.07

Godina
2014

Stranica
62

Mentor
Podobnik, Vedran

Ključne riječi
trust; peer-to-peer; Facebook; social network; interaction; propagation; weight calibration; survey; ranking; distance measures

Sažetak
Trust is the one of the major components of human interaction. This work gives an analysis of trust among friends on social network Facebook as well as the theoretical review of most important components of trust in general. Different algorithms are implemented and evaluated, both direct trust algorithms and peer-to-peer trust algorithms. Direct trust algorithm are the one that compute trust between friends on Facebook based on their interaction, and peer-to-peer trust algorithms compute trust between any two users in the network of Facebook users. Three adaptations of peer-to-peer algorithm are made in this work: Tidal trust algorithm, Mole trust algorithm and Eigen trust algorithm. Results of these algorithms are also combined with the results of direct trust algorithms for purposes of exploring new, more precise algorithm results. All of the algorithms were evaluated using the survey which was filled in by 100 users. Users choose their top 5 friends in 5 different contexts and their answers were used to evaluate algorithms with different measures: Kendal Tau distance, Rank difference, Count match and Exact match. In the end, some conclusions and evaluation of results was given with open possibilities for further work.

Izvorni jezik
Engleski

Znanstvena područja
Elektrotehnika, Računarstvo

POVEZANOST RADA