Рус Eng Cn Перевести страницу на:  
Please select your language to translate the article


You can just close the window to don't translate
Библиотека
ваш профиль

Вернуться к содержанию

Кибернетика и программирование
Правильная ссылка на статью:

Анализ динамических характеристик целевых групп социальных сетей

Ипатов Юрий Аркадьевич

кандидат технических наук

доцент, кафедра информатики, Поволжский государственный технологический университет

424000, Россия, Республика Марий Эл, г. Йошкар-Ола, пл. Ленина, 3

Ipatov Yurii Arkad'evich

PhD in Technical Science

Associate Professor of the Department of Informatics at the Volga State University of Technology

424000, Russia, Mari El, Yoshkar-Ola, pl. Lenina, d. 3

philsilver@mail.ru
Другие публикации этого автора
 

 
Калагин Иван Владимирович

студент, кафедра ИиСП, Поволжский государственный технологический университет

424000, Россия, Республика Марий Эл, г. Йошкар-Ола, пл. Ленина, 3

Kalagin Ivan Vladimirovich

Student, Department of Сomputer Science and System Programming, Volga State University of Technology

424000, Russia, Respublika Marii El, g. Ioshkar-Ola, pl. Lenina, 3

lulldev@yandex.ru

DOI:

10.25136/2644-5522.2019.1.18417

Дата направления статьи в редакцию:

20-03-2016


Дата публикации:

04-03-2019


Аннотация: Объектом исследования являются динамические характеристики целевых групп социальных сетей. Предметом исследования является методы и модели анализа эволюционных характеристик социальных графов большой размерности. В исследовании подробно рассматриваются подходы анализа, также количественные характеристики графовых моделей. Синтезирован алгоритм для анализа динамических характеристик целевых групп социальных сетей. Результаты эксперимента показывают факт добавления пользователя в интересующую тематическую область, а также визуализируют весь процесс в реальном времени. Разработанный программный инструментарий может быть полезным для дальнейшего развития и исследования тематик, связанных с социальной сетью. При решении поставленных задач используются методы математической логики, теории графов, математической статистики, аппарата математического анализа, линейной алгебры, методы математического моделирования, теория алгоритмов, а также методы объектно-ориентированного программирования. Новизна исследования заключается в определении динамических характеристик целевых групп социальных сетей, а также визуализации всего процесса в реальном времени. Основными выводами проведенного исследования является то, что разработанный программный инструментарий позволит проследить причинно-следственные показатели изменения в социальном графе. Предложенный прототип программного продукта будет интересен в первую очередь маркетологам, системным аналитикам, а также специалистам занимающихся анализом и изучением социальных сетей.


Ключевые слова:

Социальная сеть, эволюция сети, динамический анализ сети, методы анализа сети, модели социального графа, характеристики социального графа, визуализация графа, влияние на группу, инструмент конверсии, динамика социальной группы

УДК:

004.94

Разработка ведется в рамках гранта Президента РФ для государственной поддержки молодых ученых МК-7290.2015.9.

Abstract: The object of research is the dynamic characteristics for target groups of social networks. The subject of this study is to analyze the methods and models of the evolutionary characteristics of the social graphs of large dimension. The study examines in detail the approaches of analysis, quantitative characteristics graph models. Synthesized an algorithm to analyze the dynamic characteristics for target groups of social networks. The experimental results show the fact of adding a user to the subject area of interest, as well as visualize the entire process in real time. The developed software tools can be useful for further development and research topics related to the social network. When solving tasks used methods of mathematical logic, graph theory, mathematical statistics, the apparatus of mathematical analysis, linear algebra, mathematical modeling methods, theory of algorithms, as well as object-oriented programming techniques. The novelty of the study is to determine the dynamic characteristics of the target groups of social networks, as well as the visualization of the entire process in real time. The main conclusions of the study is that the developed software tool will enable to trace cause and effect indicators of changes in the social graph. The proposed prototype of the software will be of interest primarily marketers, system analysts, and professionals involved in the analysis and the study of social networks.


Keywords:

Social network, network evolution, dynamic network analysis, network analysis methods, social graph model, characteristics social graph, graph visualization, group influence, conversion tool, social groups dynamics

Введение

