Исследование социальных сетей методами визуализации графов
|
Аннотация 2
Введение 5
Глава 1 Методы анализа социальной сети на основе теории графов 7
1.1 Методология анализа социальных сетей на основе теории графов 7
1.2 Анализ центральности 10
1.2.1 Центральность по степени 11
1.2.2 Центральность по близости 12
1.2.3 Посредническая центральность 14
1.2.4 Центральность по собственному вектору 15
1.2.5 Центральность Каца 17
Глава 2 Модели и алгоритмы визуализации социальной сети в виде графов 20
2.1 Постановка задачи визуализации социальной сети в виде графа 20
2.2 Модели визуализации графов 21
2.2.1 Пружинная модель 22
2.2.2 Пружинная электрическая модель 25
2.3 Алгоритмы визуализации графов 26
Глава 3 Программное обеспечение для анализа социальных сетей методами визуализации графов 30
Заключение 37
Список используемой литературы и используемых источников 39
Введение 5
Глава 1 Методы анализа социальной сети на основе теории графов 7
1.1 Методология анализа социальных сетей на основе теории графов 7
1.2 Анализ центральности 10
1.2.1 Центральность по степени 11
1.2.2 Центральность по близости 12
1.2.3 Посредническая центральность 14
1.2.4 Центральность по собственному вектору 15
1.2.5 Центральность Каца 17
Глава 2 Модели и алгоритмы визуализации социальной сети в виде графов 20
2.1 Постановка задачи визуализации социальной сети в виде графа 20
2.2 Модели визуализации графов 21
2.2.1 Пружинная модель 22
2.2.2 Пружинная электрическая модель 25
2.3 Алгоритмы визуализации графов 26
Глава 3 Программное обеспечение для анализа социальных сетей методами визуализации графов 30
Заключение 37
Список используемой литературы и используемых источников 39
Социальная сеть - это социальная структура, состоящая из набора социальных акторов (физических лиц или организаций), наборов диадических связей и других социальных взаимодействий между участниками [21].
Яркими примерами социальных сетей являются Facebook, Twitter, ВКонтакте и др.
Рост информации в социальных сетях обусловил необходимость в создании более совершенных методах их исследования. Современная социальная сеть - это междисциплинарная область, которая объединяет математиков, ИТ-специалистов, экономистов и социологов.
SNA (Social network analysis, анализ социальных сетей) - направление современной компьютерной социологии, которое занимается описанием и анализом возникающих в ходе социального взаимодействия и коммуникации связей (сетей) различной плотности и интенсивности.
Исследование социальных сетей основано на методах анализа, использующих локальные и глобальные паттерны данных структур для определения местоположения ключевых акторов и изучения динамики сети.
Одними из таких методов являются методы визуализация графов.
Исследование социальных сетей методами визуализация графов является актуальным и представляет научно-практический интерес.
Объектом исследования бакалаврской работы является социальная сеть.
Предметом исследования бакалаврской работы являются методы визуализации графов.
Цель выпускной квалификационной работы - исследование социальных сетей методами визуализации графов.
Для достижения данной цели необходимо выполнить следующие задачи:
• проанализировать методы анализа социальных сетей на основе теории графов;
• проанализировать модели и алгоритмы визуализации социальной сети;
• выполнить экспериментальный анализ социальной сети с помощью методов визуализации графов.
Методы исследования - методы теории графов, методы анализа социальных сетей.
Практическая значимость бакалаврской работы заключается в исследовании возможностей существующего программного обеспечения для анализа социальных сетей методами визуализации графов.
Данная работа состоит из введения, трех глав, заключения и списка используемой литературы.
Первая глава посвящена исследованию методов анализа социальной сети на основе теории графов.
Во второй главе проанализированы модели и алгоритмы визуализации графов социальной сети.
Третья глава посвящена исследованию возможностей существующего программного обеспечения для анализа социальных сетей методами визуализации графов.
В заключении описываются результаты выполнения выпускной квалификационной работы.
Яркими примерами социальных сетей являются Facebook, Twitter, ВКонтакте и др.
Рост информации в социальных сетях обусловил необходимость в создании более совершенных методах их исследования. Современная социальная сеть - это междисциплинарная область, которая объединяет математиков, ИТ-специалистов, экономистов и социологов.
SNA (Social network analysis, анализ социальных сетей) - направление современной компьютерной социологии, которое занимается описанием и анализом возникающих в ходе социального взаимодействия и коммуникации связей (сетей) различной плотности и интенсивности.
Исследование социальных сетей основано на методах анализа, использующих локальные и глобальные паттерны данных структур для определения местоположения ключевых акторов и изучения динамики сети.
Одними из таких методов являются методы визуализация графов.
Исследование социальных сетей методами визуализация графов является актуальным и представляет научно-практический интерес.
Объектом исследования бакалаврской работы является социальная сеть.
Предметом исследования бакалаврской работы являются методы визуализации графов.
Цель выпускной квалификационной работы - исследование социальных сетей методами визуализации графов.
Для достижения данной цели необходимо выполнить следующие задачи:
• проанализировать методы анализа социальных сетей на основе теории графов;
• проанализировать модели и алгоритмы визуализации социальной сети;
• выполнить экспериментальный анализ социальной сети с помощью методов визуализации графов.
Методы исследования - методы теории графов, методы анализа социальных сетей.
Практическая значимость бакалаврской работы заключается в исследовании возможностей существующего программного обеспечения для анализа социальных сетей методами визуализации графов.
Данная работа состоит из введения, трех глав, заключения и списка используемой литературы.
Первая глава посвящена исследованию методов анализа социальной сети на основе теории графов.
Во второй главе проанализированы модели и алгоритмы визуализации графов социальной сети.
Третья глава посвящена исследованию возможностей существующего программного обеспечения для анализа социальных сетей методами визуализации графов.
В заключении описываются результаты выполнения выпускной квалификационной работы.
Одними из основных методов анализа социальных сетей являются методы визуализация графов.
Исследование социальных сетей методами визуализация графов является актуальным и представляют научно-практический интерес.
Целью бакалаврская работы является исследование социальных сетей методами визуализации графов.
Для достижения поставленной цели были решены следующие задачи:
1. Проанализированы методы анализа социальных сетей на основе теории графов. Для анализа социальных сетей используются различные показатели центральности. В рамках теории графов и сетевого анализа существуют различные меры центральности вершины в графе, которые определяют относительную важность вершины в графе: центральность по степени, центральность по близости, посредническая центральность, центральность по собственному вектору является мерой важности узла в сети. Обобщенной мерой центральности узла в сети в теории графов является центральность Каца. Анализ центральности по степени является самым простым. Недостатком других показателей центральности является их вычислительная сложность.
2. Описаны и проанализированы модели и алгоритмы визуализации социальной сети в виде графа. Как показал анализ, силовые модели укладки графов используются для преобразования математической информации графа в двумерную или трехмерную геометрическую информацию, основанную на относительном положении узлов и ребер, автоматического вытягивания графа и реализации его визуализации. Алгоритмы на основе пружинной электрической модели более эффективны, чем алгоритмы, основанные на пружинной модели. Общим недостатком указанных алгоритмов является недостаточно разработанные критерии их сходимости.
3. Как показал анализ, программы для визуализации графов можно условно разделить на две категории: редакторы — приложения, которые позволяют автоматизировать ручное построение графа программы, которые позволяют отказаться от ручного рисования графа. Ко второй категории программ относится программа Gephi.
4. С помощью программы Gephi выполнен экспериментальный анализ социальной сети методами визуализации графов. Анализ социальных сетей в Gephi обеспечивается простым созданием коннекторов социальных данных для сопоставления общественных организаций и небольших сетей. Как показало экспериментальное тестирование, программа Gephi позволяет успешно решать задачи анализа социальных сетей с помощью методов визуализации графов.
Результаты бакалаврской работы представляют научно-практический интерес и могут быть рекомендованы для практического решения задач анализа социальных сетей методами визуализации графов.
Исследование социальных сетей методами визуализация графов является актуальным и представляют научно-практический интерес.
Целью бакалаврская работы является исследование социальных сетей методами визуализации графов.
Для достижения поставленной цели были решены следующие задачи:
1. Проанализированы методы анализа социальных сетей на основе теории графов. Для анализа социальных сетей используются различные показатели центральности. В рамках теории графов и сетевого анализа существуют различные меры центральности вершины в графе, которые определяют относительную важность вершины в графе: центральность по степени, центральность по близости, посредническая центральность, центральность по собственному вектору является мерой важности узла в сети. Обобщенной мерой центральности узла в сети в теории графов является центральность Каца. Анализ центральности по степени является самым простым. Недостатком других показателей центральности является их вычислительная сложность.
2. Описаны и проанализированы модели и алгоритмы визуализации социальной сети в виде графа. Как показал анализ, силовые модели укладки графов используются для преобразования математической информации графа в двумерную или трехмерную геометрическую информацию, основанную на относительном положении узлов и ребер, автоматического вытягивания графа и реализации его визуализации. Алгоритмы на основе пружинной электрической модели более эффективны, чем алгоритмы, основанные на пружинной модели. Общим недостатком указанных алгоритмов является недостаточно разработанные критерии их сходимости.
3. Как показал анализ, программы для визуализации графов можно условно разделить на две категории: редакторы — приложения, которые позволяют автоматизировать ручное построение графа программы, которые позволяют отказаться от ручного рисования графа. Ко второй категории программ относится программа Gephi.
4. С помощью программы Gephi выполнен экспериментальный анализ социальной сети методами визуализации графов. Анализ социальных сетей в Gephi обеспечивается простым созданием коннекторов социальных данных для сопоставления общественных организаций и небольших сетей. Как показало экспериментальное тестирование, программа Gephi позволяет успешно решать задачи анализа социальных сетей с помощью методов визуализации графов.
Результаты бакалаврской работы представляют научно-практический интерес и могут быть рекомендованы для практического решения задач анализа социальных сетей методами визуализации графов.
Подобные работы
- Применение методов обработки графов для задач анализа больших данных
Бакалаврская работа, математическое моделирование. Язык работы: Русский. Цена: 4650 р. Год сдачи: 2021 - СОЦИАЛЬНАЯ СЕТЬ КАК ИНСТРУМЕНТ ПРОДВИЖЕНИЯ СМИ (НА
ПРИМЕРЕ INSTAGRAM)
Дипломные работы, ВКР, журналистика. Язык работы: Русский. Цена: 4900 р. Год сдачи: 2018 - Методы для визуализации пользовательского веб-графа дискуссии в социальных сетях
Бакалаврская работа, информатика. Язык работы: Русский. Цена: 4355 р. Год сдачи: 2022 - Методы для визуализации пользовательского веб-графа дискуссии в социальных сетях
Бакалаврская работа, информатика. Язык работы: Русский. Цена: 4800 р. Год сдачи: 2022 - Разработка компонента для оценки «авторитетности» пользователей социальной сети по заданной предметной области (на примере социальной сети Twitter)
Бакалаврская работа, информатика. Язык работы: Русский. Цена: 5900 р. Год сдачи: 2016 - Построение и анализ графа профессиональных сообществ социальной сети
Магистерская диссертация, информатика. Язык работы: Русский. Цена: 5700 р. Год сдачи: 2019 - Качественная оценка контента в социальных сетях (на примере аккаунтов 8ММ-агентства Вун (Казахстан, Семей)
Дипломные работы, ВКР, информационные системы. Язык работы: Русский. Цена: 4700 р. Год сдачи: 2021 - Роль Social Media в формировании социального капитала современной молодежи
Дипломные работы, ВКР, социология. Язык работы: Русский. Цена: 4215 р. Год сдачи: 2020 - Определение эффективных подгрупп в социальной группе на основе применения методологии анализа социальных сетей (ЗИЛ-методологии)
Магистерская диссертация, информационные системы. Язык работы: Русский. Цена: 4800 р. Год сдачи: 2020