Я хотел бы знать, как вы думаете (или знаете), что Facebook производит "людей, которые могут вам понравиться" или "предлагаемых друзей" на каждой странице пользователя. Это вопрос алгоритма, а не вопрос Facebook, но социальные сети, вероятно, являются наиболее видимым и хорошо понятным примером, поэтому я ссылался на это по моему вопросу.
Для меня это любопытный вопрос эффективности. Я понимаю, как это можно сделать для одного пользователя; в основном, найти пользователей, которые являются друзьями с наибольшим количеством ваших текущих друзей, но не вы. Однако это не влияет на меня как на очень быстрый или эффективный процесс, и это необходимо сделать примерно для миллиарда пользователей.
Это заставляет меня думать, что процесс выполняется только при входе пользователя в систему, но я все еще задаюсь вопросом, какой алгоритм фактически используется для поиска этих "предложенных друзей". Что было бы эффективным способом выполнения "алгоритма предложения", подобного этому в больших масштабах?