53078

Автор(ы): 

Автор(ов): 

1

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

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

Тезисы доклада

Название: 

Кластеризация случайных графов по экстремальному индексу характеристик влиятельности узлов

ISBN/ISSN: 

978-5-9275-3189-9

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

  • 12-я мультиконференция по проблемам управления (МКПУ-2019, Дивноморское, Геленджик)

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

  • Материалы 12-й мультиконференции по проблемам управления (МКПУ-2019, Дивноморское, Геленджик)

Обозначение и номер тома: 

Т.1

Город: 

  • Дивноморское, Геленджик

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

  • Южный федеральный университет

Год издания: 

2019

Страницы: 

97-99
Аннотация
Кластеризация сложных динамических сетей и соответствующих их структуре случайных графов является актуальной задачей как теории, так и практики. Графы называются случайными из-за связей (ребер) между узлами, случайно возникающих в какие-то моменты времени. Это порождает необходимость исследования характеристик узлов таких сетей, как случайных процессов. В работах [1,2] предлагаются алгоритмы декластеризации, основанные на различных метриках и коэффициентах кластеризации и направленные на выявление сообществ, наимение связанных друг с другом и имеющих многочисленные связи внутри себя. Несмотря на то, что кластеризация сетей обсуждается научным сообществом много лет, математическое моделирование и статистическое оценивание сетей с учетом динамики систем во времени остается сложной задачей. Примерами применения являются социальные и телекоммуникационные системы.

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

Маркович Н.М. Кластеризация случайных графов по экстремальному индексу характеристик влиятельности узлов / Материалы 12-й мультиконференции по проблемам управления (МКПУ-2019, Дивноморское, Геленджик). Дивноморское, Геленджик: Южный федеральный университет, 2019. Т.1. С. 97-99.