Jung Graph, posso usá-lo?
-
26-12-2019 - |
Pergunta
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,
Solução
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.