|
Эта публикация цитируется в 2 научных статьях (всего в 2 статьях)
Большие системы
Новые оценки модулярности графов $G(n,r,s)$ и $G_p(n,r,s)$
Н. М. Деревянкоa, М. М. Кошелевb a Московский физико-технический институт (национальный исследовательский университет)
b Московский государственный университет им. М.В. Ломоносова
Аннотация:
Исследуется поведение модулярности графов $G(n,r,s)$ для случая $r=o(\sqrt{{n}})$ и $n\to\infty$, а также графов $G_p(n,r,s)$ при фиксированных $r$, $s$ и $n\to\infty$. Для графов $G(n,r,s)$ при $r\ge cs^2$ получены существенные улучшения предыдущих верхних оценок. На семейство графов $G_p(n,r,s)$ при $p=p(n)=\omega\bigl(n^{-\frac{r-s-1}{2}}\bigr)$ и фиксированных $r$ и $s$ перенесены верхние и нижние оценки, полученные ранее для графов $G(n,r,s)$.
Ключевые слова:
модулярность, графы Джонсона, кластеризация, случайные графы.
Поступила в редакцию: 22.06.2021 После переработки: 27.11.2021 Принята к печати: 27.11.2021
Образец цитирования:
Н. М. Деревянко, М. М. Кошелев, “Новые оценки модулярности графов $G(n,r,s)$ и $G_p(n,r,s)$”, Пробл. передачи информ., 57:4 (2021), 87–109; Problems Inform. Transmission, 57:4 (2021), 380–401
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/ppi2358 https://www.mathnet.ru/rus/ppi/v57/i4/p87
|
Статистика просмотров: |
Страница аннотации: | 104 | PDF полного текста: | 3 | Список литературы: | 25 | Первая страница: | 13 |
|