UPD (09.07.2013) Facebook предлагает подробнее узнать о Graph Search и российским пользователям: 

В специальном разделе Справки, в который можно перейти из меню настроек конфиденциальности, есть подробная информация о Социальном Поиске, принципах его работы и приватности данных. 

(08.07.2013) С сегодняшнего дня Facebook начал внедрение своего усовершенствованного расширенного поиска. Проект Graph Search позволит пользователям находить ответы на множество вопросов, связанных с людьми, местами, фотографиями, интересами, на основе базы информации 1 млрд. пользователей. Пока новый поиск доступен только пользователям английской версии соцсети, но в скором времени разработчики обещают выкатить поддержку и других языков.

Разговоры о запуске стратегического проекта появились еще в начале этого года. Социальная сеть представила совершенно новый подход к поиску — Graph Search
Подробнее:https://www.likeni.ru/events/facebook-sotsialnyj-poisk/, тогда же была запущена бета версия поиска для английской версии соцсети. Технология сфокусирована на 4 аспектах внутреннего социального поиска: Люди, Фотографии, Места, Интересы.

Объединив различные фильтры («тип места», «понравилось ...», «посещалось друзьями»), пользователи могут получить структурированный поисковый инструмент, как для поиска конкретных людей, так и для поиска потенциальных единомышленников по интересам.

Новый инструмент, протестированный небольшой группой пользователей появится в виде большой строки поиска в верхней части страницы, заменяя обычные белые строки поиска (не надо путать их с веб-поиском). Первые пользователи, тестировавшие поиск, назвали его «умным и оригинальным» инструментом, который может стать основополагающим фактором будущего успеха Facebook.

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