- 03 déc., 2025 11 validations
-
-
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
-
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
-
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
-
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)
-
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)
-
Hamadou Ba a écrit
- Détection des composantes connexes (1 composante) - Calcul du degré critique théorique: ln(N) ≈ 12.67 - Recherche expérimentale du degré critique - Génération de réseaux aléatoires pour tests - Vérification: DBLP est complètement connexe
-
Hamadou Ba a écrit
- Nombre de nœuds: 317,080 - Nombre d'arêtes: 1,049,866 - Degré moyen: 6.62 - Coefficient de clustering: 0.632 (30,000× > réseau aléatoire) - Comparaison théorique avec réseau aléatoire
-
Hamadou Ba a écrit
- Utilisation de FileSourceEdge de GraphStream - Parsing du format edge-list - Affichage des statistiques de base (nœuds, arêtes) - Temps d'exécution: ~30-60 secondes
-
Hamadou Ba a écrit
- Classe Main avec menu interactif (8 options) - Utilitaires d'échantillonnage pour graphes larges - Calculs statistiques (moyenne, écart-type) - Système d'export de données vers gnuplot - Formattage des résultats console
-
Hamadou Ba a écrit
- Ajout des dépendances GraphStream 2.0 - Configuration Java 11 - Import du dataset DBLP (317k nœuds, 1M arêtes)
-
Hamadou Ba a écrit
-