Hostname: page-component-7b7567c8c-wxvwp Total loading time: 0 Render date: 2026-11-16T23:25:50.163Z Has data issue: false hasContentIssue false

Enumeration and Simulation Methods for 0–1 Matrices with Given Marginals

Published online by Cambridge University Press:  01 January 2025

Tom A. B. Snijders*
Affiliation:
Department of Statistics and Measurement Theory, University of GroningenDepartment of Empirical Theoretical Sociology, University of Utrecht
*
Requests for reprints should be sent to Tom A. B. Snijders, VSM/FPPSW, Grote Kruisstraat 2/1, 9712 TS Groningen, THE NETHERLANDS.

Abstract

Data in the form of zero-one matrices where conditioning on the marginals is relevant arise in diverse fields such as social networks and ecology; directed graphs constitute an important special case. An algorithm is given for the complete enumeration of the family of all zero-one matrices with given marginals and with a prespecified set of cells with structural zero entries. Complete enumeration is computationally feasible only for relatively small matrices. Therefore, a more useable Monte Carlo simulation method for the uniform distribution over this family is given, based on unequal probability sampling and ratio estimation. This method is applied to testing reciprocity of choices in social networks.

Information

Type
Original Paper
Copyright
Copyright © 1991 The Psychometric Society

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

Article purchase

Temporarily unavailable