Jung Diagramm, kann ich es verwenden?
-
26-12-2019 - |
Frage
Ich versuche, den ungerichteten und gewichteten Ragerank-Algorithmus zu verwenden, und ich fand die ungerichtete Sparsegraph.java und ungetriektesparsemultiGraph.java-Kurse bei Jung.Beide scheinen den Zweck ohne Änderungen zu erwerben, aber ich weiß nicht, welche sie wählen kann.Also ist meine frage
1: Was ist der Unterschied zwischen ihnen, welcher sollte ich verwenden?
2: Meine Experimentsdaten enthalten mehrere Millionen "Seiten", was ist die Speicher- / Geschwindigkeitsleistung von Jung auf einem großen Datensatz?
danke,
Lösung
usgraph ermöglicht nur eine einzelne Kante zwischen zwei bestimmten Scheitelpunkten;USMULTIGRPH ermöglicht mehrere parallele Kanten zwischen zwei Scheitelpunkten.Verwenden Sie denjenigen, der Ihren Anforderungen entspricht.
pagerank benötigt o (e) zeit pro pass;Sie benötigen im Allgemeinen nur ein paar Dutzend-Iterationen, um zur Konvergenz zu gelangen.Der Speicher ist weitgehend eine Funktion, von der Sie die Graphimplementierung auswählen und welche anderen zugeordneten Daten Sie speichern.