Chapitre 8 — Petit monde et attachement préférentiel

Calculatrice interactive — Théorie des réseaux

Anneau de Watts-Strogatz : effet de raccourcis aléatoires

n (nombre de sommets)

k (voisins par côté, pair)

nombre de raccourcis

Attachement préférentiel : probabilité d'attirer le prochain lien

Entrer les degrés actuels des nœuds existants, séparés par des virgules.

degrés (ex : 3,2,2,1)

Estimer l'exposant γ d'une loi de puissance à partir de deux points

k₁

ℝ(k₁)

k₂

ℝ(k₂)

Bianconi-Barabási : probabilité avec aptitude

k₁

η₁

k₂

η₂

L'asymétrie entre l'effet des raccourcis sur la distance moyenne (globale) et sur le clustering (local) s'accentue quand n grandit, à nombre de raccourcis fixé — testez par exemple n=200 avec 1 seul raccourci.