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

.. raw:: html

   <div class="quiz-container" id="quiz-quiz3_lsh_graphes">
   <form id="quiz-form-quiz3_lsh_graphes" onsubmit="return false;">
   <div class="quiz-question" data-qid="quiz3_lsh_graphes_0"> <p class="question-text"><strong>Q1.</strong> La similarité de <strong>Jaccard</strong> de deux ensembles vaut…</p> <div class="quiz-options"> <label class="quiz-option"> <input type="radio" name="qquiz3_lsh_graphes_0" value="0" /> <span>|A∩B| / |A∪B|</span> </label> <label class="quiz-option"> <input type="radio" name="qquiz3_lsh_graphes_0" value="1" /> <span>|A∪B| / |A∩B|</span> </label> <label class="quiz-option"> <input type="radio" name="qquiz3_lsh_graphes_0" value="2" /> <span>|A|·|B|</span> </label> <label class="quiz-option"> <input type="radio" name="qquiz3_lsh_graphes_0" value="3" /> <span>|A| − |B|</span> </label> </div> </div>
   <div class="quiz-question" data-qid="quiz3_lsh_graphes_1"> <p class="question-text"><strong>Q2.</strong> Propriété du <strong>min-hash</strong> : P(h(A)=h(B)) = …</p> <div class="quiz-options"> <label class="quiz-option"> <input type="radio" name="qquiz3_lsh_graphes_1" value="0" /> <span>0</span> </label> <label class="quiz-option"> <input type="radio" name="qquiz3_lsh_graphes_1" value="1" /> <span>la similarité de Jaccard de A et B</span> </label> <label class="quiz-option"> <input type="radio" name="qquiz3_lsh_graphes_1" value="2" /> <span>1</span> </label> <label class="quiz-option"> <input type="radio" name="qquiz3_lsh_graphes_1" value="3" /> <span>la similarité cosinus</span> </label> </div> </div>
   <div class="quiz-question" data-qid="quiz3_lsh_graphes_2"> <p class="question-text"><strong>Q3.</strong> En LSH (bandes), une paire est <strong>candidate</strong> si elle tombe dans le même bucket…</p> <div class="quiz-options"> <label class="quiz-option"> <input type="radio" name="qquiz3_lsh_graphes_2" value="0" /> <span>dans toutes les bandes</span> </label> <label class="quiz-option"> <input type="radio" name="qquiz3_lsh_graphes_2" value="1" /> <span>dans au moins une bande</span> </label> <label class="quiz-option"> <input type="radio" name="qquiz3_lsh_graphes_2" value="2" /> <span>dans aucune bande</span> </label> <label class="quiz-option"> <input type="radio" name="qquiz3_lsh_graphes_2" value="3" /> <span>dans exactement r bandes</span> </label> </div> </div>
   <div class="quiz-question" data-qid="quiz3_lsh_graphes_3"> <p class="question-text"><strong>Q4.</strong> Girvan-Newman retire itérativement les arêtes de plus forte…</p> <div class="quiz-options"> <label class="quiz-option"> <input type="radio" name="qquiz3_lsh_graphes_3" value="0" /> <span>poids</span> </label> <label class="quiz-option"> <input type="radio" name="qquiz3_lsh_graphes_3" value="1" /> <span>intermédiarité (betweenness)</span> </label> <label class="quiz-option"> <input type="radio" name="qquiz3_lsh_graphes_3" value="2" /> <span>degré</span> </label> <label class="quiz-option"> <input type="radio" name="qquiz3_lsh_graphes_3" value="3" /> <span>PageRank</span> </label> </div> </div>
   <div class="quiz-question" data-qid="quiz3_lsh_graphes_4"> <p class="question-text"><strong>Q5.</strong> SimRank : deux nœuds sont similaires s'ils sont…</p> <div class="quiz-options"> <label class="quiz-option"> <input type="radio" name="qquiz3_lsh_graphes_4" value="0" /> <span>de même degré</span> </label> <label class="quiz-option"> <input type="radio" name="qquiz3_lsh_graphes_4" value="1" /> <span>référencés par des nœuds similaires</span> </label> <label class="quiz-option"> <input type="radio" name="qquiz3_lsh_graphes_4" value="2" /> <span>adjacents</span> </label> <label class="quiz-option"> <input type="radio" name="qquiz3_lsh_graphes_4" value="3" /> <span>choisis au hasard</span> </label> </div> </div>
   <div class="quiz-question" data-qid="quiz3_lsh_graphes_5"> <p class="question-text"><strong>Q6.</strong> Le PageRank d'une page correspond à…</p> <div class="quiz-options"> <label class="quiz-option"> <input type="radio" name="qquiz3_lsh_graphes_5" value="0" /> <span>son nombre de liens sortants</span> </label> <label class="quiz-option"> <input type="radio" name="qquiz3_lsh_graphes_5" value="1" /> <span>la probabilité stationnaire du surfeur aléatoire de s&#x27;y trouver</span> </label> <label class="quiz-option"> <input type="radio" name="qquiz3_lsh_graphes_5" value="2" /> <span>la taille de la page</span> </label> <label class="quiz-option"> <input type="radio" name="qquiz3_lsh_graphes_5" value="3" /> <span>son nombre de mots</span> </label> </div> </div>
   <div class="quiz-question" data-qid="quiz3_lsh_graphes_6"> <p class="question-text"><strong>Q7.</strong> La <strong>téléportation</strong> dans PageRank sert à gérer…</p> <div class="quiz-options"> <label class="quiz-option"> <input type="radio" name="qquiz3_lsh_graphes_6" value="0" /> <span>le word count</span> </label> <label class="quiz-option"> <input type="radio" name="qquiz3_lsh_graphes_6" value="1" /> <span>les culs-de-sac (dead ends) et pièges (spider traps)</span> </label> <label class="quiz-option"> <input type="radio" name="qquiz3_lsh_graphes_6" value="2" /> <span>le shingling</span> </label> <label class="quiz-option"> <input type="radio" name="qquiz3_lsh_graphes_6" value="3" /> <span>le clustering</span> </label> </div> </div>
   <div class="quiz-question" data-qid="quiz3_lsh_graphes_7"> <p class="question-text"><strong>Q8.</strong> Le <em>shingling</em> découpe un document en k-___ .</p> <input type="text" name="qquiz3_lsh_graphes_7" class="quiz-input" placeholder="Votre réponse..." /> </div>
   <div class="quiz-question" data-qid="quiz3_lsh_graphes_8"> <p class="question-text"><strong>Q9.</strong> Quelle valeur de β (amortissement) est typiquement utilisée en PageRank ?</p> <div class="quiz-options"> <label class="quiz-option"> <input type="radio" name="qquiz3_lsh_graphes_8" value="0" /> <span>0,15</span> </label> <label class="quiz-option"> <input type="radio" name="qquiz3_lsh_graphes_8" value="1" /> <span>0,5</span> </label> <label class="quiz-option"> <input type="radio" name="qquiz3_lsh_graphes_8" value="2" /> <span>0,85</span> </label> <label class="quiz-option"> <input type="radio" name="qquiz3_lsh_graphes_8" value="3" /> <span>1,0</span> </label> </div> </div>
   <div class="quiz-question" data-qid="quiz3_lsh_graphes_9"> <p class="question-text"><strong>Q10.</strong> Lesquels se calculent par <strong>itérations jusqu'à convergence</strong> (point fixe) ?</p> <p class="question-hint"><em>(Plusieurs réponses possibles)</em></p> <div class="quiz-options"> <label class="quiz-option"> <input type="checkbox" name="qquiz3_lsh_graphes_9" value="0" /> <span>PageRank</span> </label> <label class="quiz-option"> <input type="checkbox" name="qquiz3_lsh_graphes_9" value="1" /> <span>SimRank</span> </label> <label class="quiz-option"> <input type="checkbox" name="qquiz3_lsh_graphes_9" value="2" /> <span>La similarité de Jaccard</span> </label> <label class="quiz-option"> <input type="checkbox" name="qquiz3_lsh_graphes_9" value="3" /> <span>Le min-hash d&#x27;un ensemble</span> </label> </div> </div>
   </form>
   <div class="quiz-actions">
   <button type="button" class="quiz-btn quiz-btn-check" onclick="checkQuiz('quiz3_lsh_graphes')">✓ Vérifier mes réponses</button>
   <button type="button" class="quiz-btn quiz-btn-reset" onclick="resetQuiz('quiz3_lsh_graphes')">↺ Recommencer</button>
   </div>
   <div id="result-quiz3_lsh_graphes" class="quiz-result"></div>
   <div id="explanations-quiz3_lsh_graphes" class="quiz-explanations"></div>
   </div>
   <script>
   if (typeof window.quizData === 'undefined') window.quizData = {};
   window.quizData['quiz3_lsh_graphes'] = {"questions": [{"id": "quiz3_lsh_graphes_0", "type": "single", "answer": 0, "explanation": "Jaccard = taille de l'intersection sur taille de l'union."}, {"id": "quiz3_lsh_graphes_1", "type": "single", "answer": 1, "explanation": "La probabilité que deux ensembles aient la même valeur min-hash égale leur similarité de Jaccard."}, {"id": "quiz3_lsh_graphes_2", "type": "single", "answer": 1, "explanation": "Il suffit d'une collision dans une seule bande pour devenir candidate (probabilité 1−(1−sʳ)ᵇ)."}, {"id": "quiz3_lsh_graphes_3", "type": "single", "answer": 1, "explanation": "L'arête de plus forte betweenness relie des communautés ; la retirer fait apparaître les communautés."}, {"id": "quiz3_lsh_graphes_4", "type": "single", "answer": 1, "explanation": "Définition récursive : la similarité de deux nœuds dépend de celle de leurs voisins entrants."}, {"id": "quiz3_lsh_graphes_5", "type": "single", "answer": 1, "explanation": "PageRank = distribution stationnaire de la marche aléatoire sur le graphe des liens."}, {"id": "quiz3_lsh_graphes_6", "type": "single", "answer": 1, "explanation": "Avec proba 1−β, le surfeur saute vers une page au hasard : il sort des pièges et culs-de-sac."}, {"id": "quiz3_lsh_graphes_7", "type": "text", "answer": "shingles", "case_sensitive": false, "explanation": "Un k-shingle est une sous-séquence de k éléments consécutifs ; le document devient l'ensemble de ses k-shingles."}, {"id": "quiz3_lsh_graphes_8", "type": "single", "answer": 2, "explanation": "β ≈ 0,85 : on suit un lien avec proba 0,85 et on téléporte avec proba 0,15."}, {"id": "quiz3_lsh_graphes_9", "type": "multiple", "answers": [0, 1], "explanation": "PageRank (itération de la puissance) et SimRank (itération récursive) convergent vers un point fixe ; Jaccard et le min-hash sont des calculs directs."}]};
   </script>