Развитие информационных технологий незаметно меняют и трансформируют способы коммуникации людей в современном мире. Ключевым механизмом в этой среде является понятие социальной сети. Этот объект наблюдения активно изучается и исследуется с зарождающейся науке о сетях [1,2]. Среди других объектов анализа схожей природы здесь можно назвать технологические сети (сеть компьютеров, вычислителей), информационные сети (веб страницы, ссылки научных статей и литературы), биологические сети (экосети, нейросети и др.) [3]. Комплексное изучение сетевых объектов позволяет решать большое количество принципиально важных задач. Например, анализ распространите вирусов как информационных, так и биологических, что позволяет выявить динамику их распространения. Какие изменения топологии сети необходимо сделать, чтобы минимизировать распространите эпидемии [4]. Устойчивость критически важных объектов сетевой инфраструктуры при техногенных катастрофах или целенаправленном воздействии, например, сети связи, электрификация, транспортно-логистические системы и др. [5]. Вот лишь краткий перечень прикладных исследований, где применяются последние достижения в области больших данных и моделировании сложных систем.

Методы изучения социальных сетей

В изучении современных социальных сетей необходимо учитывать разносторонние аспекты их функционирования и специфики. Это в свою очередь, позволит построить эффективные методы в изучении поставленных задач. В связи с этим, выделяют следующие подходы в изучении: ресурсный, структурно-функциональный, нормативный и динамический [6,7].

В структурно-функциональном подходе изучается топология сети, где вершины графа рассматриваются как отдельные объекты (пользователи), а уровень их взаимоотношений, как разные веса ребер в этом графе [8-10]. Ключевыми особенностями в изучении данного подхода могут быть пространственная топология вершин графа, то есть их взаимное расположение. Также здесь можно выделить показатель центральности[11], который служит количественной мерой числа связей объекта с другими объектами. Максимальный показатель центральности характеризует наиболее влиятельных объектов социальной сети. Также в данном подходе анализа графов следует выделить свойство транзитивности. Для которого характерно следующее отношение, если eq1, гдеeq2 - набор вершин графа G и при этом eq3, то eq4. Иными словами, отношение транзитивности в графе создает избыточные связи, которые повышает его устойчивость и повышает скорость распространения информации. Использование структурно-функционального подхода в моделировании социальных графов и интерпретация результатов задействует теорию сетевого обмена и структурную теорию [12,13].

В ресурсном подходе анализа социальных сетей, рассматривается фактическая и потенциальная возможность пользователей, уникальным образом созданных или собранных в едином месте ресурсов в широком понимании для каких-либо целей и задач. Разделени­е пользователей и их группировка, происходит по количественным показателям ресурсов, например, сила структурной позиции участника [14]. Примерами уникальных персональных ресурсов могут быть место жительства, степень умений и знаний, уровень материальных и нематериальных активов, пол. Характерными сетевыми ресурсами могут быть статус, степень влияния, размер и качество информации [15]. Это направление анализа, является ключевым в с точки зрения анализа содержания социальных сетей, а также создания интеллектуальных систем автоматического извлечения контента[16] и анализа больших объемов данных на их основе[17].

Для изучения нормативного подхода центральным понятием является уровень доверия между пользователями социального окружения, а также правила и нормы, регулирующие их взаимоотношения. Уровень доверия может градуироваться по нескольким относительным степеням, и быть интерпретирован, как ребро в графе. Например, «высокий» он характерен для отношений внутри семейных или родственных связей, «средний» может быть между друзьями или знакомыми, «умеренный» или «сдержанный» встречается в деловых связях и бизнес среде. Интеграция персональных и сетевых ресурсов пользователей с учетом существующих правил и норм для данной социальной сети, может рассматриваться как уникальная характеристика, под названием «сетевой капитал». Это принципиально новая категория нематериального актива, позволяющая достичь с большей вероятностью поставленную цель или задачу [18,19].

Динамический подход направлен на изучение социальной сети, где основным объектом исследований являются изменения с течением времени в структурно-функциональных элементах рассматриваемого графа. Важными характеристиками в наблюдаемых переменах связаны с привлечением пользователей и исчезновением существовавших участников, созданием новых и удалением старых связей [20, 21]. Порождающие преобразования ставят вопросы, связанные с краткосрочными и долгосрочными изменениями и по каким законам они могут быть рассчитаны. Так задача прогнозирования уровня формирования связей в социальной группе, является одной из ключевых. Здесь может быть задействована информация о структурной составляющей рассматриваемого графа, а также специфические особенности различных его вершин. Для этого необходимо синтезировать реляционные и структурно-функциональные модели [22].

Необходимо отметить, что визуализация данных в данном подходе [23] позволяет, свети воедино информацию о социальном графе и наградным образом отобразить её особенности. Поэтому создание эффективных алгоритмов, которые не только реализуют методы анализа, но и задействуют разнообразные методы визуализации данных, повышают понимание структуры и динамики исследуемой сети.

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

