AlgoDaily - A Dive into the Facebook Newsfeed Architecture

Home > Systems Design and Architecture 🔥 > High Level System Architectures > A Dive into the Facebook Newsfeed Architecture

The Art of Ranking the Newsfeed: Understanding Facebook's Edge Rank Algorithm

In the dynamic world of social media, ensuring that users see the content most relevant to them is paramount. Facebook's Edge Rank Algorithm plays a crucial role in this by ranking feed items according to their relevance to each specific user. Let's delve into how this algorithm works and the factors that determine the rank of feed items.

1. What is the Edge Rank Algorithm?

The term "edge" refers to every small activity on Facebook, such as posts, likes, shares, etc. The Edge Rank Algorithm ranks each edge connected to a user according to its relevance. Edges with higher ranks are displayed prominently in the user's feed.

2. Components of the Ranking Formula

The rank for each feed item is determined by the following formula:

Rank = Affinity \times Weight \times Decay

Let's break down these components:

a. Affinity: The Closeness Factor

Affinity measures the "closeness" between the user and the creator of the edge. It reflects how often the user interacts with the creator through likes, comments, or messages.

Higher Affinity: More frequent interaction results in higher rank.
Example: If you frequently like and comment on a friend's posts, their content will likely appear higher in your feed.

b. Weight: The Importance Factor

Weight assigns a value to each edge, reflecting its importance or impact.

Heavier Weight: Content with more substantial weight, such as comments over likes, leads to a higher rank.
Example: A post with more comments than likes will likely have a higher rank.

c. Decay: The Freshness Factor

Decay considers the age of the edge, with newer content having higher value.

Lower Decay: Older content has less value, leading to a lower rank.
Example: A fresh post from today will likely rank higher than a similar post from last week.

3. The Result: A Personalized Newsfeed

By combining Affinity, Weight, and Decay, the Edge Rank Algorithm creates a highly personalized ranking of feed items. Once the items are ranked, they are either sent to memory or directly retrieved from servers to display on the user's newsfeed.

Facebook's Edge Rank Algorithm is a sophisticated tool that tailors the user's newsfeed to their interests and interactions. By understanding the closeness, importance, and freshness of content, it ensures that users see what matters most to them.