Language:
You're in PublicationsGames of Friends: a game-theoretical approach for link prediction in online social networks

 

Games of Friends: a game-theoretical approach for link prediction in online social networks

Giovanni Zappella, Alexandros Karatzoglou, Linas Baltrunas

Games of Friends: a game-theoretical approach for link prediction in online social networks

Workshops at the Twenty-Seventh AAAI Conference on Artificial Intelligence, June 2013

 

Abstract

Online Social Networks (OSN) have enriched the social lives of millions of users. Discovering new friends in the social network is valuable both for the user and for the health of OSN since users with more friends engage longer and more often with the site. The simplest way to formalize friend- ship recommendation is to cast the problem as a link prediction problem in the social graph. In this work we introduce a game-theoretical approach based on the Graph Transduction Game. It scales with ease beyond 13 million of users and was tested on a real world data from Tuenti OSN. We utilize the social graph and several other graphs that naturally arise in Tuenti such as the wall-to-wall post graph. We compare our approach to standard local measures and demonstrate a significant performance benefit in terms of mean average precision and reciprocal rank. 

Download here