connected-components

Kennzeichnung mit verbundenen Komponenten (alternativ Analyse mit verbundenen Komponenten, Blob-Extraktion, Regionskennzeichnung, Blob-Erkennung oder Region-Extra
1
Antwort

Spark: Was ist die zeitliche Komplexität des in GraphX ​​verwendeten Algorithmus für verbundene Komponenten?

GraphX ​​kommt mit einem Algorithmus zum Finden von verbundenen Komponenten von a Grafik. Ich habe keine Aussage über die Komplexität ihrer Implementierung gefunden. Im Allgemeinen kann das Auffinden von verbundenen Komponenten in linear...
28.04.2016, 20:59
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