Анализ больших социальных сетей – это сложная и ресурсоемкая задача, однако для достижения этой цели, исследователи стараются уменьшить размерность данных посредствам различных подходов. Так можно исследовать отдельные сообщества, группируемые по различным признакам, задействовать механизм разреза графа или его аппроксимации [24,25]. В большинстве случаев исследуются отдельные группы пользователей социальных сетей (микроуровень), где по не линейным закономерностям их функционирования делается обобщение на графы большей размерности (мезоуровень, макроуровень) [26,27]. Рассмотрим некоторые фундаментальные эксперименты анализа социальных сетей.

Грановеттер доказывает, что для большого числа социальных проблем, таких как карьерный рост, новые источники информации или ценные данные, слабые связи оказываются в большей степени эффективнее сильных [27,28]. Данный эффект получил название силой слабых связей. Ребру графа соответствует определенное значение «силы» связи между участниками, которое может быть рассчитано, как комбинация линейной характеристики, зависящей от длительности, эмоциональной окраски и значимости взаимных услуг.

Один из хорошо известных примеров анализа социальных сетей, проведенных Милгрэмом и Трэверсом в 70-х годах ХХ века, называется «феномен малого мира», или «теория шести рукопожатий». Предположение заключается в том, что каждый отдельно взятый человек знаком с любым другим через цепочку знакомых, в среднем не превышают шести человек [29]. Этот феномен позволил провести, множество научных экспериментов в масштабах разного числа людей на планете и доказать свою состоятельность. Также были созданы компьютерные игры, пьесы и фильмы на основании этой гипотезы.

sp1

Рис. 1. Гистограмма средней степени разделения для заданного количества пользователе Facebook.

Последние исследования, проведенные самой большой социальной сеть в мире Facebook (рис. 1), показывают, что данном феномене неуклонно уменьшается значение самого числа [30]. Это можно объяснить тем, что уровень глобализации непрерывно растет и расширяет горизонтальные связи в социуме.

Далее рассмотрим модели анализа компьютерных социальных сетей по их классификации. Так графовые модели социальных сетей могут быть использованы для описания коммуникационных и экономических связей между людьми, а также для анализа процессов распространения данных и информации, нахождения явных и скрытых сообществ, подгрупп связанных по тематическим направлениям, на которые можно разбить всю социальную сеть. Здесь можно выделить следующие модели:

Стохастические блоковые модели определяются матричной структурой размерности N×N, где N – количество блоков(групп) задействованных пользователей. Выбранный элемент этой матрицы может быть интерпретирован, как уровень плотности связей между пользователями сети, которые принадлежат группе по горизонтали и пользователями, принадлежащими к группе по вертикали. При этом данная модель графа не содержит механизма (скрытые ребра и вершины) описания связей внутри отдельно взятой группы.

Вероятностные модели графа, аналогично задаются квадратной матрицей размерности N, где N – количество участников сети. Элемент матрицы может быть интерпретирован, как вероятность взаимодействия пользователя по горизонтали и по вертикали в заданный промежуток дискретного времени.

Для графовых моделей социальных сетей характерны количественные оценки следующих типов [31-33]. Коэффициент плотности определятся, как отношение всех ребер графа к числу ребер полно связного графа. Также существуют показатели количества путей заданной длины, где под путем понимается последовательность вершин, соединённых между собой. Показатель минимального числа ребер, удаление которых влечет за собой разбиение графа на несколько подграфов. Величина центральности может быть вычислена несколькими способами, поэтому имеет различные подходы её вычисления. В сводной таблице приведены различные её названия и краткое описание характеристик, а также на рис.2 визуализированы особенности каждого вида центральности.

Таблица

Вид центральности:

Описание

Центральность по степени

(Degree centrality)

Определяется как количество связей, принадлежащих рассматриваемой вершине. Входящие связи квалифицируют степень популярности человека, а выходящие характеризуют его уровень общительности. (рис.2,г)

Центральность по собственному вектору (Eigenvector centrality)

Показывает зависимость между показателем центральности участника и центральностями для друзей. (рис.2,в)

Центральность Каца

(Katz centrality)

Эта характеристика, является обобщением центральности по степени. Отличительной особенностью здесь будет, то что на учитывает количество всех вершин, которые могут быть соединены путем, а центральность по степени, учитывает количество непосредственных соседей вершины. (рис.2,е)

Центральность по посредничеству

(Betweenness centrality)

Показатель участника, определяющий его ценность при распространении информации. (рис.2,а)

Центральность поблизости

(Closeness centrality)

Характеризует, скорость распространяется информация в сети от одного участника ко всем остальным, то есть определяет степень близости данного пользователя ко всем участникам сети. (рис.2,б)

