# MesureRI-Projet

## Question 1) - lecture de fichier

code disponible sur la forge

## Question 2) - Coefficient de clustering

Noeud = 317080

Liens = 1049866

degré moyen = 6.62208890914917

coefficient de clustering: 0.6324308280637396

coefficient de clustering pour un réseau aléatoire de la même taille et du même degré moyen est : 
   2.2046464927514997E-5
   
## Question 3) - Connexe
Ces réponses concernent les tests effectués sur ma machine 

- le réseau est connexe

- Un réseau aléatoire de la même taille et degré moyen n'est pas connexe

- Le réseau aléatoire avec cette taille devient connexe à partir du degré moyen  
〈k〉> ln(N) (p>ln(N)/N) avec N le nombre de noeud et p la probabilité que deux voisins soient reliés.

## Question 4) - Distribution de données

- Le résultat de la distribution des dégrés est enregistré dans le fichier distDegre dans le dossier Ressources

- On observe une ligne droite en log-log. Cela nous indique que la distribution des degrés suit une loi de puissance.


## Question 5) - Calcul des distances
- la distance moyenne dans le réseau est sensiblement égale 6.8330530560111

- l'hypothèse des six degrés de séparation se confirme car la distance moyenne dans le reseau atteint 6

- Il s'agit bien d'un réseau petit monde car tout noeud du réseau peut être relié à n’importe quel autre noeud du réseau

- la distance moyenne dans un réseau aléatoire est sensiblement = 6.700611818856679