Goed te zien zijn de mogelijke sneden:
A006-A002 (penalty 10)
A006-A009 (penalty 19)
A006-A004 (penalty 21)
A006-A008 (penalty 47)
De knoop A006 speelt een centrale rol. De grijze knopen zijn die waar op de workshop geen uitspraak over is gedaan.
(pdf) (svg)

Maar met andere visualisatie, waardoor de knopen los te zien zijn.
Als een tak in deze boom wordt weggeknipt ontstaan twee groepen actoren. Deze twee groepen vormen twee clusters in de oorspronkelijke IAT-graaf. Het getal dat bij de weggeknipte tak stond is precies gelijk aan de som van de links tussen de twee clusters in de IAT-graaf. (penalty)
(pdf) (svg)

De penalty is 10 en hiermee is dit de beste minimale snede! Helaas is de clusterkwlaiteit niet best: 0.29. Verderop komen betere splitsingen.
(De clusterkwaliteit is 1 bij volledig gescheiden clusters en 0 bij een random graaf)
(pdf) (svg)

Penalty 19 en clusterkwaliteit 0.14 (heel slecht)
Bij een clusterkwaliteit van minder dan 0.3 kan eigenlijk niet van 'clustering' worden gesproken.
(pdf) (svg)

De penalty is 21, de clusterkwaliteit 0.19 (slecht)
(pdf) (svg)

De penalty is 47, maar van alle minimale sneden heeft deze de beste clusterkwaliteit: 0.31 Deze splitsing komt ook aardig overeen met de resultaten van de workshop.
(pdf) (svg)

Dit is geen minimale snede maar een rechtstreekse optimalisering van de clusterkwaliteit.
Beter dan alle minimale splitsingen, maar reslutaat komt niet overeen met de workshop.
(pdf) (svg)

Nu is het cluster met blauwe knopen (Delta-res) vrijwel hetzelfde als bij de minimale snede tussen A006 en A008 (hierboven) en komt aardig overeen met de workshop.
(pdf) (svg)

Het grotere RWS cluster is verder opgedeeld. De clusterkwaliteit stijgt nog steeds.
(pdf) (svg)

Er zijn nu vijf clusters. Het blauwe cluster (Delta-res) blijft intact. Theoretisch gezien is dit de best mogelijke clustering van de IAT-graaf.
(pdf) (svg)

Hier nog een clustering volgens een ander criterium: het maximaliseren van de Tussenheid. (clusterkwaliteit 0.55) Tussenheid maximaliseert het aantal kortste paden tussen clusters.
(pdf) (svg)