Suche struktureller Ähnlichkeiten in großen Graphen
Aus International Center for Computational Logic
Suche struktureller Ähnlichkeiten in großen Graphen
Vortrag von Michael Günther
- Veranstaltungsort: APB 3027
- Beginn: 13. April 2017 um 13:00
- Ende: 13. April 2017 um 14:00
- Forschungsgruppe: Wissensbasierte Systeme
- Event series: KBS Seminar
- iCal
Structural Similarity, ein Maß, welches die Ähnlichkeit von Knoten anhand struktureller Eigenschaften im Graphen misst, findet Anwendung in vielen Gebieten der Informatik. Bisherige Algorithmen zur Bestimmung von Structural Similarity sind für große Graphen nicht geeignet, oder beschränken sich darauf die direkte Nachbarschaft der Knoten zu observieren. Daher möchte ich ein alternatives Scoring-Verfahren vorstellen mit dem sich Structural Similarity auch für große Graphen in geeigneter Weise quantifizieren lässt.