Доклад

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

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

сеть Европейского союза или граф знаний Google? Как корректно и быстро вычислить диаметр графа, найти компоненты связности, кратчайшее расстояние между всеми парами вершин или разрушить минимальное остовное дерево?

Тематика: Информационные технологии

Обсуждение

Комментарии для сайта Cackle
Оцените доклад
Авторизируйтесь, чтобы продолжить просмотр