The University of Southampton
University of Southampton Institutional Repository

Markov chain Monte Carlo exact inference for analysing social networks data

McDonald, John W., Smith, Peter W.F. and Forster, Jonathan J. (2007) Markov chain Monte Carlo exact inference for analysing social networks data Social Networks, 29, (1), pp. 127-136. (doi:10.1016/j.socnet.2006.04.003).

Record type: Article


A test of reciprocity is often performed by analysts of social network data. This test corresponds to testing whether a parameter in an exponential family model for the adjacency matrix is zero. The uniformly most powerful unbiased test compares the observed number of mutual relations in the social network to its exact conditional distribution. As this distribution is typically only known to a constant of proportionality, Metropolis-Hastings algorithms have been proposed for generating from this distribution in order to perform Monte Carlo exact inference. Statistics based on the triad census are often used to test for the presence of group structure in a network. 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.

Full text not available from this repository.

More information

Submitted date: 5 January 2005
Published date: 5 January 2007
Keywords: adjacency matrices, exact conditional test, markov chain monte carlo, metropolis–hastings algorithm, reciprocity, triad census


Local EPrints ID: 13985
ISSN: 0378-8733
PURE UUID: 8b9355e7-fe46-4d58-b6f5-c39d85748b45
ORCID for Peter W.F. Smith: ORCID iD

Catalogue record

Date deposited: 05 Jan 2005
Last modified: 17 Jul 2017 16:59

Export record


Download statistics

Downloads from ePrints over the past year. Other digital versions may also be available to download e.g. from the publisher's website.

View more statistics

Atom RSS 1.0 RSS 2.0

Contact ePrints Soton:

ePrints Soton supports OAI 2.0 with a base URL of

This repository has been built using EPrints software, developed at the University of Southampton, but available to everyone to use.

We use cookies to ensure that we give you the best experience on our website. If you continue without changing your settings, we will assume that you are happy to receive cookies on the University of Southampton website.