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

Романенко Алексей рассказывает о графах и 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. Результаты