Density decompositions of networks

Glencora Borradaile, Theresa Migler, Gordon Wilfong

We introduce a new topological descriptor of a network called the density decomposition which is a partition of the nodes of a network into regions of uniform density. The decompos…