Exact and rapid linear clustering of networks with dynamic programming

Alice Patania, Antoine Allard, Jean-Gabriel Young

We study the problem of clustering networks whose nodes have imputed or physical positions in a single dimension, for example prestige hierarchies or the similarity dimension of hy…