Lois universelles

En analysant les graphes de grande taille, plusieurs tendances émergent.

On observe une forte dispersion des degrés, avec un écart type élevé. L’histogramme des degrés suit typiquement une loi de puissance décroissante. La distance moyenne entre les nœuds reste relativement faible, souvent proche de l’échelle du graphe lui-même. De plus, des hubs apparaissent malgré un degré moyen globalement faible. Cette structure révèle une coexistence marquée entre des nœuds à très haut degré et d’autres ayant des degrés beaucoup plus faibles.