When the degree sequence is a sufficient statistic (Q663053)

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 6006166
Language Label Description Also known as
default for all languages
No label defined
    English
    When the degree sequence is a sufficient statistic
    scientific article; zbMATH DE number 6006166

      Statements

      When the degree sequence is a sufficient statistic (English)
      0 references
      13 February 2012
      0 references
      In this paper there is considered a random graph model with independent adjacencies in which the degree sequence is a sufficient statistic. The model was recently discovered independently by several authors [\textit{S. Chatterjee, P. Diaconis} and \textit{A. Sly}, Ann. Appl. Probab. 21, No. 4, 1400--1435 (2011; Zbl 1234.05206); \textit{A. Barvinok and J.A. Hartigan}, Trans. Amer. Math. Soc. 364, 4323--4368 (2012; \url{doi:10.1090/S0002-9947-2012-05585-1}); \textit{A. Barvinok and J.A. Hartigan}, Random structures and algorithms (to appear) (2012; \url{doi:10.1002/rsa.20409})]. The authors of this paper join to the statistical investigation of the model, proving that if the degree sequence is in the interior of the polytope defined by the Erdős-Gallai conditions, then a unique maximum likelihood estimate exists.
      0 references
      degree sequence of graphs
      0 references
      random graphs
      0 references
      sufficient statistics
      0 references
      maximum likelihood estimation
      0 references
      0 references
      0 references
      0 references
      0 references
      0 references
      0 references

      Identifiers

      0 references
      0 references
      0 references
      0 references
      0 references
      0 references