On the number of non-zero elements of joint degree vectors (Q521382): Difference between revisions
From MaRDI portal
Changed an Item |
Added link to MaRDI item. |
||
| links / mardi / name | links / mardi / name | ||
Revision as of 07:26, 30 January 2024
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | On the number of non-zero elements of joint degree vectors |
scientific article |
Statements
On the number of non-zero elements of joint degree vectors (English)
0 references
10 April 2017
0 references
Summary: Joint degree vectors give the number of edges between vertices of degree \(i\) and degree \(j\) for \(1\leq i\leq j\leq n-1\)~in an \(n\)-vertex graph. We find lower and upper bounds for the maximum number of nonzero elements in a joint degree vector as a function of \(n\). This provides an upper bound on the number of estimable parameters in the exponential random graph model with bidegree-distribution as its sufficient statistics.
0 references
degree sequence
0 references
joint degree distribution
0 references
joint degree vector
0 references
joint degree matrix
0 references
exponential random graph model
0 references
