Моделирование социальных сетей. Исследования в области социальных сетей широко публикуемые как в России, так и в других странах

МИНИСТЕРСТВО ОБРАЗОВАНИЯ И НАУКИ РОССИЙСКОЙ ФЕДЕРАЦИИ

Государственное бюджетное образовательное учреждение

высшего образования

«Сибирский государственный аэрокосмический университет

имени академика М.Ф. Решетнева»

(СибГАУ)

ИНСТИТУТ            ИНФОРМАТИКИ И ТЕЛЛЕКУММУНИКАЦИЙ                             

НАПРАВЛЕНИЕ                  09.04.02 Информационные системы и технологии                   

ПРОГРАММА                           Информационные системы в математике                             

КАФЕДРА                                             Прикладной математики                                          

ОТЧЕТ

по научно-исследовательской практике

Моделирование социальных сетей

Магистрант                                                                                                             гр. МИМ 14-01

                                   

Руководитель практики                                                                                            

Красноярск 2015 г.

Оглавление

ВВЕДЕНИЕ. 3

Что такое социальная сеть?. 4

Основные понятия. 4

Особенности социальных сетей. 4

ЗАКЛЮЧЕНИЕ. 6

БИБЛИОГРАФИЧЕСКИЙ СПИСОК. 7

ВВЕДЕНИЕ

Исследования в области социальных сетей широко публикуемые как в России, так и в других странах.

Целью работы является проведение анализа изученной литературы.

Для достижения поставленной цели были определены следующие задачи:

·  выбрать тему диссертации,

·  провести теоретический анализ литературы и исследований по проблеме,

·  подобрать необходимые источники по теме (патентные материалы, научные отчеты, техническую документацию и др.);

·  составить библиографию;

Что такое социальная сеть?

В настоящее время практически от каждого человека можно услышать такое словосочетание как, социальная сеть. Во второй половине XX в. это понятие начало активно использоваться на Западе при исследованиях социальных связей и человеческих отношений. Примеры социальных сетей: 1. Контакты между отдельными людьми (личные, онлайновые, деловые, профессиональные, криминальные и д.р.); 2. Сети совместной деятельности (соавторство научных статей, съёмка в одном фильме, членство в онлайн-сообществах и д.р.).

Основные понятия

Для описания моделий социальных сетей используються такие понятия как:

·  Расстояние между двумя вершинами (длина кратчайшего пути, соединяющего эти вершины).

·  Диаметр графа (максимальное расстояние между двумя вершинами).

·  Степень вершины (это число ребер соединенных с заданной вершиной).

·  Распределение степеней вершины(количество ее соседей).

·  Меры центральности узла(closeness centrality и betweenness centrality).

·  Распределение меры центральности.

·  Коэффициент кластеризации.

·  Коэффициент ассортативности и д.р.[4-8]

Особенности социальных сетей

Отличия

·  Маленьким диаметром и расстоянием между вершинами;

·  Степенным законном распределения степеней вершин и betweenness centrality

·  Высоким коэффициентом кластеризации

·  Ассортативностью

·  Наличием тесно связанного ядра

В теории социальных сетей заметны три основные направления: найти статистические свойства, которые характеризуют поведение систем с сетевой структурой; создать модели сетей; предсказать поведение систем с сетевой структурой на основе измеряемых структурных свойств и локальных правил управления отдельными вершинами. В последние годы исследование сетей фокусируется на анализе крупномасштабных статистических свойств сети. Многие из вопросов которые могли быть заданы при исследовании малых сетей, не имеют смысла в больших сетях. Например, вопрос "какая вершина сети является наиболее критической в связности сети, если она будет удалена?" не имеет значения в больших сетях. С другой стороны, вопрос "какой процент вершин должен быть удален, чтобы существенно влиять на связность сети?" имеет реальное значение для очень больших сетей. Для сетей десятков-сотен вершин нетрудно отвечать на определенные вопросы относительно структуры сети, визуально исследуя изображение сети. С сетью миллионов - миллиардов вершин невозможно нарисовать изображение сети; усовершенствование статистических методов для количественных оценок больших сетей должно привести к увеличению диапазона анализа сетей.

ЗАКЛЮЧЕНИЕ

В процессе научно исследовательской практики было выполнено следующее:

·  выбрана тема диссертации,

·  проведен теоретический анализ литературы и исследований по проблеме,

·  подобраны необходимые источников по теме (патентные материалы