README.md 684 octets
Newer Older
Mohamed alpha KEITA's avatar
Mohamed alpha KEITA a validé
# MesureRI-Projet

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.