Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
1129581 | Social Networks | 2007 | 10 Pages |
Abstract
The uniformly most powerful unbiased test of reciprocity compares the observed number of mutual relations to its exact conditional distribution. Metropolis–Hastings algorithms have been proposed for generating from this distribution in order to perform Monte Carlo exact inference. Triad census statistics are often used to test for the presence of network group structure. We show how one of the proposed Metropolis–Hastings algorithms can be modified to generate from the conditional distribution of the triad census given the in-degrees, the out-degrees and the number of mutual dyads. We compare the results of this algorithm with those obtained by using various approximations.
Keywords
Related Topics
Physical Sciences and Engineering
Mathematics
Statistics and Probability
Authors
John W. McDonald, Peter W.F. Smith, Jonathan J. Forster,