/PoI-mapreduce

MapReduce algorithm to find out Persons of Interest in a social network

Primary LanguageJava

PoI - MapReduce algorithm

Algorithm to find out Persons of Interest in a social network. A PoI is a person that is reachable through your connections that can introduce you to someone. Such a method is used by LinkedIn to suggest connections that can be used for getting in touch with someone.

This algorithm was implemented using the MapReduce programming model and it was exploited to find the connections that can be used to introduce two arbitrary people using an Orkut social network dataset.

Orkut dataset [https://snap.stanford.edu/data/com-Orkut.html]