albert-lászló barabásisomeni.di.unimi.it/slide/aa2017_intro_network_science_barabasi_cla… ·...
TRANSCRIPT
![Page 1: Albert-László Barabásisomeni.di.unimi.it/slide/AA2017_intro_network_science_Barabasi_Cla… · Title: Slide 1 Author: Albert-László Barabási Created Date: 3/14/2017 9:59:28](https://reader035.vdocuments.us/reader035/viewer/2022080718/5f78ba7b764fb048fc47bb8d/html5/thumbnails/1.jpg)
Network Science
Class 1: Introduction
(Ch1 in Textbook)
Albert-László Barabási with
Roberta Sinatra
www.BarabasiLab.com
![Page 2: Albert-László Barabásisomeni.di.unimi.it/slide/AA2017_intro_network_science_Barabasi_Cla… · Title: Slide 1 Author: Albert-László Barabási Created Date: 3/14/2017 9:59:28](https://reader035.vdocuments.us/reader035/viewer/2022080718/5f78ba7b764fb048fc47bb8d/html5/thumbnails/2.jpg)
NETWORKS AT THE HEART OF COMPLEX SYSTEMS
Section 4 NETWORKS AT THE HEART OF COMPLEX SYSTEMS
Network Science: Introduction
![Page 3: Albert-László Barabásisomeni.di.unimi.it/slide/AA2017_intro_network_science_Barabasi_Cla… · Title: Slide 1 Author: Albert-László Barabási Created Date: 3/14/2017 9:59:28](https://reader035.vdocuments.us/reader035/viewer/2022080718/5f78ba7b764fb048fc47bb8d/html5/thumbnails/3.jpg)
[adj., v. kuh m-pleks, kom-pleks; n. kom-pleks]
–adjective
1.
composed of many interconnected parts; compound; composite: a complex highway system.
2.
characterized by a very complicated or involved arrangement of parts, units, etc.: complex machinery.
3.
so complicated or intricate as to be hard to understand or deal with: a complex problem.
Source: Dictionary.com
COMPLEX SYSTEMS
Complexity, a scientific theory which asserts that some systems display behavioral phenomena that are completely inexplicable by any conventional analysis of the systems’ constituent parts. These phenomena, commonly referred to as emergent behaviour, seem to occur in many complex systems involving living organisms, such as a stock market or the human brain.
Source: John L. Casti, Encyclopædia Britannica
Network Science: Introduction
![Page 4: Albert-László Barabásisomeni.di.unimi.it/slide/AA2017_intro_network_science_Barabasi_Cla… · Title: Slide 1 Author: Albert-László Barabási Created Date: 3/14/2017 9:59:28](https://reader035.vdocuments.us/reader035/viewer/2022080718/5f78ba7b764fb048fc47bb8d/html5/thumbnails/4.jpg)
THE ROLE OF NETWORKS
Behind each complex
system there is a network,
that defines the interactions
between the component.
Network Science: Introduction
![Page 5: Albert-László Barabásisomeni.di.unimi.it/slide/AA2017_intro_network_science_Barabasi_Cla… · Title: Slide 1 Author: Albert-László Barabási Created Date: 3/14/2017 9:59:28](https://reader035.vdocuments.us/reader035/viewer/2022080718/5f78ba7b764fb048fc47bb8d/html5/thumbnails/5.jpg)
Keith Shepherd's "Sunday Best”. http://baseballart.com/2010/07/shades-of-greatness-a-story-that-needed-to-be-told/
The “Social Graph” behind Facebook
SOCIETY Factoid:
Network Science: Introduction
![Page 6: Albert-László Barabásisomeni.di.unimi.it/slide/AA2017_intro_network_science_Barabasi_Cla… · Title: Slide 1 Author: Albert-László Barabási Created Date: 3/14/2017 9:59:28](https://reader035.vdocuments.us/reader035/viewer/2022080718/5f78ba7b764fb048fc47bb8d/html5/thumbnails/6.jpg)
: departments
: consultants
: external experts
www.orgnet.com
STRUCTURE OF AN ORGANIZATION
Network Science: Introduction
![Page 7: Albert-László Barabásisomeni.di.unimi.it/slide/AA2017_intro_network_science_Barabasi_Cla… · Title: Slide 1 Author: Albert-László Barabási Created Date: 3/14/2017 9:59:28](https://reader035.vdocuments.us/reader035/viewer/2022080718/5f78ba7b764fb048fc47bb8d/html5/thumbnails/7.jpg)
Brain
Human Brain
has between
10-100 billion
neurons.
BRAIN Factoid:
Network Science: Introduction
![Page 8: Albert-László Barabásisomeni.di.unimi.it/slide/AA2017_intro_network_science_Barabasi_Cla… · Title: Slide 1 Author: Albert-László Barabási Created Date: 3/14/2017 9:59:28](https://reader035.vdocuments.us/reader035/viewer/2022080718/5f78ba7b764fb048fc47bb8d/html5/thumbnails/8.jpg)
The not so subtle financial networks: 2011
Network Science: Introduction
![Page 9: Albert-László Barabásisomeni.di.unimi.it/slide/AA2017_intro_network_science_Barabasi_Cla… · Title: Slide 1 Author: Albert-László Barabási Created Date: 3/14/2017 9:59:28](https://reader035.vdocuments.us/reader035/viewer/2022080718/5f78ba7b764fb048fc47bb8d/html5/thumbnails/9.jpg)
Nodes:
Links: http://ecclectic.ss.uci.edu/~drwhite/Movie
BUSINESS TIES IN US BIOTECH-INDUSTRY
Companies
Investment
Pharma
Research Labs
Public
Biotechnology
Collaborations
Financial
R&D Network Science: Introduction
![Page 10: Albert-László Barabásisomeni.di.unimi.it/slide/AA2017_intro_network_science_Barabasi_Cla… · Title: Slide 1 Author: Albert-László Barabási Created Date: 3/14/2017 9:59:28](https://reader035.vdocuments.us/reader035/viewer/2022080718/5f78ba7b764fb048fc47bb8d/html5/thumbnails/10.jpg)
INTERNET
domain2
domain1
domain3
router
Network Science: Introduction
![Page 11: Albert-László Barabásisomeni.di.unimi.it/slide/AA2017_intro_network_science_Barabasi_Cla… · Title: Slide 1 Author: Albert-László Barabási Created Date: 3/14/2017 9:59:28](https://reader035.vdocuments.us/reader035/viewer/2022080718/5f78ba7b764fb048fc47bb8d/html5/thumbnails/11.jpg)
Drosophila
Melanogaster
Homo
Sapiens
In the generic networks shown, the points
represent the elements of each organism’s genetic
network, and the dotted lines show the
interactions between them.
HUMANS GENES
Network Science: Introduction
![Page 12: Albert-László Barabásisomeni.di.unimi.it/slide/AA2017_intro_network_science_Barabasi_Cla… · Title: Slide 1 Author: Albert-László Barabási Created Date: 3/14/2017 9:59:28](https://reader035.vdocuments.us/reader035/viewer/2022080718/5f78ba7b764fb048fc47bb8d/html5/thumbnails/12.jpg)
Complex systems
Made of many non-identical elements connected by diverse interactions.
NETWORK
HUMANS GENES
Drosophila
Melanogaster
Homo
Sapiens
Network Science: Introduction
![Page 13: Albert-László Barabásisomeni.di.unimi.it/slide/AA2017_intro_network_science_Barabasi_Cla… · Title: Slide 1 Author: Albert-László Barabási Created Date: 3/14/2017 9:59:28](https://reader035.vdocuments.us/reader035/viewer/2022080718/5f78ba7b764fb048fc47bb8d/html5/thumbnails/13.jpg)
THE ROLE OF NETWORKS
Network Science: Introduction
Behind each system studied in complexity there is an intricate wiring
diagram, or a network, that defines the interactions between the
component.
We will never understand complex system unless we map out and understand the networks behind them.
![Page 14: Albert-László Barabásisomeni.di.unimi.it/slide/AA2017_intro_network_science_Barabasi_Cla… · Title: Slide 1 Author: Albert-László Barabási Created Date: 3/14/2017 9:59:28](https://reader035.vdocuments.us/reader035/viewer/2022080718/5f78ba7b764fb048fc47bb8d/html5/thumbnails/14.jpg)
TWO FORCES HELPED THE
EMERGENCE OF NETWORK
SCIENCE
Section 5
Network Science: Introduction
![Page 15: Albert-László Barabásisomeni.di.unimi.it/slide/AA2017_intro_network_science_Barabasi_Cla… · Title: Slide 1 Author: Albert-László Barabási Created Date: 3/14/2017 9:59:28](https://reader035.vdocuments.us/reader035/viewer/2022080718/5f78ba7b764fb048fc47bb8d/html5/thumbnails/15.jpg)
Graph theory: 1735, Euler Social Network Research: 1930s, Moreno Communication networks/internet: 1960s Ecological Networks: May, 1979.
THE HISTORY OF NETWORK ANALYSIS
Network Science: Introduction
![Page 16: Albert-László Barabásisomeni.di.unimi.it/slide/AA2017_intro_network_science_Barabasi_Cla… · Title: Slide 1 Author: Albert-László Barabási Created Date: 3/14/2017 9:59:28](https://reader035.vdocuments.us/reader035/viewer/2022080718/5f78ba7b764fb048fc47bb8d/html5/thumbnails/16.jpg)
THE HISTORY OF NETWORK ANALYSIS
Network Science: Introduction
![Page 17: Albert-László Barabásisomeni.di.unimi.it/slide/AA2017_intro_network_science_Barabasi_Cla… · Title: Slide 1 Author: Albert-László Barabási Created Date: 3/14/2017 9:59:28](https://reader035.vdocuments.us/reader035/viewer/2022080718/5f78ba7b764fb048fc47bb8d/html5/thumbnails/17.jpg)
The emergence of network maps:
Network Science: Introduction
THE EMERGENCE OF NETWORK SCIENCE
Movie Actor Network, 1998;
World Wide Web, 1999.
C elegans neural wiring diagram 1990
Citation Network, 1998
Metabolic Network, 2000;
![Page 18: Albert-László Barabásisomeni.di.unimi.it/slide/AA2017_intro_network_science_Barabasi_Cla… · Title: Slide 1 Author: Albert-László Barabási Created Date: 3/14/2017 9:59:28](https://reader035.vdocuments.us/reader035/viewer/2022080718/5f78ba7b764fb048fc47bb8d/html5/thumbnails/18.jpg)
The universality of network characteristics:
Network Science: Introduction
THE EMERGENCE OF NETWORK SCIENCE
The architecture of networks
emerging in various domains of
science, nature, and technology are
more similar to each other than one
would have expected.
![Page 19: Albert-László Barabásisomeni.di.unimi.it/slide/AA2017_intro_network_science_Barabasi_Cla… · Title: Slide 1 Author: Albert-László Barabási Created Date: 3/14/2017 9:59:28](https://reader035.vdocuments.us/reader035/viewer/2022080718/5f78ba7b764fb048fc47bb8d/html5/thumbnails/19.jpg)
THE CHARACTERISTICS OF NETWORK SCIENCE
Section 6
Network Science: Introduction
![Page 20: Albert-László Barabásisomeni.di.unimi.it/slide/AA2017_intro_network_science_Barabasi_Cla… · Title: Slide 1 Author: Albert-László Barabási Created Date: 3/14/2017 9:59:28](https://reader035.vdocuments.us/reader035/viewer/2022080718/5f78ba7b764fb048fc47bb8d/html5/thumbnails/20.jpg)
Interdisciplinary
Quantitative and Mathematical
Computational
Empirical
Network Science: Introduction
THE CHARACTERISTICS OF NETWORK SCIENCE
![Page 21: Albert-László Barabásisomeni.di.unimi.it/slide/AA2017_intro_network_science_Barabasi_Cla… · Title: Slide 1 Author: Albert-László Barabási Created Date: 3/14/2017 9:59:28](https://reader035.vdocuments.us/reader035/viewer/2022080718/5f78ba7b764fb048fc47bb8d/html5/thumbnails/21.jpg)
Interdisciplinary
Quantitative and Mathematical
Computational
Empirical, data driven
Network Science: Introduction
THE CHARACTERISTICS OF NETWORK SCIENCE
![Page 22: Albert-László Barabásisomeni.di.unimi.it/slide/AA2017_intro_network_science_Barabasi_Cla… · Title: Slide 1 Author: Albert-László Barabási Created Date: 3/14/2017 9:59:28](https://reader035.vdocuments.us/reader035/viewer/2022080718/5f78ba7b764fb048fc47bb8d/html5/thumbnails/22.jpg)
Interdisciplinary
Quantitative and Mathematical
Computational
Empirical
Network Science: Introduction
THE CHARACTERISTICS OF NETWORK SCIENCE
![Page 23: Albert-László Barabásisomeni.di.unimi.it/slide/AA2017_intro_network_science_Barabasi_Cla… · Title: Slide 1 Author: Albert-László Barabási Created Date: 3/14/2017 9:59:28](https://reader035.vdocuments.us/reader035/viewer/2022080718/5f78ba7b764fb048fc47bb8d/html5/thumbnails/23.jpg)
Interdisciplinary
Quantitative and Mathematical
Computational
Empirical
Network Science: Introduction
THE CHARACTERISTICS OF NETWORK SCIENCE
![Page 24: Albert-László Barabásisomeni.di.unimi.it/slide/AA2017_intro_network_science_Barabasi_Cla… · Title: Slide 1 Author: Albert-László Barabási Created Date: 3/14/2017 9:59:28](https://reader035.vdocuments.us/reader035/viewer/2022080718/5f78ba7b764fb048fc47bb8d/html5/thumbnails/24.jpg)
THE IMPACT OF NETWORK SCIENCE
Section 7
Network Science: Introduction
![Page 25: Albert-László Barabásisomeni.di.unimi.it/slide/AA2017_intro_network_science_Barabasi_Cla… · Title: Slide 1 Author: Albert-László Barabási Created Date: 3/14/2017 9:59:28](https://reader035.vdocuments.us/reader035/viewer/2022080718/5f78ba7b764fb048fc47bb8d/html5/thumbnails/25.jpg)
Google Market Cap(2010 Jan 1):
$189 billion
Cisco Systems networking gear Market
cap (Jan 1, 2919):
$112 billion
Facebook market cap:
$50 billion
www.bizjournals.com/austin/news/2010/11/
15/facebooks... - Cached
Network Science: Introduction
ECONOMIC IMPACT
![Page 26: Albert-László Barabásisomeni.di.unimi.it/slide/AA2017_intro_network_science_Barabasi_Cla… · Title: Slide 1 Author: Albert-László Barabási Created Date: 3/14/2017 9:59:28](https://reader035.vdocuments.us/reader035/viewer/2022080718/5f78ba7b764fb048fc47bb8d/html5/thumbnails/26.jpg)
Reduces Inflammation Fever Pain
Prevents Heart attack Stroke
Causes Bleeding Ulcer
Reduces the risk of Alzheimer's Disease
COX2
Reduces the risk of breast cancer ovarian cancers colorectal cancer
DRUG DESIGN, METABOLIC ENGINEERING:
Network Science: Introduction
![Page 27: Albert-László Barabásisomeni.di.unimi.it/slide/AA2017_intro_network_science_Barabasi_Cla… · Title: Slide 1 Author: Albert-László Barabási Created Date: 3/14/2017 9:59:28](https://reader035.vdocuments.us/reader035/viewer/2022080718/5f78ba7b764fb048fc47bb8d/html5/thumbnails/27.jpg)
HUMAN DISEASE NETWORK
![Page 28: Albert-László Barabásisomeni.di.unimi.it/slide/AA2017_intro_network_science_Barabasi_Cla… · Title: Slide 1 Author: Albert-László Barabási Created Date: 3/14/2017 9:59:28](https://reader035.vdocuments.us/reader035/viewer/2022080718/5f78ba7b764fb048fc47bb8d/html5/thumbnails/28.jpg)
Network Biology/Network Medicine
![Page 29: Albert-László Barabásisomeni.di.unimi.it/slide/AA2017_intro_network_science_Barabasi_Cla… · Title: Slide 1 Author: Albert-László Barabási Created Date: 3/14/2017 9:59:28](https://reader035.vdocuments.us/reader035/viewer/2022080718/5f78ba7b764fb048fc47bb8d/html5/thumbnails/29.jpg)
Thex
Predicting the H1N1 pandemic
Network Science: Introduction
![Page 30: Albert-László Barabásisomeni.di.unimi.it/slide/AA2017_intro_network_science_Barabasi_Cla… · Title: Slide 1 Author: Albert-László Barabási Created Date: 3/14/2017 9:59:28](https://reader035.vdocuments.us/reader035/viewer/2022080718/5f78ba7b764fb048fc47bb8d/html5/thumbnails/30.jpg)
Thex
In September 2010 the National Institutes of
Health awarded $40 million to researchers at
Harvard, Washington University in St. Louis,
the University of Minnesota and UCLA, to
develop the technologies that could
systematically map out brain circuits.
The Human Connectome Project (HCP) with
the ambitious goal to construct a map of the
complete structural and functional neural
connections in vivo within and across
individuals.
http://www.humanconnectomeproject.org/overview/
Network Science: Introduction
BRAIN RESEARCH
![Page 31: Albert-László Barabásisomeni.di.unimi.it/slide/AA2017_intro_network_science_Barabasi_Cla… · Title: Slide 1 Author: Albert-László Barabási Created Date: 3/14/2017 9:59:28](https://reader035.vdocuments.us/reader035/viewer/2022080718/5f78ba7b764fb048fc47bb8d/html5/thumbnails/31.jpg)
Barabasi Lab
Management
![Page 32: Albert-László Barabásisomeni.di.unimi.it/slide/AA2017_intro_network_science_Barabasi_Cla… · Title: Slide 1 Author: Albert-László Barabási Created Date: 3/14/2017 9:59:28](https://reader035.vdocuments.us/reader035/viewer/2022080718/5f78ba7b764fb048fc47bb8d/html5/thumbnails/32.jpg)
Barabasi Lab
![Page 33: Albert-László Barabásisomeni.di.unimi.it/slide/AA2017_intro_network_science_Barabasi_Cla… · Title: Slide 1 Author: Albert-László Barabási Created Date: 3/14/2017 9:59:28](https://reader035.vdocuments.us/reader035/viewer/2022080718/5f78ba7b764fb048fc47bb8d/html5/thumbnails/33.jpg)
Barabasi Lab
![Page 34: Albert-László Barabásisomeni.di.unimi.it/slide/AA2017_intro_network_science_Barabasi_Cla… · Title: Slide 1 Author: Albert-László Barabási Created Date: 3/14/2017 9:59:28](https://reader035.vdocuments.us/reader035/viewer/2022080718/5f78ba7b764fb048fc47bb8d/html5/thumbnails/34.jpg)
![Page 35: Albert-László Barabásisomeni.di.unimi.it/slide/AA2017_intro_network_science_Barabasi_Cla… · Title: Slide 1 Author: Albert-László Barabási Created Date: 3/14/2017 9:59:28](https://reader035.vdocuments.us/reader035/viewer/2022080718/5f78ba7b764fb048fc47bb8d/html5/thumbnails/35.jpg)
SCIENTIFIC IMPACT
Section 8
Network Science: Introduction
![Page 36: Albert-László Barabásisomeni.di.unimi.it/slide/AA2017_intro_network_science_Barabasi_Cla… · Title: Slide 1 Author: Albert-László Barabási Created Date: 3/14/2017 9:59:28](https://reader035.vdocuments.us/reader035/viewer/2022080718/5f78ba7b764fb048fc47bb8d/html5/thumbnails/36.jpg)
NETWORK SCIENCE The science of the 21st century
Network Science: Introduction Years
Times
cited
“I think the next century will be the century of complexity.” Stephen Hawking
![Page 37: Albert-László Barabásisomeni.di.unimi.it/slide/AA2017_intro_network_science_Barabasi_Cla… · Title: Slide 1 Author: Albert-László Barabási Created Date: 3/14/2017 9:59:28](https://reader035.vdocuments.us/reader035/viewer/2022080718/5f78ba7b764fb048fc47bb8d/html5/thumbnails/37.jpg)
Thex
Network Science: Introduction
NGRAMS Networks Awareness
![Page 38: Albert-László Barabásisomeni.di.unimi.it/slide/AA2017_intro_network_science_Barabasi_Cla… · Title: Slide 1 Author: Albert-László Barabási Created Date: 3/14/2017 9:59:28](https://reader035.vdocuments.us/reader035/viewer/2022080718/5f78ba7b764fb048fc47bb8d/html5/thumbnails/38.jpg)
Thex
Network Science: Introduction
DOCUMENTARY