Moments of parameter estimates for Chung-Lu random graph models

Nicholas Arcolano, Karl Ni, Benjamin A. Miller, Nadya T. Bliss, Patrick J. Wolfe

Research output: Chapter in Book/Report/Conference proceedingConference contribution

6 Scopus citations

Abstract

As abstract representations of relational data, graphs and networks find wide use in a variety of fields, particularly when working in non-Euclidean spaces. Yet for graphs to be truly useful in in the context of signal processing, one ultimately must have access to flexible and tractable statistical models. One model currently in use is the Chung-Lu random graph model, in which edge probabilities are expressed in terms of a given expected degree sequence. An advantage of this model is that its parameters can be obtained via a simple, standard estimator. Although this estimator is used frequently, its statistical properties have not been fully studied. In this paper, we develop a central limit theory for a simplified version of the Chung-Lu parameter estimator. We then derive approximations for moments of the general estimator using the delta method, and confirm the effectiveness of these approximations through empirical examples.

Original languageEnglish (US)
Title of host publication2012 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2012 - Proceedings
Pages3961-3964
Number of pages4
DOIs
StatePublished - Oct 23 2012
Event2012 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2012 - Kyoto, Japan
Duration: Mar 25 2012Mar 30 2012

Publication series

NameICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings
ISSN (Print)1520-6149

Other

Other2012 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2012
CountryJapan
CityKyoto
Period3/25/123/30/12

Keywords

  • central limit theory
  • delta method
  • given expected degree models
  • graphs and networks
  • parameter estimation

ASJC Scopus subject areas

  • Software
  • Signal Processing
  • Electrical and Electronic Engineering

Fingerprint Dive into the research topics of 'Moments of parameter estimates for Chung-Lu random graph models'. Together they form a unique fingerprint.

  • Cite this

    Arcolano, N., Ni, K., Miller, B. A., Bliss, N. T., & Wolfe, P. J. (2012). Moments of parameter estimates for Chung-Lu random graph models. In 2012 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2012 - Proceedings (pp. 3961-3964). [6288785] (ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings). https://doi.org/10.1109/ICASSP.2012.6288785