La présentation est en train de télécharger. S'il vous plaît, attendez

La présentation est en train de télécharger. S'il vous plaît, attendez

Linked ! La nouvelle science des réseaux Alain Bouquet PCC - CDF.

Présentations similaires


Présentation au sujet: "Linked ! La nouvelle science des réseaux Alain Bouquet PCC - CDF."— Transcription de la présentation:

1

2 Linked ! La nouvelle science des réseaux Alain Bouquet PCC - CDF

3 Alain Bouquet Linked !2 Graphes et réseaux Nœuds et liens Un réseau est formé de nœuds connectés par des liens Ces liens peuvent être Orientés ou non Pondérés ou non Les mathématiciens parlent de graphes Euler et les ponts de Königsberg Graphes réguliers –Nœuds et liens connus –Nombre de liens par nœud fixé –Cristallographie et percolation

4 Alain Bouquet Linked !3 Mais est-ce bien réaliste ? Réseaux aléatoires Erdös & Rényi (1959) Réseaux aléatoires où Chaque nœud est connecté aléatoirement à un autre nœud selon une distribution de Poisson Un tout petit monde N nœuds ayant k liens en moyenne En d sauts on rejoint k d nœuds Diamètre D du réseau = Log N / Log k Cinq degrés de séparation N = 10 milliards, k =100 D = 5 Tout homme est -en moyenne- relié par 4 intermédiaires à nimporte quel autre homme Les communautés Granovetter (1973) Watts & Strogatz (1998) Beaucoup de liens « courts » avec quelques liens « à longue portée » redonnent les résultats du modèle purement aléatoire

5 Alain Bouquet Linked !4 La réalité Enquête sur les réseaux réels Le nombre de liens par nœud ne suit pratiquement jamais une loi de Poisson, mais une loi de puissance P(k) ~k - avec ~ 2 ou 3 La plupart des nœuds sont très faiblement connectés Quelques uns sont très fortement connectés La valeur moyenne ne signifie rien

6 Alain Bouquet Linked !5 Les plaques tournantes Quelques nœuds assurent lessentiel de la connectivité Ce sont les plaques tournantes du réseau, par qui sont reliés la majorité des nœuds Etes-vous une plaque tournante ?

7 Alain Bouquet Linked !6 Le modèle sans échelle Doù vient cette structure ? (Barabasi et al. 1999) Les riches senrichissent Réseau dynamique : il se construit nœud par nœud Attachement préférentiel : un nœud se connecte de préférence à un nœud riche

8 Alain Bouquet Linked !7 Leffet Google Ouvriers de la 11e heure –Dans le modèle précédent, les premiers nœuds possèdent un avantage que les suivants ne rattrappent jamais. –Il existe cependant des cas où un tard venu s impose sur un « marché » déjà bien occupé : Nouveau prédateur dans un écosystème Boeing face à Douglas et Lockheed, puis Airbus face à Boeing Google face à AltaVista Linux face à Windows ? Aptitude –Cela sincorpore facilement en introduisant une « aptitude » d un nouveau lien, modulant la probabilité des autres à sy connecter Raffinements –On peut aussi modéliser le « vieillissement » dun nœud en modulant son aptitude à nouer de nouvelles connexions

9 Alain Bouquet Linked !8 Réduire un monopole ? Leffet Microsoft Bose-Einstein –En 2001 Barabasi et al. Remarquent que les équations du modèle sont identiques à celles d un gaz de bosons, où Liens bosons Aptitudes des nœuds niveaux dénergie –Placés dans des circonstances favorables, la quasi-totalité des bosons se « condensent » dans létat d énergie minimale Condensation de Bose –Dans le vocabulaire des réseaux, cela signifie que la quasi-totalité des liens se rattache au même nœud –Dans un réseau économique, cela s appelle un monopole. Existe-t-il des monopoles ?

10 Alain Bouquet Linked !9 Domaine quasi-inexploré Réseaux orientés Exemples très courants –Relations économiques –Chaînes alimentaires –Réactions biologiques –Hiérarchies –Citations –Internet bien sûr... 4 domaines

11 Alain Bouquet Linked !10 Stratégies de défense ? Résilience et fragilité Insensibilité aux pannes aléatoires –La majorité des pannes frappe -statistiquement- des nœuds peu connectés, et elles ont des effets mineurs Risque de pannes en cascade –Par contre une panne qui frappe une plaque tournante dévie le trafic vers d autres, qui peuvent ne pas résister à la surcharge et lâcher à leur tour Fragilité face aux attaques coordonnées sur les plaques tournantes –Le risque majeur est une attaque simultanée des plaques tournantes –Le réseau se fragmente alors en îlots déconnectés les uns des autres –Exemple : attaque coordonnée en octobre 2002 sur 7 des 13 DNS d Internet

12 Alain Bouquet Linked !11 Economie Organisation traditionnelle, pyramidale des entreprises Réseau de clients et de fournisseurs Réseau orienté pondéré Organisation en réseau : « outsourcing », « joint ventures » Avantages : résilience, souplesse, liberté… Inconvénients :fragilités aux pannes en cascade, vulnérabilité des plaques tournantes, plus difficile à contrôler...

13 Alain Bouquet Linked !12 Cest fini ! Je vous remercie de votre attention


Télécharger ppt "Linked ! La nouvelle science des réseaux Alain Bouquet PCC - CDF."

Présentations similaires


Annonces Google