Поиск
Закладки
Озвучивание недоступно Озвучить книгу
Изменить режим чтения
Изменить размер шрифта
Оглавление
Для озвучивания и цитирования книги перейдите в режим постраничного просмотра.
Анализ больших наборов данных

ГЛАВА 10. Анализ графов социальных сетей

Для продолжения работы требуется Registration

Предыдущая страница

Следующая страница

ГЛАВА 10. Анализ графов социальных сетей
На предыдущую главу Предыдущая глава
оглавление
Следующая глава На следующую главу

Table of contents

ГЛАВА 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. Список литературы
Данный блок поддерживает скрол*