Гармоническая центральность
(Harmonic centrality)

Модификация центральности поблизости, для упрощения вычислений связанных с недостижимыми узлами. Расчет выполняется используя сумму взаимных расстояний, а не обратную сумму расстояний. (рис.2,д)

Не менее важным величиной при анализе социального графа является уровень доверия ссылкам профиля отдельно взятого пользователя. Уровень доверия (TrustRank) – это количественная величина, которая была создана изначально для разделения по уровню качества веб-страниц. Она дает оценку, можно ли доверять заданному профилю пользователя с его ссылками, чем больше количество ссылок, тем меньше величина доверия, передаваемая каждой такой ссылкой.

Иногда полезно разделить вершины в социальном графе на два типа: авторитетные страницы (authorities), которые соответствуют запросу, имеющие больший удельный вес среди страниц данной тематики, т.е. большее число страниц ссылаются на данную страницу. А также хаб страницы (hubs) или интеграторы, содержащие ссылки на лучшие авторитетные страницы (authorities). Авторитетные страницы по интересующей тематике могут содержать не только большое число входных ссылок на внешние источники, но и что не менее важно, пересекаться между собой. Этот механизм обеспечивается интеграторами, которые содержат ссылки, например, на несколько авторитетных страниц по интересующей тематике. Это в свою очередь позволяет вычислить показатель «authority & hub» страницы, для которого можно удовлетворить поиск по прямому запросу и его синонимам в социальной сети по тематически связанным страницам.

sp2

Рис.2. Виды центральности для одного графа.

Взаимность (Reciprocity) – это количественный показатель выражающий степень, с которой пара участников социальной сети отвечают друг другу обоюдностью в сфере определенного типа взаимодействий. Данная характеристика рассчитывается исходя из доли ребер пользователей, ответивших взаимностью по заданной тематике. Так данный индекс можно интерпретировать, как вспомогательную величину для обмена профессиональными навыками и взаимного обучения, эмоциональной и психологической поддержки.

Другим центральным понятием в анализе социальной сети является то, насколько вершины сходны между собой. Мера эквивалентности (Similarity measure) может быть рассчитана на свойстве эквивалентности вершин, по заданным свойствам, например: интересы, образование, лайки и другие характеристики пользователей. Выделяют структурную и регулярную эквивалентность. Также существуют показатели сходства между группой вершин: максимальная эквивалентность по всем вершинам группы (single-linkage clustering), минимальная эквивалентность no всем вершинам группы (complete-linkage clustering) и усредненная эквивалентность no группе (average-linkage clustering).

Модели динамики сети. В изучении эволюционных характеристик социальной сети используются различные системные подходы[34]. Так анализ фундаментальных работ направленных на исследование динамических характеристик социальной сети показывает, что число ребер возрастает по линейному закону с появлением новых вершин. В то время, как плотность графа изменятся по полиномиальной закономерности. Известны следующие модели, которые позволяют изучать эволюцию социальной сети:

- гравитационная модель сети (GM) [35].

- экспоненциальные модели случайных графов (ERGM, STERGM) [36];

- стохастические акторно-ориентированные модели (SAOM) [37].

Гравитационная модель – модель взаимодействия между пространственными объектами графа в различных модификациях. Для этих моделей характерна следующая особенность, сила взаимодействия (интенсивность взаимодействия) будет зависеть от степени значимости и меры расстояния между рассматриваемыми объектами графа.

В экспоненциальных моделях случайных графов существуют механизмы, которые могут ответить на вопрос о предпосылках возникновения сети и её эволюции. Эволюция и формирование такой сети рассматривается как дискретный случайный процесс. Основная задача анализа в изучении таких систем состоит в выявлении причинно-следственных связей породивших изменение.

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

Моделирование динамических показателей социального графа

В данной исследовательской работе была поставлена следующая цель: реализовать мониторинг и визуализацию эволюции графа социальной сети vk.com на определенном множестве пользователей и факта их вступления в заранее установленные сообщества.

Имея определенное множество пользователей (далее охват) можно его охарактеризовать по таким параметрам как город, сфера общих интересов и др. Аналогична ситуация и с группами, за которыми система будет вести наблюдение - множество групп (далее сфера исследования), которые будут заданы, тоже можно охарактеризовать. В модельном эксперименте сфера исследования характеризуется названием и множество заданных групп может образовывать некоторую смысловую область анализа.

