Report
Sequential importance sampling for bipartite graphs with applications to likelihood-based inference
Technical Report No. 502, Department of Statistics, University of Washington
2006
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.
Details
- Title
- Sequential importance sampling for bipartite graphs with applications to likelihood-based inference
- Authors/Creators
- R. Admiraal (Author/Creator)M.S. Handcock (Author/Creator)
- Series
- Technical Report No. 502
- Publisher
- Department of Statistics, University of Washington
- Identifiers
- 991005541744907891
- Murdoch Affiliation
- Murdoch University
- Language
- English
- Resource Type
- Report
- Note
- August 2006
Metrics
63 File views/ downloads
60 Record Views