The Four Point Permutation Test for Latent Block Structure in Incidence Matrices

R W R Darling, Cheyne Homberger

Transactional data may be represented as a bipartite graph $G:=(L\cup R,E)$, where $L$ denotes agents, $R$ denotes objects visible to many agents, and an edge in $E$ denotes an i…