An efficient MCMC algorithm to sample binary matrices with fixed marginals

DOI10.1007/s11336-008-9062-3zbMath1284.62757OpenAlexW1974259631MaRDI QIDQ998842

Norman D. Verhelst

Publication date: 30 January 2009

Published in: Psychometrika (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s11336-008-9062-3

zbMATH Keywords

importance samplingsocial networksMCMCRasch modelnonparametric tests

Mathematics Subject Classification ID

Nonparametric hypothesis testing (62G10) Social networks; opinion dynamics (91D30) Monte Carlo methods (65C05) Applications of statistics to psychology (62P15)

Related Items

Moments of Uniform Random Multigraphs with Fixed Degree Sequences ⋮ The power function of conditional tests of the Rasch model ⋮ Mathematical programming approaches for classes of random network problems ⋮ A tutorial on methods for the modeling and analysis of social network data ⋮ State-Dependent Kernel Selection for Conditional Sampling of Graphs ⋮ A fast MCMC algorithm for the uniform sampling of binary matrices with fixed margins ⋮ Sample size determination for Rasch model tests ⋮ Unnamed Item ⋮ Unnamed Item ⋮ Sampling hypergraphs with given degrees ⋮ Configuring Random Graph Models with Fixed Degree Sequences ⋮ A statistical test for differential item pair functioning ⋮ Efficient Bayesian analysis of multivariate aggregate choices ⋮ Bayesian conditional inference for Rasch models ⋮ Constrained Markovian dynamics of random graphs ⋮ EM Estimation for Finite Mixture Models with Known Mixture Component Size

Uses Software

• T-Rasch

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• A theorem on flows in networks
• Simple existence conditions for zero-one matrices with at most one structural zero in each row and column
• Enumeration and simulation methods for 0-1 matrices with given marginals
• Exact tests for the Rasch model via sequential importance sampling
• Nonparametric goodness-of-fit tests for the Rasch model
• Combinatorial Properties of Matrices of Zeros and Ones
• Random directed graph distributions and the triad census in social networks†
• Sequential Imputations and Bayesian Missing Data Problems
• Generalized Monte Carlo significance tests
• Stochastic Modeling of Scientific Data
• Monte Carlo sampling methods using Markov chains and their applications
• Sequential Monte Carlo Methods for Statistical Analysis of Tables
• Inequalities: theory of majorization and its applications
• Tools for statistical inference. Methods for the exploration of posterior distributions and likelihood functions.