clique

Im mathematischen Bereich der Graphentheorie ist eine Clique in einem ungerichteten Graph eine Teilmenge ihrer Eckpunkte, so dass alle zwei Eckpunkte in der Teilmenge durch eine Kante verbunden sind.
4
Antworten

Wie passe passende Paare in "verbundene Komponenten" in Python an

Problem in der realen Welt: Ich habe Daten über Direktoren in vielen Firmen, aber manchmal sind "John Smith, Direktor von XYZ" und "John Smith, Direktor von ABC" die gleiche Person, manchmal auch nicht. Auch "John J. Smith, Direktor von XYZ"...
15.01.2015, 15:36
2
Antworten

Welche Bedeutung hat die Semi-Clustering-Formel in der Google Pregel-Arbeit?

Der Semi-Clustering-Algorithmus wird im Google Pregel-Dokument erwähnt. Der Score eines Semi-Clusters wird mit der folgenden Formel berechnet wo Ic ist die Summe der Gewichte aller inneren Kanten Bc ist die Summe der Gewichte aller...
02.07.2012, 12:42