70786

Автор(ы): 

Автор(ов): 

2

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

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

Доклад

Название: 

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

Электронная публикация: 

Да

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

  • Конференция «Математическая теория управления и ее приложения» (МТУиП-2022, С-Петербург)

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

  • Труды конференции «Математическая теория управления и ее приложения» (МТУиП-2022, С-Петербург)

Город: 

  • Санкт-Петербург

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

  • СПбГЭТУ «ЛЭТИ»

Год издания: 

2022

Страницы: 

300-303
Аннотация
Из теории экстремальных значений, касающиеся сумм и максимумов нестационарных последовательностей случайной длины, прогнозируется хвостовой индекс Пейджрангов и рангов модели линейных максимумов в качестве мер влиятельности суперузлов, к которым присоединяется большая часть узлов в эволюционирующих графах. Графы разбиваются на слабо зависимые сообщества. Хвостовые индексы максимумов и сумм рангов узлов по сообществам, как независимым блокам данных, оказываются близкими к минимальному хвостовому индексу репрезентативных выборок узлов, составленных по сообществам.

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

Маркович Н.М., Рыжов М.С. Оценивание хвостого индекса мер влиятельности узлов в случайных эволюционно меняющихся графах / Труды конференции «Математическая теория управления и ее приложения» (МТУиП-2022, С-Петербург). СПб.: СПбГЭТУ «ЛЭТИ», 2022. С. 300-303 .