Eiskeil-Polygonböden zählen zu den weit verbreiteten Landschaften in arktischen Permafrostregionen. Über die Polygonmorphologien und deren fortschreitende Erosion können Rückschlüsse zum Voranschreiten von Permafrostdegradation gezogen werden. Auch für die Oberflächenhydrologie hat die Veränderung der Klein- und Mittelskaligen Morphologie dieser Landschaft, insbesondere der Zustand der hydrologischen Vernetzung in Polygonlandschaften, eine hohe Bedeutung. In diesem Beitrag zeigen wir, wie mit Methoden der Bilderkennung und -analyse der Zustand jener Polygonränder aus Luftbildern ermittelt und anschließend mithilfe von Konzepten aus der diskreten Mathematik, insbesondere der Graphentheorie, zur Darstellung von komplexen Netzwerken analysiert werden kann. Unsere Ergebnisse zeigen, dass mit Graphen das fortschreitende Eiskeiltauen und Polygonerosion detailliert beobachtet und quantifiziert werden kann.