PDF Version of this document Search Help Glossary

Lesson Navigation IconAccessibility (Network Analysis)

Unit Navigation IconWhat are networks

Unit Navigation IconStructural Properties of a Network

LO Navigation IconConnectivity (Beta index)

LO Navigation IconDiameter of a graph

LO Navigation IconAccessibility of vertices and places

LO Navigation IconCentrality / Location in the network

LO Navigation IconHierarchies in trees

Unit Navigation IconDijkstra Algorithm

Unit Navigation IconTraveling Salesman Problem

Unit Navigation IconSummary

Unit Navigation IconGlossary

Unit Navigation IconBibliography

Unit Navigation IconIndex

Unit Navigation IconMetadata

GITTA/CartouCHe news:

Go to previous page Go to next page

Structural Properties of a Network

After having discussed the basic building blocks of networks in detail, let us now deal with ways to capture and describe the structure of networks. The following measures are available for these tasks:

  • Connectivity (Beta-Index)
  • Diameter of a graph
  • Accessability of nodes and places
  • Centrality / location in the network
  • Hierarchies in trees

For most of these measures we will present one unweighted and one weighted (metric) case.

Top Go to previous page Go to next page