an introduction to network science · 2019-01-08 · an introduction to network science . systems...
TRANSCRIPT
![Page 2: AN INTRODUCTION TO NETWORK SCIENCE · 2019-01-08 · AN INTRODUCTION TO NETWORK SCIENCE . Systems are the nothing but the sum of their parts REDUCTIONISM: DOMINANT APPROACH IN](https://reader033.vdocuments.mx/reader033/viewer/2022053004/5f0879257e708231d4222f50/html5/thumbnails/2.jpg)
Systems are the nothing but the sum of their parts
REDUCTIONISM: DOMINANT APPROACH IN SCIENCE
![Page 3: AN INTRODUCTION TO NETWORK SCIENCE · 2019-01-08 · AN INTRODUCTION TO NETWORK SCIENCE . Systems are the nothing but the sum of their parts REDUCTIONISM: DOMINANT APPROACH IN](https://reader033.vdocuments.mx/reader033/viewer/2022053004/5f0879257e708231d4222f50/html5/thumbnails/3.jpg)
NOT ALWAYS A GOOD APPROACHBy studying the interactions of single individuals can we understand the structure of a company?
![Page 4: AN INTRODUCTION TO NETWORK SCIENCE · 2019-01-08 · AN INTRODUCTION TO NETWORK SCIENCE . Systems are the nothing but the sum of their parts REDUCTIONISM: DOMINANT APPROACH IN](https://reader033.vdocuments.mx/reader033/viewer/2022053004/5f0879257e708231d4222f50/html5/thumbnails/4.jpg)
NOT ALWAYS A GOOD APPROACHBy studying the interactions of single individuals can we understand the spreading of infectious diseases?
![Page 5: AN INTRODUCTION TO NETWORK SCIENCE · 2019-01-08 · AN INTRODUCTION TO NETWORK SCIENCE . Systems are the nothing but the sum of their parts REDUCTIONISM: DOMINANT APPROACH IN](https://reader033.vdocuments.mx/reader033/viewer/2022053004/5f0879257e708231d4222f50/html5/thumbnails/5.jpg)
NOT ALWAYS A GOOD APPROACHBy studying the tweets of single Twitter users can we understand the emergence of social protests?
![Page 6: AN INTRODUCTION TO NETWORK SCIENCE · 2019-01-08 · AN INTRODUCTION TO NETWORK SCIENCE . Systems are the nothing but the sum of their parts REDUCTIONISM: DOMINANT APPROACH IN](https://reader033.vdocuments.mx/reader033/viewer/2022053004/5f0879257e708231d4222f50/html5/thumbnails/6.jpg)
NOT ALWAYS A GOOD APPROACHBy studying the properties of single webpages can we build an efficient search engine?
![Page 7: AN INTRODUCTION TO NETWORK SCIENCE · 2019-01-08 · AN INTRODUCTION TO NETWORK SCIENCE . Systems are the nothing but the sum of their parts REDUCTIONISM: DOMINANT APPROACH IN](https://reader033.vdocuments.mx/reader033/viewer/2022053004/5f0879257e708231d4222f50/html5/thumbnails/7.jpg)
NOT ALWAYS A GOOD APPROACHBy studying the properties of a single molecule of water can we understand the transition from ice to liquid water?
![Page 8: AN INTRODUCTION TO NETWORK SCIENCE · 2019-01-08 · AN INTRODUCTION TO NETWORK SCIENCE . Systems are the nothing but the sum of their parts REDUCTIONISM: DOMINANT APPROACH IN](https://reader033.vdocuments.mx/reader033/viewer/2022053004/5f0879257e708231d4222f50/html5/thumbnails/8.jpg)
MORE IS DIFFERENT!
[...The main fallacy [of] the reductionist hypothesis [is that it] does not by any means imply a “constructionist” one: The ability to reduce everything to simple fundamental laws does not imply the ability to start from those laws and reconstruct the universe. In fact, the more the elementary particle physicists tell us about the nature of the fundamental laws, the less relevance they seem to have to the very real problems of the rest of science, much less to those of society...]
Anderson, P.W., "More is Different" in Science ,177, 4047. (1972)
![Page 9: AN INTRODUCTION TO NETWORK SCIENCE · 2019-01-08 · AN INTRODUCTION TO NETWORK SCIENCE . Systems are the nothing but the sum of their parts REDUCTIONISM: DOMINANT APPROACH IN](https://reader033.vdocuments.mx/reader033/viewer/2022053004/5f0879257e708231d4222f50/html5/thumbnails/9.jpg)
COMPLEXITY
Holistic perspective • Study systems as a whole • Focus shifts on emergent phenomena
![Page 10: AN INTRODUCTION TO NETWORK SCIENCE · 2019-01-08 · AN INTRODUCTION TO NETWORK SCIENCE . Systems are the nothing but the sum of their parts REDUCTIONISM: DOMINANT APPROACH IN](https://reader033.vdocuments.mx/reader033/viewer/2022053004/5f0879257e708231d4222f50/html5/thumbnails/10.jpg)
COMPLEX SYSTEMS
Properties: • Complex systems are the spontaneous outcome of the interactions among the system
constitutive units • They are self-organizing systems. There is not blueprint, or global supervision • Their behavior cannot be described from the properties of each constitutive units
![Page 11: AN INTRODUCTION TO NETWORK SCIENCE · 2019-01-08 · AN INTRODUCTION TO NETWORK SCIENCE . Systems are the nothing but the sum of their parts REDUCTIONISM: DOMINANT APPROACH IN](https://reader033.vdocuments.mx/reader033/viewer/2022053004/5f0879257e708231d4222f50/html5/thumbnails/11.jpg)
COMPLEX SYSTEMS
Complex DOES NOT mean complicated!
![Page 12: AN INTRODUCTION TO NETWORK SCIENCE · 2019-01-08 · AN INTRODUCTION TO NETWORK SCIENCE . Systems are the nothing but the sum of their parts REDUCTIONISM: DOMINANT APPROACH IN](https://reader033.vdocuments.mx/reader033/viewer/2022053004/5f0879257e708231d4222f50/html5/thumbnails/12.jpg)
COMPLEX SYSTEMS REPRESENTATION
Many complex systems can be described as a graph • Nodes/vertices describe their constitutive units • Links/edges describe the interaction between them
If, after this abstraction the complex features are still present • Complex Networks!
![Page 13: AN INTRODUCTION TO NETWORK SCIENCE · 2019-01-08 · AN INTRODUCTION TO NETWORK SCIENCE . Systems are the nothing but the sum of their parts REDUCTIONISM: DOMINANT APPROACH IN](https://reader033.vdocuments.mx/reader033/viewer/2022053004/5f0879257e708231d4222f50/html5/thumbnails/13.jpg)
WHY DO WE CARE?Complex Networks are ubiquitous!
Biological networks • Biochemical networks: molecular-level interactions and mechanisms of control in the cell • Example 1) metabolic networks. Nodes are chemicals. Links describe the reactions • Example 2) protein-protein interaction networks. Nodes are proteins. Links their interactions
Nature Biotechnology 20, 991 - 997 (2002)
![Page 14: AN INTRODUCTION TO NETWORK SCIENCE · 2019-01-08 · AN INTRODUCTION TO NETWORK SCIENCE . Systems are the nothing but the sum of their parts REDUCTIONISM: DOMINANT APPROACH IN](https://reader033.vdocuments.mx/reader033/viewer/2022053004/5f0879257e708231d4222f50/html5/thumbnails/14.jpg)
WHY DO WE CARE?Biological networks
• Example 3) gene regulatory networks. Node are genes. A direct link between i and j implies that the first gene regulates the expression of the second
• Example 4) neural networks. Nodes are neurons. Links describe the synapses
![Page 15: AN INTRODUCTION TO NETWORK SCIENCE · 2019-01-08 · AN INTRODUCTION TO NETWORK SCIENCE . Systems are the nothing but the sum of their parts REDUCTIONISM: DOMINANT APPROACH IN](https://reader033.vdocuments.mx/reader033/viewer/2022053004/5f0879257e708231d4222f50/html5/thumbnails/15.jpg)
WHY DO WE CARE?Biological networks
• Ecological networks. Nodes are species. Links their interactions • Example 1) Food webs. Nodes are species. Links describe predator-prey interactions
http://www.uic.edu/classes/bios/bios101/
![Page 16: AN INTRODUCTION TO NETWORK SCIENCE · 2019-01-08 · AN INTRODUCTION TO NETWORK SCIENCE . Systems are the nothing but the sum of their parts REDUCTIONISM: DOMINANT APPROACH IN](https://reader033.vdocuments.mx/reader033/viewer/2022053004/5f0879257e708231d4222f50/html5/thumbnails/16.jpg)
WHY DO WE CARE?Networks of information
• Data items, connected in some way • World Wide Web. Nodes webpages. Links, connections between them • Citation networks. Nodes papers (patents/legal documents). Links citations between them
![Page 17: AN INTRODUCTION TO NETWORK SCIENCE · 2019-01-08 · AN INTRODUCTION TO NETWORK SCIENCE . Systems are the nothing but the sum of their parts REDUCTIONISM: DOMINANT APPROACH IN](https://reader033.vdocuments.mx/reader033/viewer/2022053004/5f0879257e708231d4222f50/html5/thumbnails/17.jpg)
WHY DO WE CARE?Technological Networks
• Phone networks • Internet • Power grids • Transportation networks
![Page 18: AN INTRODUCTION TO NETWORK SCIENCE · 2019-01-08 · AN INTRODUCTION TO NETWORK SCIENCE . Systems are the nothing but the sum of their parts REDUCTIONISM: DOMINANT APPROACH IN](https://reader033.vdocuments.mx/reader033/viewer/2022053004/5f0879257e708231d4222f50/html5/thumbnails/18.jpg)
WHY DO WE CARE?Social Networks
• Interviews and questionnaires • Data from archival or third parties records
![Page 19: AN INTRODUCTION TO NETWORK SCIENCE · 2019-01-08 · AN INTRODUCTION TO NETWORK SCIENCE . Systems are the nothing but the sum of their parts REDUCTIONISM: DOMINANT APPROACH IN](https://reader033.vdocuments.mx/reader033/viewer/2022053004/5f0879257e708231d4222f50/html5/thumbnails/19.jpg)
WHY DO WE CARE?Social Networks
• Co-authorship networks • Face-to-face networks
http://www.sociopatterns.org/
![Page 20: AN INTRODUCTION TO NETWORK SCIENCE · 2019-01-08 · AN INTRODUCTION TO NETWORK SCIENCE . Systems are the nothing but the sum of their parts REDUCTIONISM: DOMINANT APPROACH IN](https://reader033.vdocuments.mx/reader033/viewer/2022053004/5f0879257e708231d4222f50/html5/thumbnails/20.jpg)
NETWORKS REPRESENTATION AND THEIR STATISTICAL FEATURES
![Page 21: AN INTRODUCTION TO NETWORK SCIENCE · 2019-01-08 · AN INTRODUCTION TO NETWORK SCIENCE . Systems are the nothing but the sum of their parts REDUCTIONISM: DOMINANT APPROACH IN](https://reader033.vdocuments.mx/reader033/viewer/2022053004/5f0879257e708231d4222f50/html5/thumbnails/21.jpg)
NETWORKS AS GRAPHS
Basic Ingredients • basic unites: nodes/vertices • their interactions: links, edges, connections
NE
G(N,E)
![Page 22: AN INTRODUCTION TO NETWORK SCIENCE · 2019-01-08 · AN INTRODUCTION TO NETWORK SCIENCE . Systems are the nothing but the sum of their parts REDUCTIONISM: DOMINANT APPROACH IN](https://reader033.vdocuments.mx/reader033/viewer/2022053004/5f0879257e708231d4222f50/html5/thumbnails/22.jpg)
NETWORKS AS GRAPHS
Mathematical representation • adjacency matrix
Aij =
⇢1 if there is a connection between i and j
0 otherwise
![Page 23: AN INTRODUCTION TO NETWORK SCIENCE · 2019-01-08 · AN INTRODUCTION TO NETWORK SCIENCE . Systems are the nothing but the sum of their parts REDUCTIONISM: DOMINANT APPROACH IN](https://reader033.vdocuments.mx/reader033/viewer/2022053004/5f0879257e708231d4222f50/html5/thumbnails/23.jpg)
UNDIRECTED NETWORKS
Symmetrical connections -> symmetrical adjacency matrix
A = AT
![Page 24: AN INTRODUCTION TO NETWORK SCIENCE · 2019-01-08 · AN INTRODUCTION TO NETWORK SCIENCE . Systems are the nothing but the sum of their parts REDUCTIONISM: DOMINANT APPROACH IN](https://reader033.vdocuments.mx/reader033/viewer/2022053004/5f0879257e708231d4222f50/html5/thumbnails/24.jpg)
DIRECTED NETWORKS
Links (arcs) have direction
A 6= AT
![Page 25: AN INTRODUCTION TO NETWORK SCIENCE · 2019-01-08 · AN INTRODUCTION TO NETWORK SCIENCE . Systems are the nothing but the sum of their parts REDUCTIONISM: DOMINANT APPROACH IN](https://reader033.vdocuments.mx/reader033/viewer/2022053004/5f0879257e708231d4222f50/html5/thumbnails/25.jpg)
WEIGHTED NETWORKS
Links are not simply binary
Aij =
⇢wij if i and j interacted w times
0 otherwise
Typically weights are positive, but it is not necessary (signed networks)
![Page 26: AN INTRODUCTION TO NETWORK SCIENCE · 2019-01-08 · AN INTRODUCTION TO NETWORK SCIENCE . Systems are the nothing but the sum of their parts REDUCTIONISM: DOMINANT APPROACH IN](https://reader033.vdocuments.mx/reader033/viewer/2022053004/5f0879257e708231d4222f50/html5/thumbnails/26.jpg)
BIPARTITE NETWORKS
Two type of vertices
Incidence matrix [m,n]
Bij =
⇢1 if j belongs to i
0 otherwise
![Page 27: AN INTRODUCTION TO NETWORK SCIENCE · 2019-01-08 · AN INTRODUCTION TO NETWORK SCIENCE . Systems are the nothing but the sum of their parts REDUCTIONISM: DOMINANT APPROACH IN](https://reader033.vdocuments.mx/reader033/viewer/2022053004/5f0879257e708231d4222f50/html5/thumbnails/27.jpg)
PROJECTIONS OF BIPARTITE NETWORKSA B C D
1 2 3 4 5
A B C
D
1
2
34
5
![Page 28: AN INTRODUCTION TO NETWORK SCIENCE · 2019-01-08 · AN INTRODUCTION TO NETWORK SCIENCE . Systems are the nothing but the sum of their parts REDUCTIONISM: DOMINANT APPROACH IN](https://reader033.vdocuments.mx/reader033/viewer/2022053004/5f0879257e708231d4222f50/html5/thumbnails/28.jpg)
BASIC MEASURES
Degree • number of connections of each node
ki =P
j Aij
Strength • total number of interactions of each node
si =P
j Aij
Degree in directed networks • in-degree • out-degree kOUT
i =P
j Aij
kINi =P
j ATij
![Page 29: AN INTRODUCTION TO NETWORK SCIENCE · 2019-01-08 · AN INTRODUCTION TO NETWORK SCIENCE . Systems are the nothing but the sum of their parts REDUCTIONISM: DOMINANT APPROACH IN](https://reader033.vdocuments.mx/reader033/viewer/2022053004/5f0879257e708231d4222f50/html5/thumbnails/29.jpg)
BASIC MEASURES
Degree • what is the sum of all the degree?
hki = 1
N
X
i
ki =2E
N
X
i
ki = 2E
![Page 30: AN INTRODUCTION TO NETWORK SCIENCE · 2019-01-08 · AN INTRODUCTION TO NETWORK SCIENCE . Systems are the nothing but the sum of their parts REDUCTIONISM: DOMINANT APPROACH IN](https://reader033.vdocuments.mx/reader033/viewer/2022053004/5f0879257e708231d4222f50/html5/thumbnails/30.jpg)
BASIC MEASURES
Path • sequence of nodes between i and j
Path length • number of hops between i and j
![Page 31: AN INTRODUCTION TO NETWORK SCIENCE · 2019-01-08 · AN INTRODUCTION TO NETWORK SCIENCE . Systems are the nothing but the sum of their parts REDUCTIONISM: DOMINANT APPROACH IN](https://reader033.vdocuments.mx/reader033/viewer/2022053004/5f0879257e708231d4222f50/html5/thumbnails/31.jpg)
BASIC MEASURES
Geodesic Path • the path with the shortest path length
![Page 32: AN INTRODUCTION TO NETWORK SCIENCE · 2019-01-08 · AN INTRODUCTION TO NETWORK SCIENCE . Systems are the nothing but the sum of their parts REDUCTIONISM: DOMINANT APPROACH IN](https://reader033.vdocuments.mx/reader033/viewer/2022053004/5f0879257e708231d4222f50/html5/thumbnails/32.jpg)
BASIC MEASURES
Local clustering • for any i it is the fraction of the neighbours that are connected
ci =ei
ki(ki�1)2
ci = 0 ci = 0.5
![Page 33: AN INTRODUCTION TO NETWORK SCIENCE · 2019-01-08 · AN INTRODUCTION TO NETWORK SCIENCE . Systems are the nothing but the sum of their parts REDUCTIONISM: DOMINANT APPROACH IN](https://reader033.vdocuments.mx/reader033/viewer/2022053004/5f0879257e708231d4222f50/html5/thumbnails/33.jpg)
STATISTICAL DESCRIPTION OF NETWORKS MEASURES
In large systems statistical descriptions are necessary • distributions
hxi =P
x
xP (x)
hxni =P
x
x
n
P (x)
x ! P (x) ⌘ Nx
N
�
2 =P
x
(x� µ)2P (x) = hx2i � µ
2 ⌘ hx2i � hxi2
![Page 34: AN INTRODUCTION TO NETWORK SCIENCE · 2019-01-08 · AN INTRODUCTION TO NETWORK SCIENCE . Systems are the nothing but the sum of their parts REDUCTIONISM: DOMINANT APPROACH IN](https://reader033.vdocuments.mx/reader033/viewer/2022053004/5f0879257e708231d4222f50/html5/thumbnails/34.jpg)
DEGREE DISTRIBUTION IN REAL NETWORKS
Far from normal distributions • the average is not a good descriptor of the distribution (absence of a characteristic scale) • large variance -> large heterogeneity • mathematically described by heavy-tailed (sometimes power-law) distributions
![Page 35: AN INTRODUCTION TO NETWORK SCIENCE · 2019-01-08 · AN INTRODUCTION TO NETWORK SCIENCE . Systems are the nothing but the sum of their parts REDUCTIONISM: DOMINANT APPROACH IN](https://reader033.vdocuments.mx/reader033/viewer/2022053004/5f0879257e708231d4222f50/html5/thumbnails/35.jpg)
POWER LAWS
Power-laws • scale invariance • linear in log-log scale • divergent moments depending on the exponent
f(x) = ax
�� ! f(cx) = ac
��x
�� ⇠ x
��
f(x) = ax
�� ! log(f(x)) = log(a)� � log(x)
![Page 36: AN INTRODUCTION TO NETWORK SCIENCE · 2019-01-08 · AN INTRODUCTION TO NETWORK SCIENCE . Systems are the nothing but the sum of their parts REDUCTIONISM: DOMINANT APPROACH IN](https://reader033.vdocuments.mx/reader033/viewer/2022053004/5f0879257e708231d4222f50/html5/thumbnails/36.jpg)
POWER LAWS
![Page 37: AN INTRODUCTION TO NETWORK SCIENCE · 2019-01-08 · AN INTRODUCTION TO NETWORK SCIENCE . Systems are the nothing but the sum of their parts REDUCTIONISM: DOMINANT APPROACH IN](https://reader033.vdocuments.mx/reader033/viewer/2022053004/5f0879257e708231d4222f50/html5/thumbnails/37.jpg)
PATH LENGTH DISTRIBUTION IN REAL NETWORKS
Small-world phenomena • even for very large graphs the average path length is very very small • it scales logarithmically, or even slower, with networks’ size • the path length distribution is defined by a characteristic scale
Science, 301, 2003 https://www.facebook.com/notes/facebook-data-team/anatomy-of-facebook/10150388519243859
![Page 38: AN INTRODUCTION TO NETWORK SCIENCE · 2019-01-08 · AN INTRODUCTION TO NETWORK SCIENCE . Systems are the nothing but the sum of their parts REDUCTIONISM: DOMINANT APPROACH IN](https://reader033.vdocuments.mx/reader033/viewer/2022053004/5f0879257e708231d4222f50/html5/thumbnails/38.jpg)
CLUSTERING IN REAL NETWORKS
Average local clustering
Given a value, is it high or low? • Null models • typically high for social networks, typically low for technological networks • still open and debated topic
hCi = 1
N
X
i
Ci
![Page 39: AN INTRODUCTION TO NETWORK SCIENCE · 2019-01-08 · AN INTRODUCTION TO NETWORK SCIENCE . Systems are the nothing but the sum of their parts REDUCTIONISM: DOMINANT APPROACH IN](https://reader033.vdocuments.mx/reader033/viewer/2022053004/5f0879257e708231d4222f50/html5/thumbnails/39.jpg)
REAL NETWORKS PROPERTIES
Generally speaking • heavy-tailed degree distribution • small-world phenomena • large clustering (depends on the network type)
![Page 40: AN INTRODUCTION TO NETWORK SCIENCE · 2019-01-08 · AN INTRODUCTION TO NETWORK SCIENCE . Systems are the nothing but the sum of their parts REDUCTIONISM: DOMINANT APPROACH IN](https://reader033.vdocuments.mx/reader033/viewer/2022053004/5f0879257e708231d4222f50/html5/thumbnails/40.jpg)
Albert-Barabasi model (1999) • based on preferential attachment (rich get richer), or Matthew effect (1968), Gibrat
principle (1955), or cumulative advantage (1976) • network growth
NETWORKS MODELS
![Page 41: AN INTRODUCTION TO NETWORK SCIENCE · 2019-01-08 · AN INTRODUCTION TO NETWORK SCIENCE . Systems are the nothing but the sum of their parts REDUCTIONISM: DOMINANT APPROACH IN](https://reader033.vdocuments.mx/reader033/viewer/2022053004/5f0879257e708231d4222f50/html5/thumbnails/41.jpg)
The model • network starts with m0 connected nodes • at each time step a new node is added • the node connects with m<m0 existing nodes selected proportionally to their degree
⇧(ki) =kiPl kl
NETWORKS MODELS
![Page 42: AN INTRODUCTION TO NETWORK SCIENCE · 2019-01-08 · AN INTRODUCTION TO NETWORK SCIENCE . Systems are the nothing but the sum of their parts REDUCTIONISM: DOMINANT APPROACH IN](https://reader033.vdocuments.mx/reader033/viewer/2022053004/5f0879257e708231d4222f50/html5/thumbnails/42.jpg)
Albert-Barabasi model (1999) • degree distribution
P (k) = 2m2k�3
NETWORKS MODELS
![Page 43: AN INTRODUCTION TO NETWORK SCIENCE · 2019-01-08 · AN INTRODUCTION TO NETWORK SCIENCE . Systems are the nothing but the sum of their parts REDUCTIONISM: DOMINANT APPROACH IN](https://reader033.vdocuments.mx/reader033/viewer/2022053004/5f0879257e708231d4222f50/html5/thumbnails/43.jpg)
Albert-Barabasi model (1999) • clustering
hCi ⇠ (lnN)2
N
NETWORKS MODELS
![Page 44: AN INTRODUCTION TO NETWORK SCIENCE · 2019-01-08 · AN INTRODUCTION TO NETWORK SCIENCE . Systems are the nothing but the sum of their parts REDUCTIONISM: DOMINANT APPROACH IN](https://reader033.vdocuments.mx/reader033/viewer/2022053004/5f0879257e708231d4222f50/html5/thumbnails/44.jpg)
Albert-Barabasi model (1999) • path length
hli = logN
log logN
NETWORKS MODELS
![Page 45: AN INTRODUCTION TO NETWORK SCIENCE · 2019-01-08 · AN INTRODUCTION TO NETWORK SCIENCE . Systems are the nothing but the sum of their parts REDUCTIONISM: DOMINANT APPROACH IN](https://reader033.vdocuments.mx/reader033/viewer/2022053004/5f0879257e708231d4222f50/html5/thumbnails/45.jpg)
In summary • the model creates scale-free networks • small-world phenomena • vanishing clustering
NETWORKS MODELS
![Page 46: AN INTRODUCTION TO NETWORK SCIENCE · 2019-01-08 · AN INTRODUCTION TO NETWORK SCIENCE . Systems are the nothing but the sum of their parts REDUCTIONISM: DOMINANT APPROACH IN](https://reader033.vdocuments.mx/reader033/viewer/2022053004/5f0879257e708231d4222f50/html5/thumbnails/46.jpg)
@net_scienceNicola Perra
MODELING AND FORECASTING EPIDEMIC EVENTS
![Page 47: AN INTRODUCTION TO NETWORK SCIENCE · 2019-01-08 · AN INTRODUCTION TO NETWORK SCIENCE . Systems are the nothing but the sum of their parts REDUCTIONISM: DOMINANT APPROACH IN](https://reader033.vdocuments.mx/reader033/viewer/2022053004/5f0879257e708231d4222f50/html5/thumbnails/47.jpg)
DATA
We are in a unique position in history • unprecedented amount of data now available on human activities and interactions
From the “social atom” to “social molecules” • dramatic shift in scale • new phenomenology (More is different!)
Digital revolution
![Page 48: AN INTRODUCTION TO NETWORK SCIENCE · 2019-01-08 · AN INTRODUCTION TO NETWORK SCIENCE . Systems are the nothing but the sum of their parts REDUCTIONISM: DOMINANT APPROACH IN](https://reader033.vdocuments.mx/reader033/viewer/2022053004/5f0879257e708231d4222f50/html5/thumbnails/48.jpg)
DATA
PLoS ONE, 8(4), 2013
![Page 49: AN INTRODUCTION TO NETWORK SCIENCE · 2019-01-08 · AN INTRODUCTION TO NETWORK SCIENCE . Systems are the nothing but the sum of their parts REDUCTIONISM: DOMINANT APPROACH IN](https://reader033.vdocuments.mx/reader033/viewer/2022053004/5f0879257e708231d4222f50/html5/thumbnails/49.jpg)
Mapping language use at worldwide scale
PLoS ONE, 8(4), 2013
PROBING SOCIO-DEMOGRAPHIC TREATS
![Page 50: AN INTRODUCTION TO NETWORK SCIENCE · 2019-01-08 · AN INTRODUCTION TO NETWORK SCIENCE . Systems are the nothing but the sum of their parts REDUCTIONISM: DOMINANT APPROACH IN](https://reader033.vdocuments.mx/reader033/viewer/2022053004/5f0879257e708231d4222f50/html5/thumbnails/50.jpg)
PROBING COGNITIVE LIMITSThe social brain hypothesis
• typical social group size determined by neocortical size • measured in various primates, extrapolated for humans: 100-200 (Dunbar’s number)
PLoS ONE, 6(8), 2011
0 50 100 150 200 250 300 350 400 450 500 550 600
12
34
56
78
ωou
t
kout
A)
0 50 100 150 200 250 300 350 400 450 500 550 600
010
020
030
040
050
060
050
150
250
350
450
550
kin
ρ
B)A
vera
ge W
eig
ht
per
Connectio
n
![Page 52: AN INTRODUCTION TO NETWORK SCIENCE · 2019-01-08 · AN INTRODUCTION TO NETWORK SCIENCE . Systems are the nothing but the sum of their parts REDUCTIONISM: DOMINANT APPROACH IN](https://reader033.vdocuments.mx/reader033/viewer/2022053004/5f0879257e708231d4222f50/html5/thumbnails/52.jpg)
PROBING HUMAN MOBILITY
![Page 53: AN INTRODUCTION TO NETWORK SCIENCE · 2019-01-08 · AN INTRODUCTION TO NETWORK SCIENCE . Systems are the nothing but the sum of their parts REDUCTIONISM: DOMINANT APPROACH IN](https://reader033.vdocuments.mx/reader033/viewer/2022053004/5f0879257e708231d4222f50/html5/thumbnails/53.jpg)
Active and passive data collections • (Active) participatory platforms • (Passive) data harvesting
PROBING HEALTH STATUSES
![Page 54: AN INTRODUCTION TO NETWORK SCIENCE · 2019-01-08 · AN INTRODUCTION TO NETWORK SCIENCE . Systems are the nothing but the sum of their parts REDUCTIONISM: DOMINANT APPROACH IN](https://reader033.vdocuments.mx/reader033/viewer/2022053004/5f0879257e708231d4222f50/html5/thumbnails/54.jpg)
DATA ARE NOT ENOUGH!
WE NEED MODELS!
Holistic approach necessary --> Complex Systems/Networks
Data Models
![Page 55: AN INTRODUCTION TO NETWORK SCIENCE · 2019-01-08 · AN INTRODUCTION TO NETWORK SCIENCE . Systems are the nothing but the sum of their parts REDUCTIONISM: DOMINANT APPROACH IN](https://reader033.vdocuments.mx/reader033/viewer/2022053004/5f0879257e708231d4222f50/html5/thumbnails/55.jpg)
CAN WE FORECAST THE SPREADING OF INFECTIOUS DISEASES?
![Page 56: AN INTRODUCTION TO NETWORK SCIENCE · 2019-01-08 · AN INTRODUCTION TO NETWORK SCIENCE . Systems are the nothing but the sum of their parts REDUCTIONISM: DOMINANT APPROACH IN](https://reader033.vdocuments.mx/reader033/viewer/2022053004/5f0879257e708231d4222f50/html5/thumbnails/56.jpg)
GOOD EXAMPLES
Weather Forecasts
![Page 57: AN INTRODUCTION TO NETWORK SCIENCE · 2019-01-08 · AN INTRODUCTION TO NETWORK SCIENCE . Systems are the nothing but the sum of their parts REDUCTIONISM: DOMINANT APPROACH IN](https://reader033.vdocuments.mx/reader033/viewer/2022053004/5f0879257e708231d4222f50/html5/thumbnails/57.jpg)
WHY ARE WE ABLE TO FORECAST WEATHER?
Global collective effort
Large computational resources
Huge datasets
Deep knowledge of the Physical processes
![Page 58: AN INTRODUCTION TO NETWORK SCIENCE · 2019-01-08 · AN INTRODUCTION TO NETWORK SCIENCE . Systems are the nothing but the sum of their parts REDUCTIONISM: DOMINANT APPROACH IN](https://reader033.vdocuments.mx/reader033/viewer/2022053004/5f0879257e708231d4222f50/html5/thumbnails/58.jpg)
FOR EPIDEMICS?
Global collective effort
Large computational resources
Huge datasets
Deep knowledge of the Physical processes
![Page 59: AN INTRODUCTION TO NETWORK SCIENCE · 2019-01-08 · AN INTRODUCTION TO NETWORK SCIENCE . Systems are the nothing but the sum of their parts REDUCTIONISM: DOMINANT APPROACH IN](https://reader033.vdocuments.mx/reader033/viewer/2022053004/5f0879257e708231d4222f50/html5/thumbnails/59.jpg)
Within school contact patterns
Human interactions are contact networks
NETWORK THINKING
![Page 60: AN INTRODUCTION TO NETWORK SCIENCE · 2019-01-08 · AN INTRODUCTION TO NETWORK SCIENCE . Systems are the nothing but the sum of their parts REDUCTIONISM: DOMINANT APPROACH IN](https://reader033.vdocuments.mx/reader033/viewer/2022053004/5f0879257e708231d4222f50/html5/thumbnails/60.jpg)
Mobility and epidemic spreding
NETWORK THINKING
![Page 61: AN INTRODUCTION TO NETWORK SCIENCE · 2019-01-08 · AN INTRODUCTION TO NETWORK SCIENCE . Systems are the nothing but the sum of their parts REDUCTIONISM: DOMINANT APPROACH IN](https://reader033.vdocuments.mx/reader033/viewer/2022053004/5f0879257e708231d4222f50/html5/thumbnails/61.jpg)
Black death in1347: a continuous diffusion process (Murray 1989)
SARS epidemics: a discrete network driven process (Colizza et al. 2007; Brockmann&Helbing 2013)
NETWORK THINKING
![Page 62: AN INTRODUCTION TO NETWORK SCIENCE · 2019-01-08 · AN INTRODUCTION TO NETWORK SCIENCE . Systems are the nothing but the sum of their parts REDUCTIONISM: DOMINANT APPROACH IN](https://reader033.vdocuments.mx/reader033/viewer/2022053004/5f0879257e708231d4222f50/html5/thumbnails/62.jpg)
NETWORKS ARE CENTRAL IN THE ANALYSIS OF CONTAGION PROCESSES
![Page 63: AN INTRODUCTION TO NETWORK SCIENCE · 2019-01-08 · AN INTRODUCTION TO NETWORK SCIENCE . Systems are the nothing but the sum of their parts REDUCTIONISM: DOMINANT APPROACH IN](https://reader033.vdocuments.mx/reader033/viewer/2022053004/5f0879257e708231d4222f50/html5/thumbnails/63.jpg)
DISEASES SPREAD IN MULTI-LAYER NETWORKS
![Page 65: AN INTRODUCTION TO NETWORK SCIENCE · 2019-01-08 · AN INTRODUCTION TO NETWORK SCIENCE . Systems are the nothing but the sum of their parts REDUCTIONISM: DOMINANT APPROACH IN](https://reader033.vdocuments.mx/reader033/viewer/2022053004/5f0879257e708231d4222f50/html5/thumbnails/65.jpg)
POPULATION LAYER
Division of the earth in ~800K cells
Voronoi tessellation
![Page 66: AN INTRODUCTION TO NETWORK SCIENCE · 2019-01-08 · AN INTRODUCTION TO NETWORK SCIENCE . Systems are the nothing but the sum of their parts REDUCTIONISM: DOMINANT APPROACH IN](https://reader033.vdocuments.mx/reader033/viewer/2022053004/5f0879257e708231d4222f50/html5/thumbnails/66.jpg)
MOBILITY LAYERLong distance: 99% of the world wide air network
Short distance: real data+”gravity law”
![Page 67: AN INTRODUCTION TO NETWORK SCIENCE · 2019-01-08 · AN INTRODUCTION TO NETWORK SCIENCE . Systems are the nothing but the sum of their parts REDUCTIONISM: DOMINANT APPROACH IN](https://reader033.vdocuments.mx/reader033/viewer/2022053004/5f0879257e708231d4222f50/html5/thumbnails/67.jpg)
EPIDEMIC LAYER
Any general model: according to the disease under study
S II
Rβ µ
time
![Page 68: AN INTRODUCTION TO NETWORK SCIENCE · 2019-01-08 · AN INTRODUCTION TO NETWORK SCIENCE . Systems are the nothing but the sum of their parts REDUCTIONISM: DOMINANT APPROACH IN](https://reader033.vdocuments.mx/reader033/viewer/2022053004/5f0879257e708231d4222f50/html5/thumbnails/68.jpg)
DATA STRUCTURE
![Page 69: AN INTRODUCTION TO NETWORK SCIENCE · 2019-01-08 · AN INTRODUCTION TO NETWORK SCIENCE . Systems are the nothing but the sum of their parts REDUCTIONISM: DOMINANT APPROACH IN](https://reader033.vdocuments.mx/reader033/viewer/2022053004/5f0879257e708231d4222f50/html5/thumbnails/69.jpg)
GLEAM AT WORK
![Page 70: AN INTRODUCTION TO NETWORK SCIENCE · 2019-01-08 · AN INTRODUCTION TO NETWORK SCIENCE . Systems are the nothing but the sum of their parts REDUCTIONISM: DOMINANT APPROACH IN](https://reader033.vdocuments.mx/reader033/viewer/2022053004/5f0879257e708231d4222f50/html5/thumbnails/70.jpg)
SHORT TERM PREDICTIONS
Quantification of current risks
![Page 71: AN INTRODUCTION TO NETWORK SCIENCE · 2019-01-08 · AN INTRODUCTION TO NETWORK SCIENCE . Systems are the nothing but the sum of their parts REDUCTIONISM: DOMINANT APPROACH IN](https://reader033.vdocuments.mx/reader033/viewer/2022053004/5f0879257e708231d4222f50/html5/thumbnails/71.jpg)
LONG TERM PREDICTIONS
Crucial for vaccination campaigns
Characterisation of the unknown parameters - Basic reproductive number, R0
![Page 72: AN INTRODUCTION TO NETWORK SCIENCE · 2019-01-08 · AN INTRODUCTION TO NETWORK SCIENCE . Systems are the nothing but the sum of their parts REDUCTIONISM: DOMINANT APPROACH IN](https://reader033.vdocuments.mx/reader033/viewer/2022053004/5f0879257e708231d4222f50/html5/thumbnails/72.jpg)
LONG TERM PREDICTIONSR0 estimation
Traditional approach Fit the exponential phase
Our approach Maximum Likehood on the arrival times
BMC, 7, 45, 2009
![Page 73: AN INTRODUCTION TO NETWORK SCIENCE · 2019-01-08 · AN INTRODUCTION TO NETWORK SCIENCE . Systems are the nothing but the sum of their parts REDUCTIONISM: DOMINANT APPROACH IN](https://reader033.vdocuments.mx/reader033/viewer/2022053004/5f0879257e708231d4222f50/html5/thumbnails/73.jpg)
LONG TERM PREDICTIONS
BMC, 7, 45, 2009
![Page 74: AN INTRODUCTION TO NETWORK SCIENCE · 2019-01-08 · AN INTRODUCTION TO NETWORK SCIENCE . Systems are the nothing but the sum of their parts REDUCTIONISM: DOMINANT APPROACH IN](https://reader033.vdocuments.mx/reader033/viewer/2022053004/5f0879257e708231d4222f50/html5/thumbnails/74.jpg)
MODEL’S ACCURACY
BMC, 10, 165, 2012
![Page 75: AN INTRODUCTION TO NETWORK SCIENCE · 2019-01-08 · AN INTRODUCTION TO NETWORK SCIENCE . Systems are the nothing but the sum of their parts REDUCTIONISM: DOMINANT APPROACH IN](https://reader033.vdocuments.mx/reader033/viewer/2022053004/5f0879257e708231d4222f50/html5/thumbnails/75.jpg)
WHAT ABOUT THE SEASONAL FLU?
![Page 76: AN INTRODUCTION TO NETWORK SCIENCE · 2019-01-08 · AN INTRODUCTION TO NETWORK SCIENCE . Systems are the nothing but the sum of their parts REDUCTIONISM: DOMINANT APPROACH IN](https://reader033.vdocuments.mx/reader033/viewer/2022053004/5f0879257e708231d4222f50/html5/thumbnails/76.jpg)
PREDICTING THE SEASONAL FLU
Major public health concern • two modeling techniques: fits VS generative models
![Page 77: AN INTRODUCTION TO NETWORK SCIENCE · 2019-01-08 · AN INTRODUCTION TO NETWORK SCIENCE . Systems are the nothing but the sum of their parts REDUCTIONISM: DOMINANT APPROACH IN](https://reader033.vdocuments.mx/reader033/viewer/2022053004/5f0879257e708231d4222f50/html5/thumbnails/77.jpg)
PREDICTING THE SEASONAL FLUClassic time-series approach
• The goal is to find a correlation between a surveillance and another (more refined) data source such as Twitter or queries on google
• The parable of Google Flu Trends reveals the issues with this approach
![Page 78: AN INTRODUCTION TO NETWORK SCIENCE · 2019-01-08 · AN INTRODUCTION TO NETWORK SCIENCE . Systems are the nothing but the sum of their parts REDUCTIONISM: DOMINANT APPROACH IN](https://reader033.vdocuments.mx/reader033/viewer/2022053004/5f0879257e708231d4222f50/html5/thumbnails/78.jpg)
PREDICTING THE SEASONAL FLU
Generative models • Simulate the actual infection process • They requires a lot of data as “initial conditions” that are typically not available during
the outbreak
![Page 79: AN INTRODUCTION TO NETWORK SCIENCE · 2019-01-08 · AN INTRODUCTION TO NETWORK SCIENCE . Systems are the nothing but the sum of their parts REDUCTIONISM: DOMINANT APPROACH IN](https://reader033.vdocuments.mx/reader033/viewer/2022053004/5f0879257e708231d4222f50/html5/thumbnails/79.jpg)
CAN WE MERGE THE TWO?
![Page 80: AN INTRODUCTION TO NETWORK SCIENCE · 2019-01-08 · AN INTRODUCTION TO NETWORK SCIENCE . Systems are the nothing but the sum of their parts REDUCTIONISM: DOMINANT APPROACH IN](https://reader033.vdocuments.mx/reader033/viewer/2022053004/5f0879257e708231d4222f50/html5/thumbnails/80.jpg)
MODELING THE SEASONAL FLU
GLEAMGLEAM
D
B
A
C
1200
1000
800
600
400
200
043 48 1 6 11
case
s
week
Training
baselinebest estimate
confidence intervalsurveillance data
Predictions
resid
ual im
muni
ty
Generation time
R0STAGE 1 STAGE 2
STAGE 3
M E C H A N I S T I C M O D E L I N GI N P U T O U T P U TM O D E L S E L E C T I O N
Extracting features of geographical locations, languages, and key words from Twitter data, and ILI trends from surveillance data.
Parameter space sampling
Stochastic simulations
A B
C
D Model selection and prediction
![Page 82: AN INTRODUCTION TO NETWORK SCIENCE · 2019-01-08 · AN INTRODUCTION TO NETWORK SCIENCE . Systems are the nothing but the sum of their parts REDUCTIONISM: DOMINANT APPROACH IN](https://reader033.vdocuments.mx/reader033/viewer/2022053004/5f0879257e708231d4222f50/html5/thumbnails/82.jpg)
THANKS TOA. Vespignani D. Mistry K. Sun Q. Zhang C. Cattuto M. Quaggiotto M. Delfino A. Panisson D. Paolotti M. Tizzoni L. Rossi S. Meloni Y. Moreno L. Weng A. Flammini F. Menczer A. Baronchelli M. Starnini B. Goncalves C. Castillo E. Ubaldi F. Ciulla T.S. Lu
F. Bonchi L.M. Aiello J. Ratkiewicz M. Martino C. Dunne B. Riberio M.V. Tommasello C. Tessone F. Schweitzer M. Karsai V. Colizza C. Poletto D. Chao H. M. Halloran I. Longini V. Loreto G. Caldarelli A. Chessa R. Pastor-Satorras J. Borge-Holthoefer R. Burioni S. Liu D. Mocanu R. Compton
![Page 83: AN INTRODUCTION TO NETWORK SCIENCE · 2019-01-08 · AN INTRODUCTION TO NETWORK SCIENCE . Systems are the nothing but the sum of their parts REDUCTIONISM: DOMINANT APPROACH IN](https://reader033.vdocuments.mx/reader033/viewer/2022053004/5f0879257e708231d4222f50/html5/thumbnails/83.jpg)
ISBN 978-3-319-14010-0
1
Computational Social Sciences Series Editors: Elisa Bertino · Jacob Foster · Nigel Gilbert · Jennifer Golbeck · James A. Kitts Larry Liebovitch · Sorin A. Matei · Anton Nijholt · Robert Savit · Alessandro Vinciarelli
Computational Social SciencesCSS
Bruno GonçalvesNicola Perra Editors
Social PhenomenaFrom Data to Models
Social PhenomenaGonçalves · Perra Eds.
Bruno Gonçalves · Nicola Perra EditorsSocial PhenomenaFrom Data to Models
This book focuses on the new possibilities and approaches to social modeling currently being made possible by an unprecedented variety of datasets generated by our interactions with modern technologies. This area has witnessed a veritable explosion of activity over the last few years, yielding many interesting and useful results. Our aim is to provide an overview of the state of the art in this area of research, merging an extremely heterogeneous array of datasets and models. Social Phenomena: From Data to Models is divided into two parts. Part I deals with modeling social behavior under normal conditions: How we live, travel, collaborate and interact with each other in our daily lives. Part II deals with societal behavior under exceptional conditions: Protests, armed insurgencies, terrorist attacks, and reactions to infectious diseases. This book offers an overview of one of the most fertile emerging fields bringing together practitioners from scientific communities as diverse as social sciences, physics and computer science. We hope to not only provide an unifying framework to understand and characterize social phenomena, but also to help foster the dialogue between researchers working on similar problems from different fields and perspectives.
Physics
9 783319 140100