Terminologie - Réseaux complexes

Description condensée du domaine, principes essentiels

Un réseau complexe (souvent appelé en français grand graphe de terrain) est un réseau d'interactions entre entités dont le comportement global n'est pas déductible des comportements individuels des dites entités, d'où l'émergence de nouvelles propriétés, comme celle du petit monde

Domaines d’applicabilité

Réseaux d’infrastructure (télécom, internet, énergie, transports), bases de données, liens des pages web, linguistique, biologie, neurologie, sociologie, économie

Glossaire des termes et notions associées

Graphes complexes, loi de puissance de la distribution des degrés des sommets d’un graphe, structure fractale ou sans échelle, petit monde, réseaux neuronaux

Grands noms du domaine

Leonhard Euler, Stanley Milgram, Paul Erdös, Albert-László Barabási, Duncan Watts et Steven Strogatz

Quelques lectures de référence

Albert-Laszlo Barabasi Linked, Plume Book, 2002

INRIA (http://interstices.info/jcms/c_15920/routage-dans-les-petits-mondes)

Ce qu’il faut retenir

Les propriétés du petit monde et la loi de puissance sont une émergence d’interactions élémentaires entre les éléments d’un réseau

Les réseaux en loi de puissance résultent d’un mécanisme élémentaire d’attachement préférentiel : les riches deviennent toujours plus riches