INSTITUTFÜRINFORMATIK - Lehrstuhl für Effiziente Algorithmen ...

Netzwerkanalyse 3Das Ziel der Netzwerkanalyse ist die Entwicklung algorithmischer Techniken zur Explorationgroßer (weitgehend) unbekannter Netzwerke auf graphentheoretischer Basis.Hierbei stehen vor allem Inferenzprobleme im Mittelpunkt: Gegeben eine Menge von Beobachtungen,Daten usw. usf., welche Beziehungen bestehen zwischen den Netzwerkelementen,die konsistent mit den Beobachtungen, Daten usw. usf. sind?Typische Fragen:1. Welche Graphen realisieren eine bestimmte Abstandsmatrix?2. Was sind wichtige Elemente/Gruppen in einem Netzwerk?3. Gibt es hierarchische Strukturen in einem Netzwerk?3.1 Dimensionierung und Positionierung von MonitorsystemenEine wichtige erste Frage ist, an welchen Stellen im Netzwerk Daten, Beobachtungen etc.genommen werden sollten. Wir betrachten folgendes Szenario:NETZWERKBeobachtungspunkte?Unbekannte GraphstrukturBeobachtungspunkte (Monitore) unterscheidbar in:• passiv: induzieren keine Aktivität (Informationsfluss, Datenverkehr etc.), sondernsammeln nur ankommende InformationenVersion 0.6 Fassung vom 16. Februar 2007