Testing goodness of fit of random graph models (Q1736535)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Testing goodness of fit of random graph models
scientific article

    Statements

    Testing goodness of fit of random graph models (English)
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    26 March 2019
    0 references
    Summary: Random graphs are matrices with independent 0--1 elements with probabilities determined by a small number of parameters. One of the oldest models is the Rasch model where the odds are ratios of positive numbers scaling the rows and columns. Later Persi Diaconis with his coworkers rediscovered the model for symmetric matrices and called the model beta. Here we give goodness-of-fit tests for the model and extend the model to a version of the block model introduced by \textit{P. W. Holland} and \textit{S. Leinhardt} [J. Am. Stat. Assoc. 76, 33--64 (1981; Zbl 0457.62090)].
    0 references
    0 references
    random graph
    0 references
    maximum likelihood
    0 references
    rank entropy
    0 references
    0 references
    0 references