Simplification of networks via conservation of path diversity and minimisation of the search information

Hengda Yin, Richard. G. Clegg, Raul. J. Mondragon

Alternative paths in a network play an important role in its functionality as they can maintain the information flow under node/link failures. In this paper we explore the navigati…