Friendship Recommendation System based on a Social Network Topological Analysis

From AIRWiki
Jump to: navigation, search
Friendship Recommendation System based on a Social Network Topological Analysis
Image of the project 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

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

Tutors

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

Other links