Jung Graph, posso usarlo?

Question

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,

Answer 1

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.