Jung Graph, posso usarlo?
-
26-12-2019 - |
Domanda
Sto cercando di usare l'algoritmo di Ragerank non tradicato e ponderato, e ho trovato le indirettesparsegraph.java e le lezioni diSparsemultigraph.java a Jung.Entrambi sembrano server lo scopo senza modifiche richieste, ma non so quale scegliere.Quindi la mia domanda è
1: Qual è la differenza tra loro, quale dovrei usare?
2: I miei dati di esperimento contengono diverse "pagine" di milioni, qual è la memoria / prestazioni della velocità di Jung su set di dati di grandi dimensioni?
Grazie,
Soluzione
Usgraph consente solo un singolo bordo tra due vertici specifici;Usmultigraph consente più bordi paralleli tra due vertici.Utilizzare quello che si adatta alle tue esigenze.
PageRank richiede o (e) tempo per passaggio;Generalmente hai solo bisogno di alcune dozzine di iterazioni per arrivare alla convergenza.La memoria sarà in gran parte una funzione di quale implementazione del grafico si sceglie e quali altri dati associati stai memorizzando.