Справка
x
Поиск
Закладки
Озвучить книгу
Изменить режим чтения
Изменить размер шрифта
Оглавление
Для озвучивания и цитирования книги перейдите в режим постраничного просмотра.
Анализ больших наборов данных
ГЛАВА 10. Анализ графов социальных сетей
Поставить закладку
10.1. Социальные сети как графы
Для продолжения работы требуется
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. Машинное обучение на больших данных
+
Предметный указатель
Данный блок поддерживает скрол*