README.md 778 octets
Newer Older
mathieu-chouchou's avatar
mathieu-chouchou a validé
# MesureRI

TP de mesures de réseaux d'interactions

Mesures :

```
Noeuds: 317080
Arcs: 1049866
Degré moyen: 6,622
Coefficient de clustering: 0,632
```

## Question 2 : Pour un réseau aléatoire de même taille et même degré moyen, quel coefficient de clustering ?

Le coefficient de clustering C d'un graphe aléatoire est défini par la formule suivante :

C = p = {k}/N

Pour les mêmes données, on a :

C = 6.622 / 317080 = 0.208e-5

## Question 3 : Pour un réseau aléatoire de même taille et même degré moyen, sera t-il connexe ?

Etant donné que le degré moyen est supérieur à 4.5, on considère que le graphe est connexe.

## Question 4 : Tracer la distribution des degrés du graphe, etc.

![Distribution des degrés en log log](./ressources/gnuplot.png)