52271

Автор(ы): 

Автор(ов): 

1

Параметры публикации

Тип публикации: 

Доклад

Название: 

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

Наименование конференции: 

  • 13-е Всероссийское совещание по проблемам управления (ВСПУ XIII, Москва, 2019)

Наименование источника: 

  • Труды 13-го Всероссийского совещания по проблемам управления (ВСПУ XIII, Москва, 2019)

Город: 

  • Москва

Издательство: 

  • ИПУ РАН

Год издания: 

2019

Страницы: 

647-651
Аннотация
В работе дается обзор результатов автора для моделирования и статистического оценивания кластеров случайных графов, описывающих связи узлов сложных динамических сетей таких, как Интернет, социальные, физические, транспортные и энергетические системы. Под кластерами понимаются блоки узлов, характеристики которых превышают по величине достаточно высокий уровень. В качестве характеристик узлов рассматриваются PageRank и его аналог в смысле замены всех сумм на максимумы - Max-Linear Model. Доказывается, что эти характеристики имеют тяжелые хвосты распределений, и тяжесть хвоста определяет значение экстремального индекса. Идея разбиения сети на сообщества основана на оценивании экстремального индекса каждого узла сети, рассматриваемого как корень дерева. Приводятся теоретические и прикладные результаты.

Библиографическая ссылка: 

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