Приложение Socialev представляет собой клиентский интерфейс, работающий в браузере, которое извлекает данные из социальной сети посредством Open API [38] социальной сети Vk.com. Процесс работы от начала запуска программы имеет неопределенную длительность - то есть мониторинг может происходить сколь угодное время. В процессе работы программа совершает фиксацию добавления пользователей в определенные сообщества, ведет журнал активности каждого пользователя по факту его добавления в сферу исследования, визуализирует процесс эволюции сети с помощью интерактивного графа в реальном времени.

sp3

Рис.3. Главная страница интерфейса приложения Socialev

Охват пользователей в настройках приложения задается с помощью установки идентификатора сообщества. Название сферы характеризует множество идентификаторов для улучшения понимания процесса исследования. После установки параметров в системе, Socialev производит один полный проход по охвату пользователей и отсеивает тех, кто уже состоит хотя бы в одной группе заданной сферы. Далее начинается обработка, процесса исследования в которой проверяется кто из множества отобранного охвата вступает в сообщества сферы исследования в реальном времени с момента начала мониторинга. Если происходит активность, то система добавляет пользователя в результирующие таблицы и в интерактивный граф.

sp4

Рис. 4. Процесс сбора охвата после запуска мониторинга. Выведены результирующие таблицы, в которые будут помещаться данные

