Le calculateur de densité d’un réseau donne le degré moyen, la densité, le nombre d’arêtes possibles et le regroupement et la longueur moyenne de chemin attendus dans un graphe aléatoire de même taille.
Comment se fait le calcul
- Saisissez le nombre de nœuds.
- Saisissez le nombre d’arêtes.
- Le calculateur donne le degré moyen, la densité, les arêtes possibles, le regroupement aléatoire, la longueur moyenne de chemin et le rapport de connectivité.
Exemple
Un réseau de 1 000 nœuds et 5 000 arêtes a un degré moyen de 2 × 5 000 / 1 000 = 10,00. Il pourrait avoir 1 000 × 999 / 2 = 499 500 arêtes, donc sa densité est de 1,001 %. Un graphe aléatoire de cette taille et de ce degré a un regroupement de 0,0100 et un chemin moyen de ln 1 000 / ln 10 = 3,00 pas. Le rapport du degré à ln n est de 1,45, supérieur à 1, donc il est en général connexe.
Pourquoi c’est utile
Le calculateur aide les étudiants en science des réseaux, les analystes de réseaux sociaux et les développeurs qui étudient des graphes d’utilisateurs, de liens ou d’ordinateurs et veulent une référence de comparaison.
À savoir
Les formules valent pour des réseaux non orientés sans boucles ni arêtes multiples. Pour des réseaux orientés, la densité est le nombre d’arêtes divisé par n × (n − 1), et le degré moyen se sépare en degré entrant et sortant. Les réseaux réels ont souvent des concentrateurs, des nœuds avec énormément de liens, ce qui rend la distribution des degrés très inégale et le degré moyen moins informatif. L’estimation de longueur de chemin d’un graphe aléatoire est un ordre de grandeur typique, valable pour un grand réseau connexe de degré moyen supérieur à 1. Si votre regroupement mesuré est bien plus grand que la valeur aléatoire alors que la longueur de chemin est similaire, le réseau a des propriétés de petit monde.
Outils liés
Le calculateur de probabilité couvre les chances, ceux de logarithme aident pour ln, celui de loi de Metcalfe valorise un réseau par ses connexions et celui de loi normale décrit les courbes en cloche.