Measuring Networks

• Published in: Discrete Calculus pp. 267 - 289
• Main Authors: Grady, Leo J., Polimeni, Jonathan R.
• Format: Book Chapter
• Language: English
• Published: London Springer London 2010
• Subjects: Average Path Length; Betti Number; Cluster Coefficient; Laplacian Matrix; Wiener Index
• DOI: 10.1007/978-1-84996-290-2_8
• ISBN: 9781849962896; 1849962898

We have adopted the view of graphs and, more generally, cell complexes as a domain upon which we may apply the tools of calculus to formulate differential equations and to analyze data. An important aspect of the discrete differential operators is that the operators are defined by the topology of the domain itself. Therefore, in an effort to provide a complete treatment of these differential operators, we examine in this chapter the properties of the network which may be extracted from the structure of these operators. In addition to the network properties extracted directly from the differential operators, we also review other methods for measuring the structural properties of a network. Specifically, the properties of the network that we consider are based on distances, partitioning, geometry, and topology. Our particular focus will be on the measurement of these properties from the graph structure. Applications will illustrate the use of these measures to predict the importance of nodes and to relate these measures to other properties of the subject being modeled by the network.