Standard

КЛАСТЕРИЗАЦИЯ ДИНАМИЧЕСКИХ СОЦИАЛЬНЫХ СЕТЕЙ С ПОМОЩЬЮ ТЕОРЕТИКО-ИГРОВЫХ МОДЕЛЕЙ. / Факиев, Данил Загитович.

In: Процессы управления и устойчивость, Vol. 13, No. 1, 2026, p. 340-346.

Research output: Contribution to journal › Conference article › peer-review

Harvard

Факиев, ДЗ 2026, 'КЛАСТЕРИЗАЦИЯ ДИНАМИЧЕСКИХ СОЦИАЛЬНЫХ СЕТЕЙ С ПОМОЩЬЮ ТЕОРЕТИКО-ИГРОВЫХ МОДЕЛЕЙ', Процессы управления и устойчивость, vol. 13, no. 1, pp. 340-346.

APA

Факиев, Д. З. (2026). КЛАСТЕРИЗАЦИЯ ДИНАМИЧЕСКИХ СОЦИАЛЬНЫХ СЕТЕЙ С ПОМОЩЬЮ ТЕОРЕТИКО-ИГРОВЫХ МОДЕЛЕЙ. Процессы управления и устойчивость, 13(1), 340-346.

Vancouver

Факиев ДЗ. КЛАСТЕРИЗАЦИЯ ДИНАМИЧЕСКИХ СОЦИАЛЬНЫХ СЕТЕЙ С ПОМОЩЬЮ ТЕОРЕТИКО-ИГРОВЫХ МОДЕЛЕЙ. Процессы управления и устойчивость. 2026;13(1):340-346.

Author

Факиев, Данил Загитович. / КЛАСТЕРИЗАЦИЯ ДИНАМИЧЕСКИХ СОЦИАЛЬНЫХ СЕТЕЙ С ПОМОЩЬЮ ТЕОРЕТИКО-ИГРОВЫХ МОДЕЛЕЙ. In: Процессы управления и устойчивость. 2026 ; Vol. 13, No. 1. pp. 340-346.

BibTeX

@article{ebec1bbf018342efaf7608fd28b6fd68,
title = "КЛАСТЕРИЗАЦИЯ ДИНАМИЧЕСКИХ СОЦИАЛЬНЫХ СЕТЕЙ С ПОМОЩЬЮ ТЕОРЕТИКО-ИГРОВЫХ МОДЕЛЕЙ",
abstract = "Рассматривается задача кластеризации динамических социальных сетей на основе кооперативных игр с коалиционной структурой. Предложена теоретико-игровая модель, в которой игроки (вершины графа) формируют коалиции, максимизируя суммарный выигрыш, определяемый через агрегированную функцию расстояний на временных срезах. Показано, что игра является потенциальной, а поиск Нэш-стабильного разбиения сводится к максимизации потенциальной функции. Для решения задачи большого размера разработан эвристический алгоритм попарных обменов (Swap-Switch), обеспечивающий быструю сходимость к стабильному разбиению. Эксперимент на данных матча НБА 2016 года демонстрирует точность кластеризации 89% и эффективность предложенного алгоритма по сравнению с полным перебором.",
author = "Факиев, {Данил Загитович}",
year = "2026",
language = "русский",
volume = "13",
pages = "340--346",
journal = "Процессы управления и устойчивость",
issn = "2313-7304",
publisher = "Смирнов Николай Васильевич",
number = "1",

}

RIS

TY - JOUR

T1 - КЛАСТЕРИЗАЦИЯ ДИНАМИЧЕСКИХ СОЦИАЛЬНЫХ СЕТЕЙ С ПОМОЩЬЮ ТЕОРЕТИКО-ИГРОВЫХ МОДЕЛЕЙ

AU - Факиев, Данил Загитович

PY - 2026

Y1 - 2026

N2 - Рассматривается задача кластеризации динамических социальных сетей на основе кооперативных игр с коалиционной структурой. Предложена теоретико-игровая модель, в которой игроки (вершины графа) формируют коалиции, максимизируя суммарный выигрыш, определяемый через агрегированную функцию расстояний на временных срезах. Показано, что игра является потенциальной, а поиск Нэш-стабильного разбиения сводится к максимизации потенциальной функции. Для решения задачи большого размера разработан эвристический алгоритм попарных обменов (Swap-Switch), обеспечивающий быструю сходимость к стабильному разбиению. Эксперимент на данных матча НБА 2016 года демонстрирует точность кластеризации 89% и эффективность предложенного алгоритма по сравнению с полным перебором.

AB - Рассматривается задача кластеризации динамических социальных сетей на основе кооперативных игр с коалиционной структурой. Предложена теоретико-игровая модель, в которой игроки (вершины графа) формируют коалиции, максимизируя суммарный выигрыш, определяемый через агрегированную функцию расстояний на временных срезах. Показано, что игра является потенциальной, а поиск Нэш-стабильного разбиения сводится к максимизации потенциальной функции. Для решения задачи большого размера разработан эвристический алгоритм попарных обменов (Swap-Switch), обеспечивающий быструю сходимость к стабильному разбиению. Эксперимент на данных матча НБА 2016 года демонстрирует точность кластеризации 89% и эффективность предложенного алгоритма по сравнению с полным перебором.

M3 - статья в журнале по материалам конференции

VL - 13

SP - 340

EP - 346

JO - Процессы управления и устойчивость

JF - Процессы управления и устойчивость

SN - 2313-7304

IS - 1

ER -

ID: 160832100