Algorithmus - Soziogramm Designer Relations

Title
Direkt zum Seiteninhalt

Algorithmus

Informationen > Relations

Egbert Babst hat bereits 1998 einen Algorithmus entwickelt, wie Soziogramm-Grafiken automatisch erstellt und optimiert  werden können.

Die Ermittlung des Soziogramm-Bildes durchläuft folgende Phasen:

1. Erstverteilung
Diese erfolgt nach der Reihenfolge der Alias-Nummern unter Berücksichtigung errechneter soziometrischer Kennzahlen für jedes Gruppenmitglied und des sog. "Start-Rasters".

2. Optimierung der Schnittstellen
In mehrern Scan-Durchläufen werden für jedes Kästchen innerhalb der Raster-Einteilung des Zeichenfeldes für sämtliche Linien (Wahl-Linien und Kästchen-Kanten) die Geraden-Gleichungen und deren Schnittpunkte ermittelt. Positioniert wird ein Kästchen an der Position, wo die Schnittstellen-Zahl am geringsten ist.

3 Balance Linien- und Kästchen-Schnitte
Eine gleichzeitige Minimierung von Linien-Schnitten und Kanten-Schnitten ist meist nicht möglich. Oft führt eine Vermeidung von Kanten-Schnitten zu einer Erhöhung der Linien-Schnitte (s. Bild rechts unten: Mario-Oliver). Um eine optisch bessere Darstellung zu erreichen, hat die Minimierung der Kanten-Schnitte eine etwas höhere Priorität.

4. Balance Schnittstellen - Entwurfsdauer
Das Prinzip der Scan-Läufe ist eine konvergierende Iteration zu einem idealen Wert. Das könnte sehr lange dauern. Daher werden für jeden Scan-Lauf eine Reihe von Kriterien berechnet, ob und wie dieser Scan verkürzt werden kann.
Zurück zum Seiteninhalt