Database Reference
In-Depth Information
Unser Ergebnis enthielt Elijah Wood, den wir durch unseren Bacon-Pfad-
Algorithmus laufen lassen können, was uns zwei Schritte zurückliefert (Eli-
jah Wood hat in
Deep Impact
zusammen mit Ron Eldard gespielt, der mit
Kevin Bacon in
Sleepers
mitgewirkt hat).
Zentralität
Zentralität ist ein Maß für individuelle Knoten in einem Graphen. Wenn Sie
zum Beispiel wissen wollen, wie wichtig jeder Knoten in einem Netzwerk ge-
messen an seinem Abstand zu anderen Knoten ist, dann benötigen Sie einen
Zentralitätsalgorithmus.
Der berühmteste Zentralitätsalgorithmus ist wohl Googles PageRank, doch
es gibt verschiedene Arten. Wir verwenden eine einfache Version namens
Ei-
genvektorzentralität
, die einfach nur die Anzahl der ein- und ausgehenden
Kanten im Bezug auf einen Knoten zählt. Wir werden jedem Schauspieler
einen Wert zuweisen, der angibt, wie viele Rollen er gespielt hat.
Wir benötigen eine Map, um
groupCount()
zu befüllen und einen Zähler
count
,
um die maximale Zahl der Schleifen festzulegen.
role
_
count = [:]; count = 0
g.V.in.groupCount(role
_
count).loop(2){ count++ < 1000 }; ''
Den Schlüssel für die
role
_
count
-Map bilden die Knoten und die Werte bilden
die Anzahl der Kanten, die jeder Knoten besitzt. Die einfachste Möglichkeit,
die Ausgabe zu lesen, ist das Sortieren der Map.
role
_
count.sort{a,b -> a.value <=> b.value}
Der letzte Wert ist der Schauspieler mit den meisten Auftritten. In unseren
Daten geht diese Ehre an den legendären Synchronsprecher Mel Blanc mit
424 Credits (die Sie sich mit
g. V.filter{it.name=='Mel Blanc'}.out.name
ausgeben lassen können).
Externe Algorithmen
Die Entwicklung eigener Algorithmen ist ganz schön, aber ein Großteil die-
ser Arbeit wurde bereits erledigt. Das JUNG-Framework (Java Universal Net-
work/Graph) ist eine Sammlung gängiger Graph-Algorithmen und anderer
Tools zur Modellierung und Visualisierung von Graphen. Dank des Grem-
lin/Blueprint-Projekts ist es einfach, auf JUNG-Algorithmen wie PageRank,
HITS, Voltage, Zentralitätsalgorithmen und Graph-als-Matrix-Tools zuzugrei-
fen.
