reseaux
DESCRIPTION
The slides from a presentation of some of the theory of networks. Used in a lecture to ISEG business school students, April 2008. It's in French.TRANSCRIPT
![Page 1: Reseaux](https://reader033.vdocuments.site/reader033/viewer/2022060106/54828310b4af9f30608b4817/html5/thumbnails/1.jpg)
réseaux
![Page 2: Reseaux](https://reader033.vdocuments.site/reader033/viewer/2022060106/54828310b4af9f30608b4817/html5/thumbnails/2.jpg)
C'est quoi un réseau ?
• Un réseau est un ensemble de noeds ou pôles reliésentre eux par des canaux. Les structures en réseause distinguent des structures hiérarchiques oulinéaires. Elles sont géneralement plus horizontalesque verticales. Les liaisons entre les parties sontsouples.
• http://fr.wikipedia.org/wiki/R%C3%A9seau
![Page 3: Reseaux](https://reader033.vdocuments.site/reader033/viewer/2022060106/54828310b4af9f30608b4817/html5/thumbnails/3.jpg)
réseau
• Le terme générique “ réseau ” définit unensemble d'entités (objets, personnes,etc.) interconnectées les unes avec lesautres. Un réseau permet ainsi de fairecirculer des éléments matériels ouimmatériels entre chacune de cesentités selon des rôles bien définies.
• http://www.commentcamarche.net/initiation/concept.php3
![Page 4: Reseaux](https://reader033.vdocuments.site/reader033/viewer/2022060106/54828310b4af9f30608b4817/html5/thumbnails/4.jpg)
l'organisation en réseau• Les réseaux peuvent être complexes : ils ne fonctionnent ni sur le critère
explicite du marché, ni selon celui de la hiérarchie.• L'hypothèse de base du réseau est le contrôle des ressources nécessaires à
l'une des parties par l'autre et la possibilité de faire des économies en mettanten commun des ressources.
• Les parties engagées dans une relation de réseau diffèrent leur droit derechercher leur propre intérêt au détriment de celui des autres. L'allocation desressources se fait non en fonction des individus, mais selon les relations qu'ilsentretiennent. Ces relations sont coûteuses à entretenir et elles limitent donc lescapacités des individus à s'adapter. Il en résulte une orientation mutuelle(définie comme que chaque partie attend de l'autre par rapport à laconnaissance d'elle même qu'elle attend de sa part).
• La multiplicité des liens créés : réputation amitié, altruisme, interdépendancedevient partie intégrante de la relation. Les réseaux sont particulièrementefficaces dans le traitement de l'information.
• http://rb.ec-lille.fr/recherche/Resume_Powell/index.html
![Page 5: Reseaux](https://reader033.vdocuments.site/reader033/viewer/2022060106/54828310b4af9f30608b4817/html5/thumbnails/5.jpg)
Types d'organisation
interdépendancedépendanceindépendancelien entre les choixdes acteurs
ouvert, bénéfice mutuelformel, bureaucratiqueprécision, soupçonambiance
moyen à fortmoyen à fortfaibledegré d'engagementréciproque desparties
moyenfaiblefortdegré de flexibilité
réciprocité, réputationsupervisionadministrative
droit et justiceméthode derésolution desconflits
relationnelprocéduresprixmoyens decommunication
complémentaritérelation salarialecontrat -droits depropriété
base normative
réseauhiérarchiemarché
![Page 6: Reseaux](https://reader033.vdocuments.site/reader033/viewer/2022060106/54828310b4af9f30608b4817/html5/thumbnails/6.jpg)
Ou trouve-t-on des réseaux?• Institutions• Partenaires• Sous-traitants• Clusters (entreprises organisées en réseaux)• Poles de compétition• Groupement d'entreprises• Joint venture• Cooperatives?• Associations• Communautés• Academiques• Scientifiques• Gouvernement?• Réseaux sociaux en ligne• "Smart Mobs”• Réseaux informatique• Jeux vidéo multijoueurs
![Page 7: Reseaux](https://reader033.vdocuments.site/reader033/viewer/2022060106/54828310b4af9f30608b4817/html5/thumbnails/7.jpg)
Pourquoi travailler en réseau?
• La coopération peut être maintenue de façon viable dans le longterme.
• L'incitation à apprendre et à faire circuler l'information permet deconcrétiser rapidement les idés.
• L'ouverture permet dʼêtre efficace même quand les ressourceset l'environnement sont incertains
• La mise en valeur de ressources immatérielles comme lesconnaissances tacites et la capacité d'innovation.
![Page 8: Reseaux](https://reader033.vdocuments.site/reader033/viewer/2022060106/54828310b4af9f30608b4817/html5/thumbnails/8.jpg)
Loi de Sarnoff
• La valeur d’un réseau(télévision) estproportionnelle aunombre de sesmembres (spectateurs).
• David Sarnoff, ~1930• http://en.wikipedia.org/wiki/Sarnoff%27s_law
![Page 9: Reseaux](https://reader033.vdocuments.site/reader033/viewer/2022060106/54828310b4af9f30608b4817/html5/thumbnails/9.jpg)
Loi de Metcalfe
• L'utilité d'un réseau(télécom) estproportionnelle au carré dunombre de noeuds qui lecomposent (n²)
• Robert Metcalfe, 1970• http://fr.wikipedia.org/wiki/Loi_de_Metcalfe
![Page 10: Reseaux](https://reader033.vdocuments.site/reader033/viewer/2022060106/54828310b4af9f30608b4817/html5/thumbnails/10.jpg)
Loi de Reed
• Les réseaux qui encouragent la construction degroupes qui communiquent créent une valeur quicroît de façon exponentielle avec la taille du réseau(2n).
• David Reed, 1999• http://wiki.crao.net/index.php/LoiDeReed• http://www.reed.com/dpr/
![Page 11: Reseaux](https://reader033.vdocuments.site/reader033/viewer/2022060106/54828310b4af9f30608b4817/html5/thumbnails/11.jpg)
2NN2NValeur
eBayFacebook
E-mailAnnoncesparticuliers
RadioExemples
Joindre/Créerun groupe
Connectionpair à pair
Recevoir uneémission
ActivitéReedMetcalfeSarnoff
![Page 12: Reseaux](https://reader033.vdocuments.site/reader033/viewer/2022060106/54828310b4af9f30608b4817/html5/thumbnails/12.jpg)
http://ning.com
![Page 13: Reseaux](https://reader033.vdocuments.site/reader033/viewer/2022060106/54828310b4af9f30608b4817/html5/thumbnails/13.jpg)
Réseau social
• Un réseau social est un ensemble d'entités sociales telles que des individus oudes organisations sociales reliées entre elles par des liens créés lors desinteractions sociales. Il se représente par une structure ou une forme dynamiqued'un groupement social.
• http://fr.wikipedia.org/wiki/R%C3%A9seau_social
![Page 14: Reseaux](https://reader033.vdocuments.site/reader033/viewer/2022060106/54828310b4af9f30608b4817/html5/thumbnails/14.jpg)
réseau “petit monde”six dégres de séparation
Stanley Milgram, 1967
http://fr.wikipedia.org/wiki/Petit_monde
![Page 15: Reseaux](https://reader033.vdocuments.site/reader033/viewer/2022060106/54828310b4af9f30608b4817/html5/thumbnails/15.jpg)
Réseau exponentiel
• il existe une “connectivité moyenne” des noeds. La plupart des noeuds estconnecté par un nombre donné de liens, et seulement très peu de noeds ont undegré différent de la moyenne.http://www.ihes.fr/~carbone/L5_AAGB_Networks.pdf
![Page 16: Reseaux](https://reader033.vdocuments.site/reader033/viewer/2022060106/54828310b4af9f30608b4817/html5/thumbnails/16.jpg)
Réseau sans échelle
• il n’y a pas de moyenne significative de liens. Le nombre de noeds ayant un nombre donnéde connections simplement décrément quand le nombre de noeds augmente. Plusieursnoeds sont reliés au réseau par un seul arc; moins encore ont 2 arcs, moins en ont 3 etc.Au contraire que pour les réseaux exponentiels, il y a un nombre limité mais significatif denoeds ayant plusieurs connections.http://www.chsrf.ca/knowledge_transfer/pdf/digest_20060427_f.pdf
• Une petite fraction de noeds “riches” possèdent denombreux liens tandis d’autres,“pauvres”, en ont très peu). Il est plus résistant aux ruptures aléatoires parce que les noedspivots sont moins susceptibles de se rompre au hasard que leurs homologues moinsabondants et moins liés.http://www.ihes.fr/~carbone/L5_AAGB_Networks.pdf
![Page 17: Reseaux](https://reader033.vdocuments.site/reader033/viewer/2022060106/54828310b4af9f30608b4817/html5/thumbnails/17.jpg)
Le Nombre de Dunbar : 150
• Le nombre d'amis avec lesquels une personne peutentretenir une relation stable à un moment donné desa vie est limité. Cette limite serait inhérente à lataille de notre néocortex. Elle est estimé à 150personnes.
• Robin Dunbar, 1993• http://fr.wikipedia.org/wiki/Nombre_de_Dunbar
![Page 18: Reseaux](https://reader033.vdocuments.site/reader033/viewer/2022060106/54828310b4af9f30608b4817/html5/thumbnails/18.jpg)
Réseaux sociaux en ligne
![Page 19: Reseaux](https://reader033.vdocuments.site/reader033/viewer/2022060106/54828310b4af9f30608b4817/html5/thumbnails/19.jpg)
Intelligence Collective
• L'intelligence collective déligne les capacités cognitives d'une communautérésultant des interactions multiples entre des membres (ou agents). Leséléments portés à la connaissance des membres de la communauté font qu'ilsne possèdent qu'une perception partielle de l'environnement et n'ont pasconscience de la totalité des éléments qui influencent le groupe. Des agents aucomportement très simple peuvent ainsi accomplir des tâches apparemment trèscomplexes grâce à un mécanisme fondamental appelé synergie. Sous certainesconditions particulières, la synergie créée par la collaboration fait émerger desfacultés de représentation, de création et d'apprentissage supérieures à cellesdes individus isolés. Lʼétude de l'intelligence collective implique aussi lʼétude deslimites des interactions entre membres d'un groupe, limites qui conduisent à deserreurs collectives parfois catastrophiques.
• http://fr.wikipedia.org/wiki/Intelligence_collective
![Page 20: Reseaux](https://reader033.vdocuments.site/reader033/viewer/2022060106/54828310b4af9f30608b4817/html5/thumbnails/20.jpg)
http://gapingvoid.com
![Page 21: Reseaux](https://reader033.vdocuments.site/reader033/viewer/2022060106/54828310b4af9f30608b4817/html5/thumbnails/21.jpg)
Analyse des réseaux sociaux
• Centralité de degréLa somme des liens vers les autres membres du réseau social.
• Centralité d'intermédiaritéLe degré auquel est lié un individu aux autres individus du réseaux social; laforce avec laquelle un noed est directement connecté aux autres noeds qui nesont pas nécessairement directement connectés les uns avec les autres; uneintermédiarité; une liaison; un pont. En somme, c'est le nombre de gensauxquels une personne est connecté de façon indirecte, via ses liens directs.
• Centralité de ProximitéLe degré auquel un individu est près de tous les autres individus d'un réseausocial (directement ou pas). Il reflète la possibilité d'accéder à l'information à lasource dans le réseau social. Donc, la proximité est l'inverse de la somme de ladistance géodésique entre chaque entité du réseau social.
• Centralité de prestigeLe degré d'importance d'un noed dans un réseau social. Cette mesure assignedes scores relatifs à chacun des noeds du réseau en se basant sur le principeque les connexions vers les noeds ayant les scores les plus élevés, contribuentdavantage au score du noed en question que des connexions égales mais à deplus bas score. Le degré de contrainte est intimement lié à celui de prestige.
![Page 22: Reseaux](https://reader033.vdocuments.site/reader033/viewer/2022060106/54828310b4af9f30608b4817/html5/thumbnails/22.jpg)
Analyse des réseaux sociaux
• Centralisation de pouvoirLa différence entre le nombre de liens pour chaque noed divisé par lenombre maximum possible de liens. Un réseau centralisé offriradavantage de ces liens dispersés autour d'un ou de quelques noeds,tandis qu'un réseau décentralisé est celui qui offrira une légèrevariation entre le nombre de liens que chaque noed possède.
• Clustering coefficientLe coefficient d'agglomération, ou "Clustering coefficient", est unemesure de la vraisemblance que deux associés à un noeud soientassociés entre eux. Un coefficient d'agglomération élevé indique une"tendance à la grégarité" élevée.
• Degré de cohésionLe degré auquel les acteurs sont connectés directement les uns auxautres par des liens cohésifs. Les groupes sont identifiés en tant quecliques si chacun des acteurs est directement relié à tous les autresacteurs du groupe, ou en tant que cercle social si les liens sont moinsendurcies via les contacts directs, ceux-ci sont imprécis, oureprésentent structurellement des blocs cohésif, si une précision estexigé.
![Page 23: Reseaux](https://reader033.vdocuments.site/reader033/viewer/2022060106/54828310b4af9f30608b4817/html5/thumbnails/23.jpg)
Analyse des réseaux sociaux
• Degré de densitéLe niveau individuel de densité est le degré auquel les liens d'unrépondant sont connecté les uns avec les autres. La densité de réseaud'ego ou du réseau global correspond à la proportion de liens dans unréseau relativement au total de liens possibles.
• Longueur du cheminLa distance entre deux noeds dans un réseau. La moyenne de lalongueur d'un chemin correspond à la moyenne de la distance entrechaque couple de noeds.
• RadialityLe degré auquel un réseau dʼégo accède à de l'information hors duréseau et fournit de l'information et des influences nouvelles à sonpropre réseau.
• ReachLe degré avec lequel n'importe quel membre d'un réseau peut atteindreles autres membres du réseau.
![Page 24: Reseaux](https://reader033.vdocuments.site/reader033/viewer/2022060106/54828310b4af9f30608b4817/html5/thumbnails/24.jpg)
Analyse des réseaux sociaux• Équivalence structurale
Se réfère au niveau auquel les acteurs se retrouvent comme possédant lemême ensemble de liens que d'autres acteurs dans le système. Les acteursn'ont pas besoin dʼêtre lié entres-eux pour être déclarés structurellementéquivalents. Cette mesure tend à séparer un groupe en deux (agents etpatients) et à démontrer les rapports de forces. Lʼéquivalence structurale pureest rarement observable dans la vie réelle; le chercheurs emploient donc lesconcepts dʼéquivalence forte et dʼéquivalence régulière.
• Trou structuralSe réfère à l'absence de lien entre deux noeds. Les trous structuraux peuventêtre stratégiquement remplis en connectant un ou plusieurs noeds ensembles.Ils peuvent aussi être entretenus afin de maximiser la rentabilité d'un réseau.Selon le concept de capital social; si un noed relie deux autres noedsensembles sans qu'ils ne soient autrement liés entre eux, il est possible pour cenoed de contrôler leurs communications.
• MultiplexitéCette notion désigne les multiples niveaux de relations existantes entre desacteurs et qui servent à véhiculer plusieurs ressources à la fois.
http://fr.wikipedia.org/wiki/Analyse_des_r%C3%A9seaux_sociaux
![Page 25: Reseaux](https://reader033.vdocuments.site/reader033/viewer/2022060106/54828310b4af9f30608b4817/html5/thumbnails/25.jpg)
Émergence
Lʼémergence désigne l'apparition de nouvelles caractéristiques à un certaindegré de complexité.C'est un phénomène qu'on trouve dans les domainesphysiques, biologiques, écologiques, socio-économiques et autressystèmes dynamiques comportant des rétroactions.On peut définirlʼémergence par deux caractéristiques :– l'ensemble fait plus que la somme de ses parties. Ceci signifie qu'on ne peut
pas forcément prédire le comportement de l'ensemble par la seule analyse deses parties.
– l'ensemble adopte un comportement caractérisable sur lequel la connaissancedétaillé de ses parties ne renseigne pas complèement.
À partir d'un certain seuil critique de complexité, ces systèmes voientapparaître de nouvelles propriétés, dites propriétés émergentes. Celles-cideviennent observables lorsqu'elles vont dans le sens d'une organisationnouvellehttp://fr.wikipedia.org/wiki/%C3%89mergence_%28sciences_de_la_complexit%C3%A9%29