Activité 5 - PageRank

Se connecter à l'ENT Netocentre.

Exercice 1 - Retour sur l'activité 5 du cours

Activité 5 - PageRank

Le script proposé permet d'exécuter l'algorithme du PageRank et renvoie le pourcentages de visites sur chaque site. Dans ce script, il vous ai demandé de comprendre les lignes 4 à 9 (qui sont surlignées). Il faudra savoir les modifier dans l'exercice suivant.

PageRank

import random

hypertexte = {}
hypertexte['A']=['E'] # (1)!
hypertexte['B']=['A', 'E'] # (2)!
hypertexte['C']=['A', 'F'] # (3)!
hypertexte['D']=[...] # (4)!
hypertexte['E']=... # (5)!
hypertexte['F']=... # (6)!


# On se déplace nb_repetitions fois au hasard dans le graphe
nb_repetitions = 100000

nombre_passage = {}
# On choisit la première page au hasard parmi toutes les pages.
page = random.choice(list(hypertexte.keys()))
nombre_passage[page] = 1
for _ in range(nb_repetitions):
    page = random.choice(hypertexte[page])
    if page in nombre_passage:
        nombre_passage[page] += 1
    else:
        nombre_passage[page] = 1

for site in nombre_passage:
    nombre_passage[site] *= 100/nb_repetitions
    nombre_passage[site] = round(nombre_passage[site])

print(dict(sorted(nombre_passage.items(), key=lambda item:item[0])))

1. Depuis le site "A", on ne peut aller que sur le site "E".
2. Depuis le site "B", on peut aller sur le site "A" ou sur le site "E".
3. Depuis le site "C", on peut aller sur le site "A" ou sur le site "F".
4. À compléter. Où peut-on aller quand on est sur le site "D" ?
5. À compléter. Où peut-on aller quand on est sur le site "E" ?
6. À compléter. Où peut-on aller quand on est sur le site "F" ?