Quiz 3 : Similarité (LSH), graphes & PageRank

Q1. La similarité de Jaccard de deux ensembles vaut…

|A∩B| / |A∪B| |A∪B| / |A∩B| |A|·|B| |A| − |B|

Q2. Propriété du min-hash : P(h(A)=h(B)) = …

0 la similarité de Jaccard de A et B 1 la similarité cosinus

Q3. En LSH (bandes), une paire est candidate si elle tombe dans le même bucket…

dans toutes les bandes dans au moins une bande dans aucune bande dans exactement r bandes

Q4. Girvan-Newman retire itérativement les arêtes de plus forte…

poids intermédiarité (betweenness) degré PageRank

Q5. SimRank : deux nœuds sont similaires s'ils sont…

de même degré référencés par des nœuds similaires adjacents choisis au hasard

Q6. Le PageRank d'une page correspond à…

son nombre de liens sortants la probabilité stationnaire du surfeur aléatoire de s'y trouver la taille de la page son nombre de mots

Q7. La téléportation dans PageRank sert à gérer…

le word count les culs-de-sac (dead ends) et pièges (spider traps) le shingling le clustering

Q8. Le shingling découpe un document en k-___ .

Q9. Quelle valeur de β (amortissement) est typiquement utilisée en PageRank ?

0,15 0,5 0,85 1,0

Q10. Lesquels se calculent par itérations jusqu'à convergence (point fixe) ?

(Plusieurs réponses possibles)

PageRank SimRank La similarité de Jaccard Le min-hash d'un ensemble

✓ Vérifier mes réponses ↺ Recommencer