Jung Graph, ¿puedo usarlo?
-
26-12-2019 - |
Pregunta
Estoy tratando de usar el algoritmo de Ragerank no dirigido y ponderado, y encontré las insuficuaciones de SpocoGraph.Java y UNDIRECEDSParsemultigraph.java en Jung.Ambos parecen servir el propósito sin necesidad de modificaciones, pero no sé cuál elegir.Así que mi pregunta es
1: ¿Cuál es la diferencia entre ellos, cuál debería usar?
2: Mis datos de experimentos contienen varios millones de "páginas", ¿cuál es el rendimiento de la memoria / velocidad de Jung en el conjunto de datos grandes?
gracias,
Solución
USGRAPH Permite solo un solo borde entre dos vértices dados;UsmultiGraph permite múltiples bordes paralelos entre dos vértices.Use el que se ajuste a sus requisitos.
PageRank requiere o (e) tiempo por pase;Por lo general, solo necesitas unas pocas docenas de iteraciones para llegar a la convergencia.La memoria será en gran medida una función de la cual la implementación del gráfico lo desea y qué otros datos asociados están almacenando.