Для показательной работы приложения было выбрано исследование активности пользователей группы (сообщества) Хабрахабр (http://vk.com/habr) и сфера интернет-магазина Aliexpress, в которые вошли 5 самых крупных по количеству пользователей группы vk.com:

  1. Официальное сообщество “AliExpress.com по-русски” (2 000 000 пользователей)
  2. Группа “Смотри, что я нашел на AliExpress” (754 000 пользователей)
  3. Группа “Зацени, что я нашел на AliExpress” (1 950 000 пользователей)
  4. Группа “Смотри, что я нашел на AliExpress” (940 000 пользователей)
  5. Группа “AliExpress – Горящие товары, скидки до 90%” (429 000 пользователей)

Исследование проводилось в будний день и длительность процесса мониторинга составила 6 часов. В процессе исследования было выявлено 4 факта добавления в сообщества указанной сферы.

sp5

Рис. 5. Начало мониторинга. Страница с интерактивным графом.

Четыре пользователя (по два на группу) в течении исследования вступили в группы “Смотри, что я нашел на AliExpress” и “Зацени, что я нашел на AliExpress”.

sp6

Рис. 6. Окончания исследования. Результат в интерактивном графе.

sp7

Рис. 7. Окончания исследования. Результат в таблицах.

Данный метод анализа эволюции графа позволяет проводить разнообразные исследования с целевой аудиторией, позволяет вычислять активность пользователей на основе вступления в сообщества и строить предположения и прогнозы на основе данных мониторинга. Разработанный программный инструментарий может быть полезным для дальнейшего развития и исследования тематик: визуализации социальных графов в реальном времени [23,39,40], управления и влияния в социальной сети на целевые аудитории [14,41,42], процесс быстрого сбора данных для анализа из социальных сетей [9,43] и др.

Выводы

В настоящей работе проведен теоретический обзор, существующих методов и технологий в анализе социальных сетей. Классифицированы модели анализа и проанализированы количественные характеристики социальных сетей. Синтезирован алгоритм для анализа динамических характеристик целевых групп социальных сетей. Результаты эксперимента показывают факт добавления пользователя в интересующую тематическую область, а также визуализируют весь процесс в реальном времени. Предложенный прототип программного продукта будет интересен в первую очередь маркетологам, специалистам по рекламе, системным аналитикам, а также специалистам занимающихся анализом и изучением социальных сетей.

Библиография
1. Ioannis Pitas. Graph-Based Social Media Analysis. – Chapman & Hall/CRC Press, 2015. – 442 p.
2. Сазанов В. М. Социальные сети и технологии.-М.: Наука, 2010.-222 с.
3. http://www.empatika.com/blog/santa-fe-newman-emerging-network-science [Электронный ресурс]
4. https://roem.ru/07-08-2014/109742/pro-mozgovye-virusy/ [Электронный ресурс]
5. http://worldcrisis.ru/crisis/2232603 [Электронный ресурс]
6. Батура Т.В. Модели и методы анализа компьютерных социальных сетей // Программные продукты и системы. 2013. № 3. С. 130–137.
7. Чураков А. Н. Анализ социальных сетей // Социологические исследования. 2001. №1. С. 109-121.
8. Katz N., Lazer D., Arrow H., Contractor N. Network Theory and Small Groups // Small Group Research, 2004. Vol. 35 No. 3 P. 307-332. DOI: 10.1177/1046496404264941 URL: http://sgr.sagepub.com/content/35/3/307.
9. Коршунов, А. Анализ социальных сетей: методы и приложения [Электронный ресурс] / А. Коршунов, И. Белобородов, Н. Бузун и др. // Труды ИСП РАН . 2014. №1. С. 12-13. URL: http://cyberleninka.ru/article/n/analiz-sotsialnyh-setey-metody-i-prilozheniya (дата обращения: 20.03.2016).
10. Cook K.S., Whitmeyer М. Two Approaches to Social Structure: Exchange Theory and Network Analysis // Annual Review of Sociology, 1992. Vol. 18. P. 109-127.
11. Sabidussi, G. "The centrality index of a graph". Psychometrika 31: 1966. pp. 581–603. doi:10.1007/bf02289527.
12. Курочкин А. В. Социальный капитал, сетевые ресурсы и теория сетевого обмена / Сетевой анализ публичной политики / под ред. Л.В. Сморгунова. Москва: РГ-пресс, 2013. С. 139-151.
13. Markovsky B., Ridgeway C., Lawler E. Structural Social Psychology and the Micro-Macro Problem // Sociological Theory, 1993. Vol. 11. pp. 268-290.
14. Гусарова Н.Ф. Интеллектуальные системы в управлении социальными процессами. – СПб: Университет ИТМО, 2015. – 90 с.
15. Prell, Christina. Social network analysis: History, theory and methodology. SAGE Publications Limited, 2011. P. 21.
16. G. Doddington, A. Mitchell, M. Pryzbocki, L. Ramshaw, S. Strassel, and R. Weischedel, “The Automatic Content Extraction (ACE) Program—Tasks, Data, and Evaluation,” Proceedings of the 2004 Conference on Language Resources and Evaluation, 2004, pp. 837–840.
17. Джон Форман. Много цифр: Анализ больших данных при помощи Excel. – М: Альпина Паблишер, 2016. – 461 p.
18. Плискевич Н. М. Социальный капитал как научная категория // Общественные науки и современность.-2004.-№ 4. С. 23.
19. Blau, P. Microprocess and macrostructure / P. Blau // Social exchange theory / Ed. by K. Cook. – Beverly Hills: Sage, 1988. – pp. 128–160.
20. Castells, M. Networks of outrage and hope: social movements in the internet age / M. Castells. – Cambridge: Polity, 2012. – 200 p.
21. Watts D.J. Small Worlds: The dynamics of networks between order and randomness. – Princeton University Press, 2004. – 262 p.
22. Reingruber M.C., William W.G. The Data Modeling Handbook: A Best-Practice Approach to Building Quality Data Models. Indianapolis, IN: John Wiley & Sons, 1995. – 384 p.
23. Касьянов В. Н., Евстигнеев В.А. Графы в программировании: обработка, визуализация и применение.– Санкт-Петербург, 2003.– 1104 с.
24. G. Karypis, V. Kumar. METIS: Unstructured graph partitioning and sparse matrix ordering system. Technical report, Department of Computer Science, University of Minnesota, 1995. P. 34.
25. Ураков А.Р., Тимирязев Т.В. О двух задачах аппроксимации взвешенных графов и алгоритмах их решения // Прикладная дискретная математика. 3(21)/2013, Томск: ТГУ. С. 86-92.
26. Бондаренко, Ю. В. Социальные сети: контекст применения в социологии среднего уровня //Теория и практика общественного развития.-2012. № 4. С. 45. -Режим доступа: http://www.teoria-practica.ru/rus/files/arhiv_zhurnala/2012/4/sоciоlоgiyа/bondarenko.pdf
27. Грановеттер М. Сила слабых связей // Экономическая социология. – 2009. – Т. 10. – № 4. – С. 31-50.
28. Burt R. Structural holes: the social structure of competition. – Harvard University Press, 1995. – 315 р.
29. Buchanan M. Nexus: small worlds and the groundbreaking science of networks. – W.W.Norton&Company, 2002. – 235 p.
30. https://research.facebook.com/blog/three-and-a-half-degrees-of-separation/
31. Newman M. Networks: An Introduction. – Oxford University Press, 2010. – 784 р.
32. https://en.wikipedia.org/wiki/Centrality
33. Kadushin C. Understanding social networks: Theories, concepts, and findings // New York. Oxford University Press, 2012. 252 с.
34. Durlauf S.N., Peyton Y.H. Social dynamics – Cambridge, MA: MIT Press, 2004. – 238 р.
35. Sen A., Smith T., Gravity Models of Spatial Interaction Behaviour – Heidelberg, Germany: Springer, 1995. – 572 p.
36. Krivitsky P. N.. Handcock M. S. A separable model for dynamic networks //Journal of the Royal Statistical Society Series B, 2014, vol.76. No 1. pp. 29-46. DOI: DOI: 10.1111/rssb.12014
37. Snijders Т., Bunt G., Steglich С. Introduction to stochastic actor-based models for network dynamics//Social Networks., 2010, vol.32. pp. 44-60. DOI: http://dx.doi.org/10.1016/j.socnet.2009.02.004
38. https://vk.com/dev/openapi [Электронный ресурс]
39. Agnes Vathy-Fogarassy. Graph-Based Clustering and Data Visualization Algorithms. – Springer, 2013. – 120 p.
40. Richard Brath, David Jonker. Graph Analysis and Visualization: Discovering Business Opportunity in Linked Data. – Wiley, 2015. – 544 p.
41. Ушкин, С.Г. Влияние виртуальных социальных сетей на протестную активность в российском обществе: дис. канд.соц. наук / Ушкин Сергей Геннадьевич. – Саранск, 2015. – 168 с.
42. Губанов Д.А., Новиков Д.А., Чхартишвили А.Г. «Социальные сети: модели информационного влияния, управления и противоборства», 2010. 228 с.
43. Семенкевич С.С. Проблемы получения данных для анализа из социальных сетей // 51-я научная конференция аспирантов, магистрантов и студентов по направлению: «Компьютерные системы и сети». – М.: БГУИР, 2015. С. 144.
References
1. Ioannis Pitas. Graph-Based Social Media Analysis. – Chapman & Hall/CRC Press, 2015. – 442 p.
2. Sazanov V. M. Sotsial'nye seti i tekhnologii.-M.: Nauka, 2010.-222 s.
3. http://www.empatika.com/blog/santa-fe-newman-emerging-network-science [Elektronnyi resurs]
4. https://roem.ru/07-08-2014/109742/pro-mozgovye-virusy/ [Elektronnyi resurs]
5. http://worldcrisis.ru/crisis/2232603 [Elektronnyi resurs]
6. Batura T.V. Modeli i metody analiza komp'yuternykh sotsial'nykh setei // Programmnye produkty i sistemy. 2013. № 3. S. 130–137.
7. Churakov A. N. Analiz sotsial'nykh setei // Sotsiologicheskie issledovaniya. 2001. №1. S. 109-121.
8. Katz N., Lazer D., Arrow H., Contractor N. Network Theory and Small Groups // Small Group Research, 2004. Vol. 35 No. 3 P. 307-332. DOI: 10.1177/1046496404264941 URL: http://sgr.sagepub.com/content/35/3/307.
9. Korshunov, A. Analiz sotsial'nykh setei: metody i prilozheniya [Elektronnyi resurs] / A. Korshunov, I. Beloborodov, N. Buzun i dr. // Trudy ISP RAN . 2014. №1. S. 12-13. URL: http://cyberleninka.ru/article/n/analiz-sotsialnyh-setey-metody-i-prilozheniya (data obrashcheniya: 20.03.2016).
10. Cook K.S., Whitmeyer M. Two Approaches to Social Structure: Exchange Theory and Network Analysis // Annual Review of Sociology, 1992. Vol. 18. P. 109-127.
11. Sabidussi, G. "The centrality index of a graph". Psychometrika 31: 1966. pp. 581–603. doi:10.1007/bf02289527.
12. Kurochkin A. V. Sotsial'nyi kapital, setevye resursy i teoriya setevogo obmena / Setevoi analiz publichnoi politiki / pod red. L.V. Smorgunova. Moskva: RG-press, 2013. S. 139-151.
13. Markovsky B., Ridgeway C., Lawler E. Structural Social Psychology and the Micro-Macro Problem // Sociological Theory, 1993. Vol. 11. pp. 268-290.
14. Gusarova N.F. Intellektual'nye sistemy v upravlenii sotsial'nymi protsessami. – SPb: Universitet ITMO, 2015. – 90 s.
15. Prell, Christina. Social network analysis: History, theory and methodology. SAGE Publications Limited, 2011. P. 21.
16. G. Doddington, A. Mitchell, M. Pryzbocki, L. Ramshaw, S. Strassel, and R. Weischedel, “The Automatic Content Extraction (ACE) Program—Tasks, Data, and Evaluation,” Proceedings of the 2004 Conference on Language Resources and Evaluation, 2004, pp. 837–840.
17. Dzhon Forman. Mnogo tsifr: Analiz bol'shikh dannykh pri pomoshchi Excel. – M: Al'pina Pablisher, 2016. – 461 p.
18. Pliskevich N. M. Sotsial'nyi kapital kak nauchnaya kategoriya // Obshchestvennye nauki i sovremennost'.-2004.-№ 4. S. 23.
19. Blau, P. Microprocess and macrostructure / P. Blau // Social exchange theory / Ed. by K. Cook. – Beverly Hills: Sage, 1988. – pp. 128–160.
20. Castells, M. Networks of outrage and hope: social movements in the internet age / M. Castells. – Cambridge: Polity, 2012. – 200 p.
21. Watts D.J. Small Worlds: The dynamics of networks between order and randomness. – Princeton University Press, 2004. – 262 p.
22. Reingruber M.C., William W.G. The Data Modeling Handbook: A Best-Practice Approach to Building Quality Data Models. Indianapolis, IN: John Wiley & Sons, 1995. – 384 p.
23. Kas'yanov V. N., Evstigneev V.A. Grafy v programmirovanii: obrabotka, vizualizatsiya i primenenie.– Sankt-Peterburg, 2003.– 1104 s.
24. G. Karypis, V. Kumar. METIS: Unstructured graph partitioning and sparse matrix ordering system. Technical report, Department of Computer Science, University of Minnesota, 1995. P. 34.
25. Urakov A.R., Timiryazev T.V. O dvukh zadachakh approksimatsii vzveshennykh grafov i algoritmakh ikh resheniya // Prikladnaya diskretnaya matematika. 3(21)/2013, Tomsk: TGU. S. 86-92.
26. Bondarenko, Yu. V. Sotsial'nye seti: kontekst primeneniya v sotsiologii srednego urovnya //Teoriya i praktika obshchestvennogo razvitiya.-2012. № 4. S. 45. -Rezhim dostupa: http://www.teoria-practica.ru/rus/files/arhiv_zhurnala/2012/4/sociologiya/bondarenko.pdf
27. Granovetter M. Sila slabykh svyazei // Ekonomicheskaya sotsiologiya. – 2009. – T. 10. – № 4. – S. 31-50.
28. Burt R. Structural holes: the social structure of competition. – Harvard University Press, 1995. – 315 r.
29. Buchanan M. Nexus: small worlds and the groundbreaking science of networks. – W.W.Norton&Company, 2002. – 235 p.
30. https://research.facebook.com/blog/three-and-a-half-degrees-of-separation/
31. Newman M. Networks: An Introduction. – Oxford University Press, 2010. – 784 r.
32. https://en.wikipedia.org/wiki/Centrality
33. Kadushin C. Understanding social networks: Theories, concepts, and findings // New York. Oxford University Press, 2012. 252 s.
34. Durlauf S.N., Peyton Y.H. Social dynamics – Cambridge, MA: MIT Press, 2004. – 238 r.
35. Sen A., Smith T., Gravity Models of Spatial Interaction Behaviour – Heidelberg, Germany: Springer, 1995. – 572 p.
36. Krivitsky P. N.. Handcock M. S. A separable model for dynamic networks //Journal of the Royal Statistical Society Series B, 2014, vol.76. No 1. pp. 29-46. DOI: DOI: 10.1111/rssb.12014
37. Snijders T., Bunt G., Steglich S. Introduction to stochastic actor-based models for network dynamics//Social Networks., 2010, vol.32. pp. 44-60. DOI: http://dx.doi.org/10.1016/j.socnet.2009.02.004
38. https://vk.com/dev/openapi [Elektronnyi resurs]
39. Agnes Vathy-Fogarassy. Graph-Based Clustering and Data Visualization Algorithms. – Springer, 2013. – 120 p.
40. Richard Brath, David Jonker. Graph Analysis and Visualization: Discovering Business Opportunity in Linked Data. – Wiley, 2015. – 544 p.
41. Ushkin, S.G. Vliyanie virtual'nykh sotsial'nykh setei na protestnuyu aktivnost' v rossiiskom obshchestve: dis. kand.sots. nauk / Ushkin Sergei Gennad'evich. – Saransk, 2015. – 168 s.
42. Gubanov D.A., Novikov D.A., Chkhartishvili A.G. «Sotsial'nye seti: modeli informatsionnogo vliyaniya, upravleniya i protivoborstva», 2010. 228 s.
43. Semenkevich S.S. Problemy polucheniya dannykh dlya analiza iz sotsial'nykh setei // 51-ya nauchnaya konferentsiya aspirantov, magistrantov i studentov po napravleniyu: «Komp'yuternye sistemy i seti». – M.: BGUIR, 2015. S. 144.

Результаты процедуры рецензирования статьи

Рецензия скрыта по просьбе автора