Annuaire et Recherche Thématique
www.ultra-fluide.com
-
- TrustRank : propagation et amortissement de la confiance :: amortissement
Apercu : Figure 2, ceci nous conduit à 42=7x6 paires ordonnées. La précision est de 1 et le rappel de 1/2 pour un seuil de =1/2. En fait, plus la distance à notre échantillon de bonnes pages est grande plus la probabilité de tomber sur une bonne page baisse. Par contre 3 pages peuvent être atteintes en 3 étapes au plus, mais 2 seulement sont bonnes (pages 2 et 4), alors que la troisième, la page 5 est mauvaise. Figure 3 illustre la première idée que nous appellerons confiance atténuée. Comme la page 3 est à un lien de la page 2 dont le score est , nous affectons à cette page 3 un score amorti de x. Figure 3, que la page 1 pointe également vers la page 3. Au contraire une bonne page contenant des centaines de liens sortants a une probabilité plus élevée de pointer vers des mauvaises pages. Figure 4 illustre ce fractionnement de la confiance. De façon similaire la page 3 distribue le tiers de son score de confiance. Le score de la page 3 sera donc de 1/2+1/3=5/6. Dans ce cas la page 3 recevra un score de x(1/2+1/3). Rank (avec quelques changements mineurs) pour calculer les scores de confiance. Figure 5 calcul la fonction de confiance pour un graphe web. Comme nous le verrons au chapitre 5. Elles se retrouvent cependant avec les plus hauts scores. Il est possible par ailleurs de normaliser le résultat en divisant tous les scores par le score le plus élevé (le score de la page 2 devenant égale à 1), mais cette opération ne change pas le classement des pages. En particulier 3 des 4 bonnes pages (pages 2, 3 et 4) obtiennent de bons scores alors que 2 des 3 mauvaises pages (pages 6 et 7) obtiennent de faibles scores. Sur le web pour quoi faire ?
Voir TrustRank : propagation et amortissement de la confiance