Network-Aware Recommendations in Online Social Networks Department of Computer and System Sciences Antonio Ruberti Dottorato di Ricerca in Computer Science and Engineering – XXVIII Ciclo Candidate Noor Aldeen Alawad ID number 1568492 Thesis Advisor Co-Advisor Prof. Stefano Leonardi Dr. Aris Anagnostopoulos A thesis submitted in partial fulfillment of the requirements for the degree of Doctor of Philosophy in Computer Science and Engi- neering September 2016 Thesis defended on 20 February 2017 in front of a Board of Examiners composed by: Prof. ALFONSO GEREVINI (chairman) Prof. LAURA TARANTINO Prof. MIRIAM DI IANNI Network-Aware Recommendations in Online Social Networks Ph.D. thesis. Sapienza – University of Rome © 2016 Noor Aldeen Alawad. All rights reserved This thesis has been typeset by LATEX and the Sapthesis class. Version: February 20, 2017 Author’s email:
[email protected] iii Abstract Along with the rapid increase of using social networks sites such as Twitter, a massive number of tweets published every day which generally affect the users decision to forward what they receive of information, and result in making them feel overwhelmed with this information. Then, it is important for this services to help the users not lose their focus from what is close to their interests, and to find potentially interesting tweets. The problem that can occur in this case is called information overload, where an individual will encounter too much information in a short time period. For instance, in Twitter, the user can see a large number of tweets posted by her followees. To sort out this issue, recommender systems are used to give contents that match the user’s needs.