Networks have emerged as a unifying modeling tool across a diverse set of problem domains. Evolving methods for the analysis and design of networks must be able to address network performance in the face of increasing demands, contain and control local network disturbances, and efficiently determine network topologies that accurately represent the underlying process. Central to this effort is the identification of network-invariant functions that measure relevant topological features such as connectivity and sparsity. Results concerning network topology measures and their relationship to global and local network structures are surveyed. WIREs Comp Stat 2011 3 557–565 DOI: 10.1002/wics.180
For further resources related to this article, please visit the WIREs website.