Методы распределенной обработки больших объемов данных в Hadoop. Лекция 11. Вычислительная модель Pregel. Анохин Николай

Анохин Николай рассказывает, как обрабатываются большие графы, о реализации Pregel: Apache Giraph и приводит примеры алгоритмов.

Web 2.0 и социальные графы
Примеры графов
Задачи обработки графов
Средства обработки больших графов
Pregel – мотивация
Pregel – концепция
Vertex
Метод compute
Aggregator
Изменение графа
Giraph – архитектура
Giraph – выполнение программы
Giraph – отказоустойчивость
PageRank
Производительность

Метки материала

Юлия Ласкевич

Люблю учиться, читать и делиться новостями. Зиму провожу в горах, занимаясь самообразованием и катаясь на лыжах, а летом возвращаюсь к морю. Но никогда не покину зону стабильного интернета, ведь рискую пропустить свежее событие, которое происходит где-то рядом…

Предыдущий материал