View source for Friendship Recommendation System based on a Social Network Topological Analysis

{{Project
|title=Friendship Recommendation System based on a Social Network Topological Analysis
|image=MetricheCLUSTER.png
|short_descr=This work aims at defining, applying and evaluating several algorithms for Friendship Recommendation in Online Social Networks.
|coordinator=MarcoColombetti
|tutor=DavidLaniado;RiccardoTasso
|students=MicheleMonti
|resarea=Social Software and Semantic Web
|restopic=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 ===

* Prof. [[User:MarcoColombetti|Marco Colombetti]]

=== Tutors ===

* Ing. [[User:DavidLaniado|David Laniado]]
* Ing. [[User:RiccardoTasso|Riccardo Tasso]]

=== Students worked ===

* [[User:MicheleMonti|Michele Monti]]

== 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 ===
* [[Media:Presentazione_MicheleMonti.pdf| Presentation]] in Italian.
* [[Media:Tesi_MicheleMonti.pdf| Documentation]] in Italian.

== Other links ==

* [http://developers.facebook.com/tools.php Facebook Developers Tools]
* [http://code.google.com/p/pyfacebook/ pyfacebook]
* [http://wwwsearch.sourceforge.net/mechanize/ Mechanize Project]
* [http://igraph.sourceforge.net/ igraph Library]
* [http://www.r-project.org/ R for Statistical Computing]