Есть социальная сеть
www.odnoklassniki.ru В данной сети есть полезная информация о том, кто кому друг и кто с кем связан.
Что если пропарсить базу данных социальной сети с сохранением информации о связях людей между собой и выствить сервис в интернет, где пользователь указывает 2 разных человека, а сервис выдаёт цепочку людей, через которую они связаны.
Такая цепочка существует в любом случае, если у двух выбранных людей есть хотя бы 1 друг.
В качестве дополнительных параметров поиска цепочек можно указывать: поиск в рамках страны, материка, города, пола и т.д.