1. 03 déc., 2025 5 validations
    • Hamadou Ba's avatar
      feat: ajout des scripts de visualisation gnuplot · d204b797
      Hamadou Ba a écrit
      - 8 scripts gnuplot pour toutes les analyses
      - Visualisations en échelles linéaire et log-log
      - Fit de la loi de puissance (γ = 2.70 ± 0.04)
      - Comparaisons multi-réseaux
      - Génération de 8 images PNG haute qualité
      - Graphiques prêts pour le rapport
      d204b797
    • 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
    • Hamadou Ba's avatar
      feat: calcul de la distance moyenne (Question 5) · 167a7d72
      Hamadou Ba a écrit
      - Échantillonnage de 1,000 nœuds pour performance
      - Parcours BFS depuis chaque nœud échantillonné
      - Distance moyenne: 6.84 (confirmation des "six degrés")
      - Distance maximale: 23
      - Temps d'exécution: ~15-25 minutes
      - Confirmation: propriété petit monde (small-world)
      167a7d72
    • Hamadou Ba's avatar
      feat: analyse de la distribution des degrés (Question 4) · dcece984
      Hamadou Ba a écrit
      - Calcul de la distribution normalisée P(k)
      - Export des données pour visualisation
      - Comparaison avec distribution de Poisson
      - Résultat: distribution en loi de puissance (γ ≈ 2.7)
      - Confirmation: réseau sans échelle (scale-free)
      dcece984