(Я признаю, что я не специалист в графических базах данных или NoSQL, только использовал его для нескольких проектов хобби до сих пор.)
Я использую такие технологии, как InfiniteGraph и Stig, для рекомендаций - это графические базы данных, которые предположительно оптимизированы для таких задач. Похоже, что новый API Google Prediction способен выполнять одну и ту же цель - учитывая набор данных и фактических пользователей, как подмножество, сможет предсказать, что может понравиться пользователю.
Есть ли достоверная метрика для сравнения прогнозов Google с другими базами данных на основе графов?
Прогнозирование вполне очевидно и правильно. Но, насколько мне известно, Google Prediction API использует механизм ранжирования страниц; не уверен в базе данных графа. В отличие от Facebook, Google может использовать GDB для Google+, но в одном из официальных блогах neo4j они ничего не упомянули о Google.