Catalog Home Page

Sequential importance sampling for bipartite graphs with applications to likelihood-based inference

Admiraal, R. and Handcock, M.S. (2006) Sequential importance sampling for bipartite graphs with applications to likelihood-based inference. Department of Statistics, University of Washington

Free to read: https://www.google.com.au/url?sa=t&rct=j&q=&esrc=s...
*No subscription required

Abstract

The ability to simulate graphs with given properties is important for the analysis of social networks. Sequential importance sampling has been shown to be particularly effective in estimating the number of graphs adhering to fixed marginals and in estimating the null distribution of test statistics. This paper builds on the work of Chen et al. (2005), providing an intuitive explanation of the sequential importance sampling algorithm as well as several examples to illustrate how the algorithm can be implemented for bipartite graphs. We examine the performance of sequential importance sampling for likelihood-based inference in comparison with Markov chain Monte Carlo, and find little empirical evidence to suggest that sequential importance sampling outperforms Markov chain Monte Carlo, even for sparse graphs or graphs with skewed marginals.

Publication Type: Report
Series Name: Technical Report No. 502
Publisher: Department of Statistics, University of Washington
Notes: August 2006
URI: http://researchrepository.murdoch.edu.au/id/eprint/22695
Item Control Page Item Control Page