Lois universelles

powerlaw.png

En analysant les graphes de grande taille, certaines tendance s'observent.

 

Une valeur de l’écart type forte sur les degrés. Un histogramme qui suit une loi en puissance décroissante. Une distance moyenne entre les nœuds qui est relativement faible et de l’ordre de la dimension du graphe. Une présence de Hubs malgré un degré moyen relativement faible. La coexistence de certains nœuds avec des degrés très élevés avec des nœuds de degrés faibles.