RUS  ENG
Полная версия
ЖУРНАЛЫ // Информатика и её применения // Архив

Информ. и её примен., 2011, том 5, выпуск 3, страницы 34–40 (Mi ia156)

Эта публикация цитируется в 2 статьях

Об одной статистической задаче для случайных графов Интернет-типа

М. М. Лери, И. А. Чеплюкова

Институт прикладных математических исследований КарНЦ РАН

Аннотация: Рассматриваются случайные графы Интернет-типа, т.е. графы, степени вершин которых независимы и имеют степенные распределения. С помощью методов имитационного моделирования проведено исследование возможности использования критерия согласия $\chi^2$ Пирсона для проверки гипотезы о том, что степени вершин графа одинаково распределены. Построены модели зависимости мощности критерия $\chi^2$ от объема графа и параметров распределений степеней вершин и даны рекомендации по выбору числа интервалов группирования.

Ключевые слова: случайные графы; критерий согласия $\chi^2$ Пирсона; имитационное моделирование.



© МИАН, 2024