Социальный граф как инструмент для нетворкинга

Что мешает соц.сетям сделать сервис где на входе дается ссылка на профиль интересующего человека, а на выходе генерируются кратчайшие пути связи с ним? 

- Стадия 1: кратчайший путь через друзей твоих друзей. 

- Стадия 2: кратчайший путь через людей у которых много общего между собой (несколько общих друзей). Позволит исключить "непреодолимые пути" - связи, которые вы не можете использовать. 

- Стадия 3: кратчайший путь через людей, которые участвуют в социальной жизни друг друга - лайки, комментарии, страницы. 

Идея лежащая на поверхности, кажущаяся простой в реализации, на деле едва ли является тривиальной задачей. Сложность и объем вычислений растут в геометрической прогрессии от стадии к стадии. 

Помните про теорию пяти рукопожатий? В реальности выявление заветных 5 рукопожатий подразумевает анализ 500,000,000+ профилей в социальной сети. А если вы хотите учитывать не только связи, но и вовлеченность пользователей в жизнь друг друга, то добавьте к этому анализ вовлеченности к каждой записи пользователя за последние N дней. 

К счастью, стоимость вычислений падает с огромной скоростью и можно надеяться на скорое появление подобного сервиса.