Нахождение степеней общих друзей между не-друзьями

Question

Допустим, пользователи A и B используют мое приложение, но сами они не являются друзьями Facebook и оба являются большими поклонниками группы Cold Play.

Пользователь A ищет людей, которым нравится Cold Play.Затем приложение отображает людей, которым также нравится Cold Play, и разбивает их по степени, в которой они отделены от пользователя A. В результате появляется пользователь B, отделенный от пользователя A четырьмя людьми.Таким образом, в основном, пользователь A знает кого-то, кто знает кого-то, кто знает кого-то, кто знает пользователя B.

Позволит ли мне API Facebook найти эти общие ссылки?Или это все данные, которые мне придется собирать на своем конце и постоянно сканировать для внесения изменений в списки друзей всех моих пользователей и писать свой собственный алгоритм для поиска кратчайшего расстояния между двумя людьми?

Answer 1

API Facebook не скажет вам, кто любит страницу, поэтому вы можете попросить пользователя предоставить расширенное разрешение user_likes и записать, какие страницы ему нравятся, и сделать это для любых будущих пользователей вашего приложения.

Единственное, что близко к этому, что предоставляет Facebook, это API общих друзей . Это позволит получить немедленные результаты только между двумя пользователями. Таким образом, вам нужно будет авторизовать всех пользователей друзей и написать собственный алгоритм для этого.