Searching for Structural Similarities in Large Graphs
From International Center for Computational Logic
Searching for Structural Similarities in Large Graphs
Talk by Michael Günther
- Location: APB 3027
- Start: 13. April 2017 at 1:00 pm
- End: 13. April 2017 at 2:00 pm
- Research group: Knowledge-Based Systems
- 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.
