Какие готовые доступные алгоритмы можно использовать для передачи данных в шахматы, чтобы узнать степень разделения между двумя людьми в твиттере.Twitter Data Mining: Степени разделения
Как это меняется, когда социальный график постоянно изменяется и обновляется.
И тогда есть ли какие-либо данные социальных графиков twitter, которые я мог бы использовать, а не делать так много вызовов API для начала.
Там была компания, предлагающая дамп социального графа, но он был снесен и больше не доступны. Как вы уже поняли - это тяжело, так как он постоянно меняется.
Я бы порекомендовал проверить их методы api social_graph, поскольку они предоставляют самую полную информацию с наименьшими вызовами API.
What's the Data Mining Feed and can I have access to it?
The Data Mining Feed является расширенной версией нашего/статусы/public_timeline метода REST API. Он возвращает 600 последних публичных статусов, которые кэшируются в течение одной минуты. Вы можете запросить его один раз в минуту, чтобы получить репрезентативную выборку публичных статусов в Twitter. Мы предлагаем это бесплатно (и без гарантии качества обслуживания) для исследователей и любителей. Все, что мы просим, это предоставить краткое описание ваших исследований или проектов и IP-адресов (-ов), с которыми вы будете запрашивать фид; просто заполните эту форму. Обратите внимание, что Data Mining Feed не предназначен для обеспечения непрерывного потока всех общедоступных обновлений в Twitter; см. выше для получения дополнительной информации о предстоящем решении «firehose».
, а также увидеть: Streaming API Documentation
Там могут быть и другие способы сделать это, но я только что провел последние 10 минут, глядя на делать что-то подобное, и наткнулся на этот Q.
Я хотел бы использовать неориентированный (& взвешенным - как я хочу посмотреть на местоположение тоже) graph - использовать JgraphT или аналогичный в py; JGraphT основан на Java, но включает в себя различные предварительно написанные альго.
Затем вы можете использовать алгоритм BellmanFord; принимает целочисленный ввод и ищет график для кратчайшего пути с целым входом и только целочисленный ввод, в отличие от Dijkstras.
http://en.wikipedia.org/wiki/Bellman%E2%80%93Ford_algorithm
Я использовал его в последнее время в проекте для маршрутизации полета, итерация, чтобы найти кратчайший путь с кратчайшим «хмель» (ребра).
Правильно .. но .. алгоритм? – Bluu