|
|
|
Albert-Laszlo
BARABASI est un physicien et mathématicien qui a largement contribué à
développer la théorie des graphes complexes aléatoires.
|
|
Un des
paramètres majeurs caractérisant ces graphes est la distribution (loi de
probabilité) des degrés des nœuds d’un graphe.
|
|
Le sens
« presque commun » laisse penser que comme tout phénomène des grands nombres,
cette distribution est du type courbe en cloche de Gauss (ou distribution de
Poisson qui en est une forme discrète).
|
|
En fait
il a été découvert que de nombreux graphes (réseaux sociaux, molécules
complexes, neurones…nœuds d’Internet, pages du WEB) ont une distribution de
puissance, une extension de la fameuse loi 80/20, très différente d’une
distribution statistique habituelle.
|
|
La vue
ci-dessus montre intuitivement l’impact des deux distributions sur le dessin
des graphes.
|
|
Les vues
suivantes donnent quelques indications sur les propriétés de ces graphes.
|
|
|
