Académique Documents
Professionnel Documents
Culture Documents
Autoorganisation
Evolution dynamique
Etude des réseaux complexes
•Etude phénoménologique:
dégager des caractéristiques générales
•Modélisation:
comprendre les mécanismes
•Conséquences:
comprendre l’importance des différentes caractéristiques
pour différents phénomènes, par exemple la propagation
d’épidémies, la fragilité en face de pannes ou d’attaques...
Réseaux sociaux:
l’expérience de Milgram
Milgram, Psych Today 2, 60 (1967)
Dodds et al., Science 301, 827 (2003)
Réseau
-statique,
-homogène: nombre de voisins similaire pour tous
Réseau homogène
nombre de voisins
similaire pour tous Réseau hétérogène:
grandes variations du
nombre de voisins
Principales caractéristiques des
réseaux complexes
••Nombreux
Nombreuxéléments
élémentsen
eninteraction
interaction
Internet,
••Evolution
Evolutiondynamique
dynamique World-Wide-Web,
••Auto-organisation
Auto-organisation Réseaux sociaux
etc...
Physique
Statistique
Propriétés statistiques et dynamiques
au niveau macroscopique
Changement de point de vue
• réseaux dynamiques
(ex: peer-to-peer)
épidémiologie
Modèles de propagation d’épidémies
Description schématique des individus et de leur état:
-Guérison/immunisation
I R
Modèles de propagation d’épidémies
0 pc p 0 p
pc=0 (ou très petit)
Un autre exemple de modèle
de propagation d’une épidémie
d
b
a
Ville A Ville B
Un autre exemple;
propagation d’une épidémie
d
a
b
Ville A Ville B
14ème siècle
June 1350
Dec. 1349
June 1349
Dec. 1347
Dec. 1348
June 1348
Dec. 1347
Dec. 1347
Dec. 1350
Une épidémie récente
SARS
Nov. 2002
Mar. 2003
Etudes possibles
caractérisation du réseau de transport
(essentiellement: transport aérien)
modèle simple d’épidémie
reproduire a posteriori le déroulement de l’épidémie
pour valider le modèle
-Modélisation Physique
Statistique
-Conséquences sur processus divers
(exemples: épidémies; fragilité des réseaux; ...)
Domaine interdisciplinaire:
S: fraction of giant S
fc
component
0 1
Fraction of removed nodes, f
node failure
Case of Scale-free Networks
fc 1
Internet maps
3 : fc=1
S
(R. Cohen et al PRL, 2000)
0 fc f 1
Attacks