Aller au contenu
Omnikalc

Calculateur de densité d’un réseau

Saisissez le nombre de nœuds et d’arêtes d’un réseau non orienté pour obtenir le degré moyen, la densité, le regroupement et la longueur de chemin attendus d’un graphe aléatoire et le régime de connectivité.

Mis à jour le
Vos paramètres

Valeur hors limites

Valeur hors limites

Résultats

Degré moyen

10,00

Une grande composante connexe est probable
Densité
1,001 %
Arêtes possibles
499 500
Regroupement d’un graphe aléatoire
0,0100
Longueur moyenne de chemin d’un graphe aléatoire
3,00 pas
Rapport de connectivité (degré moyen / ln n)
1,45
Un graphe aléatoire de ce type est en général totalement connexe

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.

Questions fréquentes

Comment définit-on la densité ?

C’est la part des arêtes possibles qui existent. Un réseau non orienté de n nœuds a n × (n − 1) / 2 arêtes possibles, donc la densité est le nombre d’arêtes divisé par ce nombre. Les grands réseaux réels sont généralement clairsemés, avec des densités bien inférieures à 1 %.

Que prédit un graphe aléatoire ?

Dans un graphe aléatoire d’Erdős–Rényi de degré moyen k, le regroupement attendu égale la densité, et la distance typique entre deux nœuds est d’environ ln n / ln k. Une composante géante apparaît quand k dépasse 1, et le graphe est connexe quand k dépasse ln n.

Pourquoi comparer un réseau réel au modèle aléatoire ?

Les réseaux sociaux réels ont un regroupement bien supérieur à celui d’un graphe aléatoire de même taille, mais une longueur moyenne de chemin tout aussi courte. Cette structure de petit monde est la signature de communautés reliées par quelques liens longs, et la comparaison montre l’écart d’un réseau avec le hasard.

Ce calculateur vous a-t-il été utile ?

Merci pour votre avis !

Résultats indicatifs fournis à titre d'information. Ils ne remplacent pas l'avis d'un professionnel.