Workshops

Sampling for conditional inference on network data

97
reads

Yuguo Chen

2011-12-20
16:10:00 - 17:00:00

101 , Mathematics Research Center Building (ori. New Math. Bldg.)

Random graphs with given vertex degrees have been widely used as a model for many real-world complex networks. We describe a sequential 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 apply our method to a range of examples to demonstrate its efficiency in real problems.