Exercices
Transcription
Exercices
Algorithmes pour le Web: Exercices Guenegou Thibaud 23 Novembre 2006 Exercices 1. Soit G = (S, A) un graphe non-orienté, quel est le nombre de chemin de longueur n d’un noeud i vers un noeud j ? Exercices 1b. Exercice du film Good Will Hunting (en partie). Exercices 2. Matrice bibliographique Soit A, la matrice de connectivité d’un graphe, et B = A × AT . Montrez que bu,v est le nombre de documents (pages) qui sont citées (pointées) par les deux documents (pages) u et v. Exercices 3. Matrice de co-citation Soit A, la matrice de connectivité d’un graphe, et C = AT × A. Montrez que cu,v est le nombre de documents (pages) qui citent (pointent) les deux documents (pages) u et v. Exercices 4. Calculez les valeurs de ”hubness” et d”’authority” du graphe suivant en utilisant HITS. 1 2 3 4 5 6 1