Link Strength Prediction Using Transaction-Based Matrix Factorization

Resource type
Thesis type
(Thesis) M.Sc.
Date created
The revolution of social networks and methods of analyzing them have attracted interest in many research fields. Predicting whether a friendship holds in a social network between two individuals or not, link prediction, has been a heavily researched topic in the last decade. In this research I've investigated a related problem, link strength prediction: how to assign strengths to friendship links. A basic approach would be matrix factorization applied to only friendship ratings. However, the existence of transactions among users may be used for better predictions. I propose a new multiple-matrix factorization model for incorporating a transaction matrix. Multiple-matrix factorization can be seen as a data fusion technique that combines evidence from different sources. In the social network application, the target matrix contains friendship ratings and the evidence matrices specify transaction intensities between users. To evaluate the model, I introduce data from as well as synthetic data.
Copyright statement
Copyright is held by the author.
The author granted permission for the file to be printed and for the text to be copied and pasted.
Scholarly level
Supervisor or Senior Supervisor
Thesis advisor: Schulte, Oliver
Member of collection
Attachment Size
etd7868_ABozorgkhan.pdf 2.65 MB