📄Работа №106104
Тема: Исследование социальных сетей методами визуализации графов
Тип работы
Бакалаврская работа
Предмет
информационные системы
Объем:
42 листов
Год:
2020
Просмотров:
89
4650
руб.
🛒 Купить работу
Не подходит эта работа?
Закажите новую по вашим требованиям
Узнать цену на написание
Закажите новую по вашим требованиям
Представленный материал является образцом учебного исследования, примером структуры и содержания учебного исследования по заявленной теме. Размещён исключительно в информационных и ознакомительных целях.
Workspay.ru оказывает информационные услуги по сбору, обработке и структурированию материалов в соответствии с требованиями заказчика.
Размещение материала не означает публикацию произведения впервые и не предполагает передачу исключительных авторских прав третьим лицам.
Материал не предназначен для дословной сдачи в образовательные организации и требует самостоятельной переработки с соблюдением законодательства Российской Федерации об авторском праве и принципов академической добросовестности.
Авторские права на исходные материалы принадлежат их законным правообладателям. В случае возникновения вопросов, связанных с размещённым материалом, просим направить обращение через форму обратной связи.
Настоящий учебно-методический информационный материал размещён в ознакомительных и исследовательских целях и представляет собой пример учебного исследования. Не является готовым научным трудом и требует самостоятельной переработки.
📋 Содержание
Аннотация 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 позволяет успешно решать задачи анализа социальных сетей с помощью методов визуализации графов.
Результаты бакалаврской работы представляют научно-практический интерес и могут быть рекомендованы для практического решения задач анализа социальных сетей методами визуализации графов.
ИЛИ
Поиск аналога
📕 Список литературы
🖼 Скриншоты
🛒 Оформить заказ
⚡ Работу высылаем в течении 5 минут после оплаты.