Xiaofan Wang [email protected] 2014 Network Science: An
Introduction
Slide 2
Slide 3
Network Science Measuring Data Measuring Data Discovering
Property Modeling Network Modeling Network Analysis Behavior
Analysis Behavior Design Performance
Slide 4
Collect enough information so that you can Describe (correctly)
Quantify (properly) Formulate (mathematically ) Predict
(reasonably) Control (powerfully)
Slide 5
Communication Transportation Power Grid Social Economical
NetworkSpreading Biological
Slide 6
Virus Fasion Behavior Rumor Belief Spreading on Social Networks
(video) Spreading on Social Networks (video) Opinion
Slide 7
Theoretical Science Graph Theory Game Theory Statistical
Physics Computer Science Applied Science Communication Science
Power Engineering Life Science Social Science
Slide 8
For every technology, the first ten years is the development,
and the second ten years is when the market follows.
Slide 9
Science, in general, is a lot better at breaking complex things
into tiny parts than it is at figuring out how tiny parts turn into
complex things.
99.9% 32% Facebook Friendship network: Facebook Love
network:
Slide 27
Many networks have a unique giant component
Slide 28
If you have 2 large-components each occupying roughly 1/2 of
the graph. How many random edges do you need to add so that the
probability that the two components join into one giant component
is greater than 0.9? (a) 1-5 edge additions (b) 6-10 edge additions
(c) 11-15 edge additions (d) 16-20 edge additions