Ich muss die Graphx Pregel API verwenden, um Berechnungen auf einem ungerichteten Graphen auszuführen. Würde es die Direktionalität des Graphen ignorieren, wenn ich activeDirection = EdgeDirection.Either?Klarstellung Die activeDirection in Graphx pregel api für die Berechnung auf einem ungerichteten Graphen
0
A
Antwort
1
Sieht aus wie activeDirection nur, ob oder nicht, um zu bestimmen wird verwendet, um „sendMsg“ in der nächsten Iteration läuft nach this source
Ferner scheint this post ungerichtete Graphen vorschlagen wird nicht unterstützt.
Schließlich bestätigen meine Experimente, was diese Jungs sagen ...
Verwandte Themen
- 1. Unterschied zwischen dem Vertex-Programm und Merge Nachricht Teil in Pregel API in GraphX
- 2. Algorithmen zum Identifizieren aller Zyklusbasen in einem ungerichteten Graphen
- 3. Finden aller nicht überlappenden Zyklen in einem ungerichteten Graphen
- 4. Allgemeiner Algorithmus zum Triangulieren eines ungerichteten Graphen?
- 5. Machen Sie ungerichteten Graphen aus der Adjazenzliste
- 6. Berechnung auf einem Tensor als numpy Array in Graphen?
- 7. minimaler Schnitt zwischen zwei beliebigen Scheitelpunkten, die als Eingabe für einen ungerichteten ungewichteten Graphen verwendet werden
- 8. Ist es möglich, den All-Pairs-Algorithmus für den kürzesten Pfad mit parallelem Framework in einem großen Graphen zu implementieren?
- 9. Fast Connected Component Identifikation in ungerichteten Graphen in R
- 10. Wie wird die Anwendung des ersten Algorithmus der Breite auf einen ungerichteten Graphen ein Sterndiagramm erzeugen?
- 11. Randomized Algorithmus für die Hamilton-Pfad in einem gerichteten Graphen
- 12. Einfacher kürzester Pfad eines azyklischen ungerichteten getrennten Graphen
- 13. java api für geschichtete Graphen
- 14. Spark Scala GraphX: Erstellen eines gewichteten gerichteten Graphen
- 15. Spark: Was ist die zeitliche Komplexität des in GraphX verwendeten Algorithmus für verbundene Komponenten?
- 16. In einem Graphen verbundene Komponenten finden
- 17. Directed to ungerichteten Graph
- 18. Beste Programmiersprache für die Berechnung
- 19. Geben Sie die minimale und maximale Anzahl von Kanten in einem ungerichteten verbundenen Graphen von n Knoten an.
- 20. Wie funktioniert die Filterfunktion von Spark auf GraphX-Kanten?
- 21. So finden Sie die indirekten Knoten, die mit einem bestimmten Knoten in Spark Graphx verbunden sind
- 22. Regex Klarstellung über die Verwendung von.? und .?
- 23. Auf UIGestureRecognizers, benötigte Klarstellung
- 24. Spark: GraphX findet keine verbundenen Komponenten in Graphen mit wenigen Kanten und langen Pfaden
- 25. Finden eines Zyklus in einem ungerichteten Graph vs Finden eines in einem gerichteten Graph
- 26. PostgreSQL SQL-Abfrage für eine ganze ungerichteten Graphen durchlaufen und alle Kanten Rückkehr gefunden
- 27. Entfernen von Zyklen aus einem ungerichteten Multi-Graphen mit Python-Netzwerkx
- 28. Klarstellung auf IPhone Speicherverwaltung (Autorelease)
- 29. GraphX - Abrufen aller Knoten aus einem Pfad
- 30. Apache Spark GraphX verbundene Komponenten
als Behelfslösung können Sie graph.reverse() verwenden, Kanten in die entgegengesetzte Richtung hinzuzufügen. – dataflow
Danke, später erkannte ich, dass die sendMsg sowohl für die Quelle als auch für das Ziel aufgerufen wird, wenn ich EdgeDirection.Either, also ich kann damit eine Nachricht an den Quellknoten vom Quellknoten senden. Es funktioniert, aber es ist schwieriger darüber nachzudenken. Vielleicht muss ich einfach mehr Zeit mit der Prägel-Schnittstelle verbringen, um klar damit anfangen zu können. Ähnliches wie https://github.com/apache/spark/blob/master/graphx/src/main/scala/org/apache/spark/graphx/lib/ConnectedComponents.scala#L47 –
Genau! Tolles Beispiel für die Verwendung von verbundenen Komponenten. Viel besser als die Kanten verdoppeln :) – dataflow