Методы распределенной обработки больших объемов данных в Hadoop. Лекция 6. MapReduce в Hadoop, графы. Романенко Алексей

1191

Романенко Алексей рассказывает о графах и MapReduce в Hadoop.

  1. Граф, как структура данных
  2. Задачи и проблемы на графах
  3. Графы и MapReduce
  4. Матрица смежности
  5. Списки смежности
  6. Поиск кратчайшего пути
  7. Алгоритм Дейкстры
  8. Поиск кратчайшего пути
  9. BFS: алгоритм
  10. BFS: псевдокод
  11. BFS: критерий завершения
  12. BFS Weighted: критерий завершения
  13. Графы и MapReduce
  14. PageRank
  15. Случайное блуждание по web
  16. PageRank, определение
  17. Вычисление PageRank
  18. Пример расчета PageRank
  19. PageRank на MapReduce
  20. PageRank: псевдокод
  21. Полный PageRank
  22. Сходимость PageRank
  23. Кроме PageRank
  24. Приложение PageRank
  25. Другие классы проблем на графах
  26. Основные проблемы для алгоритмов на графах
  27. MapReduce для графов – ложка дегтя
  28. In-Mapper Combining
  29. Улучшение партиционирования
  30. Schimmy Design Pattern
  31. Используем Schimmy
  32. Эксперимент
  33. Результаты