52271

Автор(ов): 

1

Параметры публикации
Тип публикации: 
Доклад
Название: 
Моделирование и оценивание кластеров экстремумов случайных графов
Наименование конференции: 
13-е Всероссийское совещание по проблемам управления (ВСПУ XIII, Москва, 2019)
Наименование источника: 
Труды 13-го Всероссийского совещания по проблемам управления (ВСПУ XIII, Москва, 2019)
Город: 
Москва
Издательство: 
ИПУ РАН
Год издания: 
2019
Страницы: 
647-651
Аннотация
В работе дается обзор результатов автора для моделирования и статистического оценивания кластеров случайных графов, описывающих связи узлов сложных динамических сетей таких, как Интернет, социальные, физические, транспортные и энергетические системы. Под кластерами понимаются блоки узлов, характеристики которых превышают по величине достаточно высокий уровень. В качестве характеристик узлов рассматриваются PageRank и его аналог в смысле замены всех сумм на максимумы - Max-Linear Model. Доказывается, что эти характеристики имеют тяжелые хвосты распределений, и тяжесть хвоста определяет значение экстремального индекса. Идея разбиения сети на сообщества основана на оценивании экстремального индекса каждого узла сети, рассматриваемого как корень дерева. Приводятся теоретические и прикладные результаты.
Библиографическая ссылка: 
Маркович Н.М. Моделирование и оценивание кластеров экстремумов случайных графов / Труды 13-го Всероссийского совещания по проблемам управления (ВСПУ XIII, Москва, 2019). М.: ИПУ РАН, 2019. С. 647-651.