Доклад

39:25
16+
Видеозапись доклада

Алексей Зиновьев, Тамтэк: Thorny path to the Large-Scale Graph Processing

Алексей Зиновьев
Java-разработчик в Тамтэк
  • Видео
HighLoad++ 2014
31 октября 2014, Москва, Россия
HighLoad++ 2014
0
Мне понравилось 0
Мне не понравилось 0

О спикере

О докладе

Сети вокруг нас. Любой объект окружающего нас мира можно представить в виде совокупности объектов и связей между ними. Если объектов становится слишком много, а связи между ними слишком сложны, поневоле приходится задуматься о том, как эффективно хранить и обрабатывать такую сеть. Классические алгоритмы и структуры данных "пасуют" уже на сравнительно небольших графах.Что делать, если объект вашего исследования - это весь веб-граф Рунета, граф Твиттера, дорожная сеть Европейского союза или граф знаний Google? Как корректно и быстро вычислить диаметр графа, найти компоненты связности, кратчайшее расстояние между всеми парами вершин или разрушить минимальное остовное дерево?
#графы
Комментарии для сайта Cackle