www-ai.cs.tu-dortmund.de/LEHRE/PG/PG402/seminar/seminar2/Suchstrategien.pdf
Microsoft PowerPoint - Suchmaschinen.ppt
support.html
Phillip Look, Christian Hüppe 29
Ähnlichkeit zwischen Knoten
Mit N(x) N(y) 0∪ >
N(x) N(y) N(x) N(y)σ(x,y) =
0
∩ ∪def
• N(x) = Menge benachbarter Knoten von x in einem Graphen
• Knoten y ähnelt [...] ? • Manche Ähnlichkeiten können nicht im
Originalgraphen erkannt werden a
c
b
1
2
a
c
b 1´
σ(a, c)=0 σ(1, 2)=1/3 σ(a, c)=1
Phillip Look, Christian Hüppe 33
Originalgraph
Phillip Look, Christian Hüppe 34 …