Выдержка из работы:
Некоторые тезисы из работы по теме Анализ социальных сетей: выделение групп общения
Введение
В настоящее время проникновение информационных технологий во все сферы жизнедеятельности человечества достигло "критической массы", давшей старт фундаментальным изменениям в общении людей, экономике, технике, военной деятельности, науке, медицине, образовании и т. д. Динамические графовые модели применяются при описании разнообразных процессов во многих предметных областях. Эти модели используются не только при решении потоковых задач и задач распределения нагрузки в электрических, транспортных, компьютерных, коммуникационных и других сетях, но и в областях, не имеющих, на первый взгляд, ничего общего с потоками в сетях. Это, например, исследование системных свойств сложных объектов, различные задачи комбинаторной оптимизации, задачи сетевого управления и прогнозирования и многие другие. Большое разнообразие областей применение обусловило появление моделей, сильно отличающихся друг от друга, как постановкой задачи, так и используемым математическим аппаратом.
.................
Глава 1 Теоретические особенности алгоритмов выделения сообществ взаимодействующих объектов
Известно, что до сих пор отсутствует общепринятое определение понятия "сообщество в сети" (см., напр., [1-4]), а для любого из существующих определений несложно построить контрпример. Тем не менее, общепризнано, что для большинства социальных сетей характерны общинные структуры. На их исследование направлены значительные усилия разработчиков КИС, государственных и коммерческих структур. Чтобы охарактеризовать методы выделения сообществ в социальных сетях, достаточно считать, что для каждой социальной сети Б можно построить (динамическую) сеть Us, отражающую коммуникации ее пользователей, а под сообществом в сети Б понимать ту или иную подсеть сети Us с относительно редкими подключениями и уходом частей.
Выделение сообществ в социальных сетях сводится к решению одной из следующих двух задач:
1) выделение сообществ только на основе топологии сети;
2) выделение и анализ сообществ пользователей, объединенных в группы либо явно за счет встроенных средств образования групп, либо неявно (т. е. за счет установления связей на основе общих интересов, деятельности, кругов общения и т. д.).
...........