Graphe PageRank

Quelles pages reçoivent plus d’attention lorsque les liens agissent comme des recommandations ? Modifiez les liens orientés, calculez le PageRank, et comparez la part de chaque nœud. Ce modèle décrit un surfeur aléatoire, et non le classement actuel d’un moteur de recherche.

Essayer

Saisissez A -> B. Avec un amortissement de 0.85, B atteint 64.912 % et A 35.088 %. Ajoutez B -> A et les deux reçoivent 50 %. Un anneau donne des rangs égaux.

Commandes

Chaque ligne est un lien orienté A -> B ou un nœud isolé C. Les identifiants contiennent 1–24 lettres ASCII, chiffres, tirets bas ou traits d’union. Les liens dupliqués ne comptent qu’une fois ; les auto-liens sont autorisés. Maximum : 50 nœuds et 200 liens. Calculer part de parts initiales égales ; Étape avance d’un cran ; Réinitialiser rétablit des parts égales sans changer le graphe. Modifier les saisies efface les résultats périmés. Sélectionnez un nœud ou son bouton de tableau pour inspecter les contributions de l’itération précédente.

Modèle

On part de p(i)=1/n. Mise à jour simultanée de chaque nœud : p_next(i)=(1-d)/n+d*(somme de p(j)/outdegree(j) sur j→i + dangling_mass/n). Les pages sans liens sortants répartissent leur part également. L’amortissement d est la probabilité de suivre un lien ; 1-d est un saut aléatoire.

Calculer s’arrête lorsque la somme des variations absolues de rang est au plus 1e-10, ou après 1000 itérations. Ce dernier cas est signalé explicitement si la convergence n’est pas atteinte. Les pourcentages affichent trois décimales, donc les parts arrondies peuvent légèrement s’écarter de 100 %. Tout le calcul reste dans votre navigateur.

Le graphe et l’amortissement sont enregistrés localement, même les brouillons incomplets ou invalides et le graphe complet de 50 nœuds et 200 liens. Recharger restaure les entrées et des parts initiales égales, sans résoudre. Les très grands brouillons encodés ne peuvent être enregistrés : un avis demande de les copier avant de quitter et conserve la copie enregistrée précédente. Aucun graphe n’est tronqué en silence.

Les identifiants longs utilisent dans le graphe des repères numérotés comme #1, repris dans le tableau. Noms accessibles et infobulles gardent l’identifiant complet. Les pourcentages figurent une seule fois dans le tableau des rangs. La sélection souligne les liens entrants et ne montre que les contributions non nulles de l’itération précédente. Les graphes denses et longs tableaux défilent dans leur propre zone. L’amortissement va de 0 à 0,99. Stanford : calcul PageRank.