Testing goodness of fit of random graph models (Q1736535)

From MaRDI portal





scientific article
Language Label Description Also known as
default for all languages
No label defined
    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
      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
      random graph
      0 references
      maximum likelihood
      0 references
      rank entropy
      0 references
      0 references
      0 references

      Identifiers