Network topology measures

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. (C) 2011 John Wiley & Sons, Inc.