Knotenahnlichkeiten aus Aktivierungsausbreitungen

Netzwerke sind Datensätze bestehend aus Datenobjekten (Knoten) und deren Beziehungen (Kanten). In vielen Bereichen werden Netzwerke bezüglich bestimmter Anfragen nach relevanten oder interessanten Knoten durchsucht. Unter anderem werden dazu Aktivierungsausbreitungsverfahren verwendet. In dieser Arbeit wird gezeigt, wie zwei Arten von Knotenähnlichkeiten aus Aktivierungsausbreitungsprozessen bestimmt werden können. Eine Sortierung von Knoten bezüglich der Ähnlichkeiten zu Anfrageknoten eröffnet weitere Möglichkeiten Netzwerke zu durchsuchen. Die Aktivierungsähnlichkeit basiert auf der Überlappung der Nachbarschaft von Knoten. Knoten mit einer hohen Ähnlichkeit, haben im Netzwerk eine geringe Distanz. Diese Ähnlichkeit ist geeignet um Knotengemeinschaften um Anfrageknoten zu extrahieren. Die Signaturähnlichkeit basiert auf dem Vergleich der Struktur der Nachbarschaft zweier Knoten, nicht auf der Überlappung dieser. Die Signaturähnlichkeit ist ein heuristisches Maß für die strukturelle Ähnlichkeit der Nachbarschaft von Knoten. Knoten mit einer hohen Ähnlichkeit können sich im Netzwerk weit entfernt voneinander befinden. Dies eröffnet neue Möglichkeiten Netzwerke zu durchsuchen.