When the degree sequence is a sufficient statistic (Q663053): Difference between revisions
From MaRDI portal
Set profile property. |
Set OpenAlex properties. |
||
Property / full work available at URL | |||
Property / full work available at URL: https://doi.org/10.1007/s10474-011-0125-z / rank | |||
Normal rank | |||
Property / OpenAlex ID | |||
Property / OpenAlex ID: W1992852203 / rank | |||
Normal rank |
Revision as of 02:39, 20 March 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | When the degree sequence is a sufficient statistic |
scientific article |
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