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

• Published in: Искусственный интеллект
• Date: 2013
• Main Authors: Савельев, О.О., Шевченко, А.И.
• Format: Article
• Language: Russian
• Published: Інститут проблем штучного інтелекту МОН України та НАН України 2013
• Subjects: Обучающие и экспертные системы
• Online Access: https://nasplib.isofts.kiev.ua/handle/123456789/85084
• Journal Title: Digital Library of Periodicals of National Academy of Sciences of Ukraine
• Cite this: Определение классов состояний динамической социальной сети по трафикам ее мониторинга / О.О. Савельев, А.И. Шевченко // Искусственный интеллект. — 2013. — № 4. — С. 476–487. — Бібліогр.: 12 назв. — рос.

Рассматривается задача определения классов состояний динамической социальной сети. Предложен автоматический подход, основанный на использовании модели динамического графа и метода иерархической агломеративной кластеризации его состояний. Ряд экспериментов на наборе данных MIT Reality Mining показал корректность подхода и достаточное качество решения задачи. Розглядається задача визначення класів станів динамічної соціальної мережі. Запропонований автоматичний підхід, заснований на використанні моделі динамічного графа і методу ієрархічної агломеративної кластеризації його станів. Низка експериментів на наборі даних MIT Reality Mining показала коректність підходу і достатню якість розв’язку задачі. The article examines the task of the mining the classes of states from monitoring traffic of dynamic social network. We propose the automatic approach based on usage of dynamic graph model and hierarchical agglomerative clustering of its states. A series of experiments on an MIT Reality Mining dataset showed the correctness of the approach and sufficient quality of problem solution.