On the number of non-zero elements of joint degree vectors
Published version
Peer-reviewed
Repository URI
Repository DOI
Change log
Authors
Czabarka, É
Sadeghi, K
Rauh, J
Short, T
Székely, L
Abstract
Joint degree vectors give the number of edges between vertices of degree i and degree j for 1 ≤ i ≤ j ≤ 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.
Description
Keywords
degree sequence, joint degree distribution, joint degree vector, joint degree matrix, bidegree distribution, exponential random graph model
Journal Title
The Electronic Journal of Combinatorics
Conference Name
Journal ISSN
1077-8926
1077-8926
1077-8926
Volume Title
24
Publisher
Electronic Journal of Combinatorics
Publisher DOI
Sponsorship
All authors except the second author were supported in part by the U.S. Air Force Office of Scientic Research (AFOSR) and the Defense Advanced Research Projects Agency (DARPA). The last author was supported in part by the NSF DMS contracts no.1300547 and 1600811.