Detecting nestedness in graphs

Abstract

Many real-world networks have a nested structure. Examples range from biological ecosystems (e.g. mutualistic networks), industry systems (e.g. New York garment industry) to inter-bank networks (e.g. Fedwire bank network). A nested network has a graph topology such that a vertex’s neighborhood contains the neighborhood of vertices of lower degree. Thus, the adjacency matrix is stepwise, which can be found in both bipartite and non-bipartite networks. Despite the strict mathe- matical characterization and their common occurrence, it is Show more