Controlling Networks Barabási Albert-László CENTER FOR COMPLEX NETWORKS RESEARCH NORTHEASTERN UNIVERSITY DEPARTMENT OF MEDICINE AND CCSB HARVARD MEDICAL SCHOOL CENTRAL EUROPEAN UNIVERSITY, BUDAPEST www.BarabasiLab.com
May 06, 2015
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