Friendship Recommendation System based on a Social Network Topological Analysis
Friendship Recommendation System based on a Social Network Topological Analysis
| |
Short Description: | This work aims at defining, applying and evaluating several algorithms for Friendship Recommendation in Online Social Networks. |
Coordinator: | MarcoColombetti (colombet@elet.polimi.it) |
Tutor: | DavidLaniado (david.laniado@gmail.com), RiccardoTasso (tasso@elet.polimi.it) |
Collaborator: | |
Students: | MicheleMonti (michimonti@tiscali.it) |
Research Area: | Social Software and Semantic Web |
Research Topic: | Social Network Analysis |
Start: | 2009/07/27 |
End: | 2010/05/03 |
Status: | Closed |
Level: | Ms |
Type: | Thesis |
Contents
Project short description
This work aims at defining, applying and evaluating several algorithms for Friendship Recommendation in Online Social Networks.
Dates
- Start date: 2009/07/27
- End date: 2010/05/03
People involved
Coordinator
- Prof. Marco Colombetti
Tutors
- Ing. David Laniado
- Ing. Riccardo Tasso
Students worked
Project Description
With the rise of Web 2.0, evolution of the traditional static Web, that comprised only pages defined without interaction between the virtual world and the physical Person, online Social Networks are being more and more diffused. They allow to find online lots of Persons, like in real life, with virtual ties of friendship.
This work of Thesis provides a methodology to generate Friendship Recommendation for an active user in an Online Social Network. It is based on three fundamental steps:
- The collection of the Candidates to suggest;
- The generation of the Personal Network of the analyzed user;
- The construction of the Recommendation Ranking through the use of five metrics based on the Network Topological analysis.
All this has been thought before from a theoretical point of view, then implemented through different Software Modules and evaluated on 23 Facebook users.
About Project
- Presentation in Italian.
- Documentation in Italian.