|
1
|
- Résumé du livre de Albert Barabasi
- Références : Plume Book, the Penguin Group
- ISBN 0-452-28439-2
|
|
2
|
- Linked montre que les réseaux sociaux, le web, le commerce et
l’économie…
- ont les mêmes propriétés,
- peuvent être quantifiés et décrits avec les mêmes lois mathématiques,
- La compréhension de la science des réseaux est une avancée importante
qui trouve des applications dans de multiples champs, et notamment
permet de contribuer à développer des stratégies gagnantes:
- éradiquer la progression des virus & épidémies
- combattre le terrorisme
- comprendre les interactions de notre économie & anticiper les
phénomènes en cascade
- ...
|
|
3
|
- 1er lien : Introduction
- 2ème lien : l’univers aléatoire
- 3ème lien : 6 degrés de séparation
- 4ème lien : « small worlds »
- 5ème lien : connecteurs
- 6ème lien : la loi des 80/20
- 7ème lien : les riches deviennent + riches
- 8ème lien : l’héritage d’Einstein
- 9ème lien : le talon d ’Achille
- 10ème lien : virus, épidémies, innovations
- 11ème lien : l’internet émergeant
- 12ème lien : le web fragmenté
- 13ème lien : la carte de la vie
- 14ème lien : l ’économie en réseau
- 15ème lien : le web sans l’araignée
|
|
4
|
- 18ème siècle : Leonhard Euler invente la théorie des graphes &
réseaux
- pour résoudre le problème des ponts de Königsberg
- Réseau = ensemble de nœuds connectés par des liens
- 20ème siècle : Paul Erdos et Alfred Renyi
- décrivent les lois de réseaux dont les nœuds et liens sont distribués
aléatoirement (selon une loi de Poisson ou courbe en cloche: la moyenne
est la norme)
|
|
5
|
- L’humanité est un « small world »
- 6 milliards d’individus
- chaque individu n’est séparé de tout autre que par 6 liens
- Même effet « small world » dans beaucoup d ’autres
réseaux:
- Le Web (pages, 19 degrés de séparation) ; Internet (routeurs, 10)
- Les acteurs de cinéma « the oracle of Kevin Bacon »
- La communauté scientifique (le nombre Erdos)
- Actionnariat des sociétés
- Biologie cellulaire, neurologie
- La plupart des réseaux étant fortement interconnectés, la distance moy.
entre nœuds est généralement courte
|
|
6
|
- Réseau social = sous-groupes (ou grappes) fortement interconnectés (et
fragmentés).
- Liens faibles relient les sous-groupes (pont vers le monde extérieur)
- Liens faibles déterminants pour :
- trouver un emploi
- diffuser une rumeur
- trouver de l’information
- toute activité sociale
|
|
7
|
- Connecteurs (nœuds avec un nb exceptionnellement élevé de liens)
- propriété fondamentale de la plupart des réseaux & des systèmes
complexes
- réseaux sociaux : nb très réduit d’individus ayant beaucoup d’amis
(Malcolm Gladwell)
- réseau physique Internet : quelques routeurs centraux..
- sites www : voir ci-contre…
- Les connecteurs dominent la structure et le fonctionnement des réseaux
|
|
8
|
- Courbe en cloche
- Caractérise la plupart des phénomènes que l’on retrouve dans la nature
- S’applique rarement aux réseaux
|
|
9
|
- Les connecteurs dans les réseaux « invariants d’échelle » sont
engendrés par 2 facteurs
- croissance du réseau
- avantage aux 1ers entrants qui ont eu le temps d’acquérir des liens
- attachement préférentiel
- les nouveaux entrants préfèrent se connecter aux nœuds déjà les plus
connectés
- les nœuds les plus connectés capturent un nombre disproportionné de
liens au détriment des derniers entrants (« effet
Matthieu »)
- les « riches deviennent plus riches »
- ex: Sites web ; acteurs dans les films
- la prime aux premiers entrants semble donc déterminante...
|
|
10
|
|
|
11
|
- Expériences sur Internet (et réseaux invariants d'échelle) :
- Si l’on enlève < à 80% des nœuds, le réseau continue à fonctionner
- attaques aléatoires : les connecteurs permettent au réseau de
fonctionner,
- attaques ciblées sur les plus gros connecteurs : vulnérables
- Les réseaux invariants d ’échelle sont très fragiles en cas
d’attaques coordonnées dirigées contre leurs connecteurs
- Interruptions en cascade des réseaux (Duncan Watts), exemples :
- réseaux de transport électrique : pannes de courant dans l’ouest des
USA (1996)
- crise économique en Asie du SE (1997) partie d’une banque moyenne
- ces cascades n’arrivent pas instantanément : les interruptions sont
d’abord peu visibles avant qu’un raz de marée n ’intervienne
|
|
12
|
- Déploiement de virus et d’épidémies
- ces virus ou épidémies ne s’éteignent pas si leur taux de transmission
est > au « seuil
critique »
- idem pour les innovations
- Si réseaux invariants d'échelle : pas de seuil critique
- le traitement sélectif des connecteurs les plus connectés est le
meilleur vecteur de limitation de la diffusion d’un virus ou d’une
innovation
- La théorie des réseaux explique l’explosion soudaine du sida, une
maladie pourtant assez difficile à attraper
- 40 des 248 patients atteints du sida en 1982 avaient eu des rapports
avec le connecteur appelé « Patient 0 »
|
|
13
|
- Etude en 1999 : la connectivité des routeurs formant l’ossature de
l’internet suit une loi de puissance
- l’internet est donc un réseau invariant d'échelle
- il possède les mêmes vulnérabilités et robustesse que les autres
réseaux invariants d'échelle
- La technologie de hiérarchisation des sites web par Google est basée sur
une distribution en loi de puissance
- le nombre de liens d’un site web avec un Google de 5 est dix mille fois
plus grand que le nombre de liens d’un site web avec un Google de 1
|
|
14
|
- A l’inverse de l’infrastructure Internet, le web est un réseau dirigé:
- chacun de ses liens est unidirectionnel
- sa topologie ressemble à un nœud papillon
- Google ne référence que 20% des 5 109 sites web
|
|
15
|
- Le génome humain (ADN) a été décrypté en 2000 et cette découverte a mis
en évidence :
- le comportement d’un système vivant ne peut être réduit à ses
composants moléculaires
- chaque cellule a un métabolisme, un réseau de réactions biochimiques
qui ont également une architecture de réseau « invariant
d'échelle »
- la compréhension des réseaux cellulaires permet de réaliser des
avancées dans le traitement du cancer, Parkinson, sida…
- Pour Barabasi la théorie des réseaux devrait apporter une contribution
déterminante à la biologie moléculaire
|
|
16
|
- L’organisation post-Fordienne de l’entreprise est inadaptée
- Par ses goulots d’étranglement et rigidités
- Aux innovations rapides et bouleversements des marchés
- Être compétitif requiert :
- une organisation articulée autour de réseaux invariants d'échelle /
small worlds
- développement alliances, externalisation, croissance liens fournisseurs
/ clients
- Ex. Silicon Valley, modèle coréen, Italie du nord et du centre…
- Approche traditionnelle : recherche du meilleur produit au meilleur prix
pour bénéfice immédiat
- Approche Réseau : co-investissement client fournisseur et co-création /
co-partage de valeur et de respect mutuel sur le long terme
(cf. Manfred Mack)
|
|
17
|
- Il n’y a pas de contrôleur central unique qui piloterait l’ensemble de
la toile & dont l’élimination briserait la toile
- Ex : La cartographie du réseau Al Qaida indique une topologie
auto-organisée & distribuée, d’un type peu étudié
- structuré avec une hiérarchie de chefs (connecteurs)
- Cartographie des interconnexions entre les 19 terroristes du 9/11 et
les 15 personnes avec lesquelles ils étaient en contact
- Réseau « aristocratique » avec une hiérarchie de connecteurs
- les 2 plus importants « connecteurs » sont Mohammed Atta (16
liens seulement) suivi par Marwann Al-Shehhi (14 liens) etc.
- jusqu’aux soldats périphériques
- la topologie résultante est donc celle d’un réseau auto-organisé
- Indices pour contrôler le terrorisme
- atteindre suffisamment de connecteurs jusqu’au point critique de
fragmentation
- afin de provoquer des ruptures en cascade
|
|
18
|
|
|
19
|
|
|
20
|
|
|
21
|
- « La notion de réseaux est envahissante :
- « L’Internet est un réseau complexe d’ordinateurs reliés entres
eux.
- L’économie est un réseau complexe de compagnies, de consommateurs et
d’organismes de régulation.
- La société est un réseau complexe de gens connectés par l’amitié, la
famille, et des liens professionnels.
- C’est seulement dans les années récentes que l’on a compris l’importance
que jouent ces réseaux dans la formation du comportement de la plupart
des systèmes complexes. (...) »
- Une découverte très surprenante est que la plupart des réseaux dans la
nature se ressemblent énormément :
- Le réseau social n’est pas très différent du réseau chimique de nos cellules
vieux de quatre milliards d’années ou du World Wide Web qui n’a que
quelques décennies. »
|
Commentaires
