Jung Diagramm, kann ich es verwenden?

Question

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,

Answer 1

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.