Hands-On Data Structures and Algorithms with JavaScript

Creating a friend recommendation system for social media

You cannot simply deny the fact that social networking sites are all about the data. This is why a majority of the features built in these websites rely on the data that you provide to them. One such example of these is a people you might know or a who to follow component that you can find on many of the websites.

From the previous example, we know that the data can be grouped into nodes and edges, in which the nodes are the people and the edges are the relationships that you want to establish between the nodes.

We could simply form a bidirected graph and then apply a BFS algorithm to determine the connected nodes at nth degree, which we can then de-duplicate to show the friend or node ...