Jung Graph, posso usá-lo?

Question

Eu estou tentando usar o algoritmo ragerank não direcionado e ponderado, e achei o não direcionadoSparSegraph.java e e não direcionou as aulas de papelMultigraph.java em Jung.Ambos parecem server o propósito sem modificações necessárias, mas eu não sei qual escolher.Então minha pergunta é

1: Qual é a diferença entre eles, qual deles devo usar?

2: Meus dados experiment contêm várias milhões "páginas", qual é o desempenho de memória / velocidade de Jung em grande conjunto de dados?

Obrigado,

Answer 1

USGraph permite apenas uma única borda entre dois vértices;Usmultigapia permite várias bordas paralelas entre dois vértices.Use o que se adapta às suas necessidades.

PageRank requer O (e) tempo por passagem;Você geralmente só precisa de algumas dúzias de iterações para chegar à convergência.A memória será em grande parte uma função de qual implementação do gráfico você escolher e quais outros dados associados você está armazenando.