1. 03 déc., 2025 2 validations
    • Hamadou Ba's avatar
      feat: implémentation du générateur par copie (Question 7 BONUS) · 7c254410
      Hamadou Ba a écrit
      - Algorithme: nouveau nœud copie les connexions d'un nœud existant
      - Formation naturelle de triangles → clustering élevé
      - Test avec paramètre p=0.3 (optimal)
      - Clustering: 0.48 (96× meilleur que Barabási-Albert)
      - Amélioration significative mais toujours < DBLP (0.632)
      - Temps d'exécution: ~15-20 minutes
      7c254410
    • Hamadou Ba's avatar
      feat: générateurs de réseaux pour comparaison (Question 6) · 7e1c54c6
      Hamadou Ba a écrit
      - Implémentation Erdős-Rényi (réseau aléatoire)
      - Implémentation Barabási-Albert (attachement préférentiel)
      - Génération de réseaux 50k nœuds avec degré moyen 6.62
      - Analyse comparative complète des 3 réseaux
      - Résultat: BA reproduit loi de puissance mais pas le clustering
      - Temps d'exécution: ~30-40 minutes
      7e1c54c6