Network backbone

Does networks have distinct “backbones” or “highways” that constitute the essential structure? (vandenHeuvel2012highcost) One can think of it as a data filtering or visualization method as well. Many weighted networks are too dense to visualize/comprehend. So what would be the ways to prune less important edges and nodes?

There is a family of methods that extract the most salient edges (usually) based on the distribution of weights.

We can also make use of the underlying bipartite structure to extract hierarchical structure.

See also Uncovering hidden dependency in weighted networks via information entropy.