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,

¿Fue útil?

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.

Licenciado bajo: CC-BY-SA con atribución
No afiliado a StackOverflow
scroll top