Справка
x
Поиск
Закладки
Озвучить книгу
Изменить режим чтения
Изменить размер шрифта
Оглавление
Для озвучивания и цитирования книги перейдите в режим постраничного просмотра.
Анализ больших наборов данных
ГЛАВА 10. Анализ графов социальных сетей
Для продолжения работы требуется
Registration
Предыдущая страница
Следующая страница
Table of contents
Предисловие
+
ГЛАВА 1. Добыча данных
+
ГЛАВА 2. MapReduce и новый программный стек
+
ГЛАВА 3. Поиск похожих объектов
+
ГЛАВА 4. Анализ потоков данных
+
ГЛАВА 5. Анализ ссылок
+
ГЛАВА 6. Частые предметные наборы
+
ГЛАВА 7. Кластеризация
+
ГЛАВА 8. Реклама в Интернете
+
ГЛАВА 9. Рекомендательные системы
+
ГЛАВА 10. Анализ графов социальных сетей
-
10.1. Социальные сети как графы
10.1.1. Что такое социальная сеть?
10.1.2. Социальные сети как графы
10.1.3. Разновидности социальных сетей
10.1.4. Графы с вершинами нескольких типов
10.1.5. Упражнения к разделу 10.1
10.2. Кластеризация графа социальной сети
10.2.1. Метрики для графов социальных сетей
10.2.2. Применение стандартных методов кластеризации
10.2.3. Промежуточность
10.2.4. Алгоритм Гирвана-Ньюмана
10.2.5. Использование промежуточности для нахождения сообществ
10.2.6. Упражнения к разделу 10.2
10.3. Прямое нахождение сообществ
10.3.1. Нахождение клик
10.3.2. Полные двудольные графы
10.3.3. Нахождение полных двудольных подграфов
10.3.4. Почему должны существовать полные двудольные графы
10.3.5. Упражнения к разделу 10.3
10.4. Разрезание графов
10.4.1. Какое разрезание считать хорошим?
10.4.2. Нормализованные разрезы
10.4.3. Некоторые матрицы, описывающие графы
10.4.4. Собственные значения матрицы Лапласа
10.4.5. Другие методы разрезания
10.4.6. Упражнения к разделу 10.4
10.5. Нахождение пересекающихся сообществ
10.5.1. Природа сообществ
10.5.2. Оценка максимального правдоподобия
10.5.3. Модель графа принадлежности
10.5.4. Как избежать дискретных изменений членства
10.5.5. Упражнения к разделу 10.5
10.6. Simrank
10.6.1. Случайные блуждания в социальном графе
10.6.2. Случайное блуждание с перезапуском
10.6.3. Упражнения к разделу 10.6
10.7. Подсчет треугольников
10.7.1. Зачем подсчитывать треугольники?
10.7.2. Алгоритм нахождения треугольников
10.7.3. Оптимальность алгоритма нахождения треугольников
10.7.4. Нахождение треугольников с помощью MapReduce
10.7.5. Использование меньшего числа редукторов
10.7.6. Упражнения к разделу 10.7
10.8. Окрестности в графах
10.8.1. Ориентированные графы и окрестности
10.8.2. Диаметр графа
10.8.3. Транзитивное замыкание и достижимость
10.8.4. Вычисление транзитивного замыкания с помощью MapReduce
10.8.5. Интеллектуальное транзитивное замыкание
10.8.6. Транзитивное замыкание посредством сокращения графа
10.8.7. Аппроксимация размеров окрестностей
10.8.8. Упражнения к разделу 10.8
10.9. Резюме
10.10. Список литературы
ГЛАВА 11. Понижение размерности
+
ГЛАВА 12. Машинное обучение на больших данных
+
Предметный указатель
Данный блок поддерживает скрол*