This article is cited in 2 papers

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

M. M. Leri, I. A. Cheplyukova

Institute of Applied Mathematical Research, Karelian Research Centre, RAS

Abstract: There are considered random graphs of Internet-type, i.e., graphs with vertex degrees drawn independently from power-law distributions. By means ofMonte-Carlo simulations, a possibility of using the chi-square goodness of fit test was investigated for verification of hypothesis that graph vertex degrees are identically distributed. There were obtained the models of the dependency of the strength of chi-square test on the graph volume and vertex degrees distributions parameters and recommendations on choosing the number of intervals were given.

Keywords: random graphs; chi-square goodness of fit test; simulation modeling.