Structural Properties of a Network

Nachdem wir uns mit den Grundbausteinen von Netzwerken ausführlich auseinandergesetzt haben, wollen wir uns nun mit den Möglichkeiten beschäftigen, mit Hilfe derer die Struktur von Netzwerken erfasst und beschrieben werden kann. Dafür stehen uns folgenden Masse zu Verfügung:

• Konnektivität (Beta-Index)
• Durchmesser eines Graphen
• Erreichbarkeit von Knoten bzw. Orten
• Zentralität / Lage im Netz
• Hierarchien in baumartigen Netzen

Für die meisten dieser Masse werden wir einen ungewichteten und einen gewichteten (metrischen) Fall vorstellen.