Sampling for conditional inference on network data

Jingfei Zhang, Yuguo Chen

Research output: Contribution to journalArticlepeer-review

13 Scopus citations

Abstract

Random graphs with given vertex degrees have been widely used as amodel for many real-world complex networks. However, both statistical inference and analytic study of such networks present great challenges. In this article, we propose a new sequential importance sampling method for sampling networks with a given degree sequence. These samples can be used to approximate closely the null distributions of a number of test statistics involved in such networks and provide an accurate estimate of the total number of networks with given vertex degrees. We study the asymptotic behavior of the proposed algorithm and prove that the importance weight remains bounded as the size of the graph grows. This property guarantees that the proposed sampling algorithm can still work efficiently even for large sparse graphs. We apply our method to a range of examples to demonstrate its efficiency in real problems.

Original languageEnglish (US)
Pages (from-to)1295-1307
Number of pages13
JournalJournal of the American Statistical Association
Volume108
Issue number504
DOIs
StatePublished - Jan 1 2013
Externally publishedYes

Keywords

  • Approximate counting
  • Exact test
  • Random graphs
  • Random networks
  • Sequential importance sampling

ASJC Scopus subject areas

  • Statistics and Probability
  • Statistics, Probability and Uncertainty

Fingerprint Dive into the research topics of 'Sampling for conditional inference on network data'. Together they form a unique fingerprint.

Cite this