Grafo PageRank

¿Qué páginas reciben más atención cuando los enlaces actúan como recomendaciones? Edite enlaces dirigidos, calcule PageRank y compare la parte de cada nodo. Este modelo describe un surfista aleatorio, no el ranking actual de un buscador.

Pruébelo

Introduzca A -> B. Con amortiguación 0.85, B alcanza 64.912% y A 35.088%. Añada B -> A y ambas reciben 50%. Un anillo da rangos iguales.

Controles

Cada línea es un enlace dirigido A -> B o un nodo aislado C. Los ID contienen 1–24 letras ASCII, dígitos, guiones bajos o guiones. Los enlaces duplicados cuentan una vez; los autoenlaces están permitidos. Máximo: 50 nodos y 200 enlaces. Calcular resuelve desde partes iniciales iguales; Paso avanza una vez; Restablecer restaura partes iguales sin cambiar el grafo. Editar las entradas borra resultados caducados. Seleccione un nodo o su botón de tabla para inspeccionar las contribuciones de la iteración anterior.

Modelo

Se parte de p(i)=1/n. Actualización simultánea de cada nodo: p_next(i)=(1-d)/n+d*(suma de p(j)/outdegree(j) sobre j→i + dangling_mass/n). Las páginas sin enlaces salientes reparten su parte por igual. La amortiguación d es la probabilidad de seguir un enlace; 1-d es un salto aleatorio.

Calcular se detiene cuando la suma de los cambios absolutos de rango es como máximo 1e-10, o tras 1000 iteraciones. Esto último se informa de forma explícita si no se ha alcanzado la convergencia. Los porcentajes muestran tres decimales, así que las partes redondeadas pueden diferir ligeramente de 100%. Todo el cálculo permanece en su navegador.

El grafo y la amortiguación se guardan localmente, incluso los borradores incompletos o no válidos y el grafo completo de 50 nodos y 200 enlaces. Recargar restaura las entradas y las cuotas iniciales iguales, sin resolver. Los borradores codificados muy grandes no pueden guardarse: un aviso pide copiarlos antes de salir y conserva la copia guardada anterior. Ningún grafo se trunca en silencio.

Los ID largos usan en el grafo etiquetas numeradas como #1, repetidas en la tabla. Nombres accesibles y descripciones emergentes conservan el ID completo. Los porcentajes aparecen una vez en la tabla de rangos. Seleccionar un nodo destaca los enlaces entrantes y muestra solo contribuciones no nulas de la iteración anterior. Los grafos densos y tablas largas se desplazan dentro de su propia zona. La amortiguación puede ir de 0 a 0,99. Stanford: cálculo PageRank.