Ce diaporama a bien été signalé.
Nous utilisons votre profil LinkedIn et vos données d’activité pour vous proposer des publicités personnalisées et pertinentes. Vous pouvez changer vos préférences de publicités à tout moment.
Barabási Albert-László
SOCIETY Facebook: The Social Graph

Keith Shepherd's "Sunday Best”. http://baseballart.com/2010/07/shades-of-greatness-a-s...
RANDOM NETWORK MODEL
Pál Erdös
(1913-1996)

Erdös-Rényi model (1960)
Connect with probability p
p=1/6 N=10

k ~ 1.5
STRUCTURE OF AN ORGANIZATION

SHOW ME HOW THE RANDOMIZED VERSION OF THE COMPANY NETWORK WOULD LOOK
LIKE. Show its degree d...
THE REAL NETWORK BEHIND AN ORGANIZATION
ACTOR NETWORK
Let’s make
it legal

Austin Powers:
The spy who
shagged me

Robert Wagner
Wild Things
What Price Glory
Barry...
METABOLIC NETWORK

PROTEIN INTERACTIONS
ORIGIN OF SF NETWORKS: Growth and preferential attachment
(1) Networks continuously expand by the
addition of new nodes

G...
ROBUSTNESS OF SCALE-FREE NETWORKS

node failure

Failures

Albert, Jeong, Barabási, Nature 406 378 (2000)

Attacks
Control Modes in Networks
Centralized
Decentralized
THE REAL NETWORK BEHIND AN ORGANIZATION
CONNECTING KNOWLEDGE
BONUS: WHY KEVIN BACON?
Did he make the most movies, perhaps?
Kevin Bacon
No. of movies : 46
No. of actors : 1811
Average ...
BONUS: WHY KEVIN BACON?
Measure the average distance between Kevin Bacon and all other actors.
Kevin Bacon
No. of movies :...
CISummit 2013: Albert-Laslo Barbasi, How Do You Best Control People Networks?
CISummit 2013: Albert-Laslo Barbasi, How Do You Best Control People Networks?
CISummit 2013: Albert-Laslo Barbasi, How Do You Best Control People Networks?
CISummit 2013: Albert-Laslo Barbasi, How Do You Best Control People Networks?
CISummit 2013: Albert-Laslo Barbasi, How Do You Best Control People Networks?
CISummit 2013: Albert-Laslo Barbasi, How Do You Best Control People Networks?
CISummit 2013: Albert-Laslo Barbasi, How Do You Best Control People Networks?
CISummit 2013: Albert-Laslo Barbasi, How Do You Best Control People Networks?
CISummit 2013: Albert-Laslo Barbasi, How Do You Best Control People Networks?
CISummit 2013: Albert-Laslo Barbasi, How Do You Best Control People Networks?
CISummit 2013: Albert-Laslo Barbasi, How Do You Best Control People Networks?
CISummit 2013: Albert-Laslo Barbasi, How Do You Best Control People Networks?
CISummit 2013: Albert-Laslo Barbasi, How Do You Best Control People Networks?
Prochain SlideShare
Chargement dans…5
×

CISummit 2013: Albert-Laslo Barbasi, How Do You Best Control People Networks?

699 vues

Publié le

Publié dans : Formation, Technologie
  • Identifiez-vous pour voir les commentaires

  • Soyez le premier à aimer ceci

CISummit 2013: Albert-Laslo Barbasi, How Do You Best Control People Networks?

  1. 1. Barabási Albert-László
  2. 2. SOCIETY Facebook: The Social Graph Keith Shepherd's "Sunday Best”. http://baseballart.com/2010/07/shades-of-greatness-a-story-that-needed-to-be-told/ Southampton, Network Science: Introduction July 15, 2011
  3. 3. RANDOM NETWORK MODEL Pál Erdös (1913-1996) Erdös-Rényi model (1960) Connect with probability p p=1/6 N=10 k ~ 1.5
  4. 4. STRUCTURE OF AN ORGANIZATION SHOW ME HOW THE RANDOMIZED VERSION OF THE COMPANY NETWORK WOULD LOOK LIKE. Show its degree distribution next to a Poisson form. Then from here I got to how it really looks like– and discuss how the map was obtained. Then we can talk about what are the major structural properties of networks that we must be aware of.
  5. 5. THE REAL NETWORK BEHIND AN ORGANIZATION
  6. 6. ACTOR NETWORK Let’s make it legal Austin Powers: The spy who shagged me Robert Wagner Wild Things What Price Glory Barry Norton A Few Good Men Monsieur Verdoux Southampton, Network Science: Introduction July 15, 2011
  7. 7. METABOLIC NETWORK PROTEIN INTERACTIONS
  8. 8. ORIGIN OF SF NETWORKS: Growth and preferential attachment (1) Networks continuously expand by the addition of new nodes GROWTH: add a new node with m links WWW : addition of new documents (2) New nodes prefer to link to highly connected nodes. WWW : linking to well known sites PREFERENTIAL ATTACHMENT: the probability that a node connects to a node with k links is proportional to k. k P(ki )= i S jkj P(k) ~k-3 Barabási & Albert, Science 286, 509 (1999)
  9. 9. ROBUSTNESS OF SCALE-FREE NETWORKS node failure Failures Albert, Jeong, Barabási, Nature 406 378 (2000) Attacks
  10. 10. Control Modes in Networks
  11. 11. Centralized
  12. 12. Decentralized
  13. 13. THE REAL NETWORK BEHIND AN ORGANIZATION
  14. 14. CONNECTING KNOWLEDGE
  15. 15. BONUS: WHY KEVIN BACON? Did he make the most movies, perhaps? Kevin Bacon No. of movies : 46 No. of actors : 1811 Average separation: 2.79 Is Kevin Bacon the most connected actor? List of actors with the most movie credits.
  16. 16. BONUS: WHY KEVIN BACON? Measure the average distance between Kevin Bacon and all other actors. Kevin Bacon No. of movies : 46 No. of actors : 1811 Average separation: 2.79 Is Kevin Bacon the most connected actor? 876 Kevin Bacon 2.786981 46 1811

×