Степени разделения с использованием Freebase и MQL?

Question

I`ve изучает Freebase и некоторые вопросы, как это:

Retrieving/storing All related Actors in Freebase

и I`ve придумать идею выяснения степени разделения между выбранными актерами. Есть ли способ заставить MQL найти ссылку (другими актерами, которые снялись в кино), например, «Джон Уэйн» и «Дэниел Крейг»?

Answer 1

Вот a thread из списка рассылки Freebase, в котором обсуждается приложение, в котором было сделано шесть степеней Кевина Бэкона. На самом деле это довольно сложно сделать с помощью MQL API, потому что после того, как вы получите пару градусов друг от друга, запросы начнут тайм-аут.

Я бы порекомендовал вам скачать Freebase data dump и рассчитать все shortest paths между каждым игроком в автономном режиме. Затем вы можете сохранить все эти пути и быстро запросить их из своего приложения. Если вы use grep to filter, данные сбрасываются до the relationships between actors and movies, тогда данные должны быть достаточно маленькими, чтобы выполнять весь поиск в памяти на рабочем столе/ноутбуке.

Answer 2

Возможно, мне немного поздно ответить, но недавно я наткнулся на отличный учебник от GraphLab, который, похоже, делает именно то, что вы описываете. Проверьте:

http://graphlab.com/learn/notebooks/graph_analytics_movies.html