AM11-2 - Graph theoretic (descriptive) measures of networks

You are currently viewing an archived version of Topic . If updates or revisions have been published you can find them at .

Author and Citation Info: 

DiBiase, D., DeMers, M., Johnson, A., Kemp, K., Luck, A. T., Plewe, B., and Wentz, E. (2006). Graph theoretic (descriptive) measures of networks. The Geographic Information Science & Technology Body of Knowledge. Washington, DC: Association of American Geographers. (2nd Quarter 2016, first digital).

Learning Objectives: 
  • Demonstrate how networks can be measured using the number of elements in a network, the distances along network edges, and the level of connectivity of the network
  • Compute the detour index and the measure of network density for a given network
  • Compute the estimated number of fundamental cycles in a graph
  • Compute the alpha, beta, and gamma indices of network connectivity
  • Explain the concept of the diameter of a network