Controlling Networks

Barabási Albert-László CENTER FOR COMPLEX NETWORKS RESEARCH

NORTHEASTERN UNIVERSITYDEPARTMENT OF MEDICINE AND CCSB

HARVARD MEDICAL SCHOOLCENTRAL EUROPEAN UNIVERSITY, BUDAPEST

www.BarabasiLab.com

Keith Shepherd's "Sunday Best”. http://baseballart.com/2010/07/shades-of-greatness-a-story-that-needed-to-be-told/

SOCIETY Facebook: The Social Graph

Southampton, Network Science: Introduction July 15, 2011

Erdös-Rényi model (1960)

Connect with probability p

p=1/6 N=10

k ~ 1.5

Pál Erdös(1913-1996)

RANDOM NETWORK MODEL

STRUCTURE OF AN ORGANIZATION

SHOW ME HOW THE RANDOMIZED VERSION OF THE COMPANY NETWORK WOULD LOOKLIKE. 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.

THE REAL NETWORK BEHIND AN ORGANIZATION

A Few Good Men

Robert Wagner

Austin Powers: The spy who shagged me

Wild Things

Let’s make it legal

Barry Norton

What Price Glory

Monsieur Verdoux

ACTOR NETWORK

Southampton, Network Science: Introduction July 15, 2011

METABOLIC NETWORKPROTEIN INTERACTIONS

Barabási & Albert, Science 286, 509 (1999)

P(k) ~k-3

(1) Networks continuously expand by the addition of new nodesWWW : addition of new documents

GROWTH: add a new node with m links

PREFERENTIAL ATTACHMENT: the probability that a node connects to a node with k links is proportional to k.

(2) New nodes prefer to link to highly connected nodes.WWW : linking to well known sites

ORIGIN OF SF NETWORKS: Growth and preferential attachment

node failure

ROBUSTNESS OF SCALE-FREE NETWORKS

Failures

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

Attacks

http://static.ddmcdn.com/gif/mars1.jpg

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? List of actors with the most movie credits.

No. of movies : 46 No. of actors : 1811 Average separation: 2.79

Kevin Bacon

Is Kevin Bacon the most connected actor?

BONUS: WHY KEVIN BACON?

Measure the average distance between Kevin Bacon and all other actors.

No. of movies : 46 No. of actors : 1811 Average separation: 2.79

Kevin Bacon

Is Kevin Bacon the most connected actor?

876 Kevin Bacon 2.786981 46 1811