classes will begin shortly. networks, complexity and economic development class 5: network dynamics
TRANSCRIPT
![Page 1: Classes will begin shortly. Networks, Complexity and Economic Development Class 5: Network Dynamics](https://reader030.vdocuments.site/reader030/viewer/2022020803/551467fa550346b0158b4c0e/html5/thumbnails/1.jpg)
Classes will begin shortly
![Page 2: Classes will begin shortly. Networks, Complexity and Economic Development Class 5: Network Dynamics](https://reader030.vdocuments.site/reader030/viewer/2022020803/551467fa550346b0158b4c0e/html5/thumbnails/2.jpg)
Networks, Complexity and Economic Development
Class 5: Network Dynamics
![Page 3: Classes will begin shortly. Networks, Complexity and Economic Development Class 5: Network Dynamics](https://reader030.vdocuments.site/reader030/viewer/2022020803/551467fa550346b0158b4c0e/html5/thumbnails/3.jpg)
Classes 5-7 APPLICATIONS (Oct 21st, Nov 18 th, Nov 25 th ) 4:10pm– 5:30 pm
![Page 4: Classes will begin shortly. Networks, Complexity and Economic Development Class 5: Network Dynamics](https://reader030.vdocuments.site/reader030/viewer/2022020803/551467fa550346b0158b4c0e/html5/thumbnails/4.jpg)
Class Evaluation
![Page 5: Classes will begin shortly. Networks, Complexity and Economic Development Class 5: Network Dynamics](https://reader030.vdocuments.site/reader030/viewer/2022020803/551467fa550346b0158b4c0e/html5/thumbnails/5.jpg)
Community Finding
Clique Percolation Methods Betweenness, Spectral Partition Methods
![Page 6: Classes will begin shortly. Networks, Complexity and Economic Development Class 5: Network Dynamics](https://reader030.vdocuments.site/reader030/viewer/2022020803/551467fa550346b0158b4c0e/html5/thumbnails/6.jpg)
So far…We studied some basic network models:Erdos-Renyi: Random Graph.Watts-Strogatz: Small World.Barabasi-Albert: Scale-Free Networks.
We also saw how to characterize the structure of networks by looking at different structural properties.
Local Properties: Centrality Measures, Clustering, Topological Overlap, Motifs.
Global Properties: Diameter, Giant Component, Degree Correlations.
![Page 7: Classes will begin shortly. Networks, Complexity and Economic Development Class 5: Network Dynamics](https://reader030.vdocuments.site/reader030/viewer/2022020803/551467fa550346b0158b4c0e/html5/thumbnails/7.jpg)
We also
Studied some dynamical consequences of Scale Free networks:
Error-Attack ToleranceVanishing Epidemic Threshold.
![Page 8: Classes will begin shortly. Networks, Complexity and Economic Development Class 5: Network Dynamics](https://reader030.vdocuments.site/reader030/viewer/2022020803/551467fa550346b0158b4c0e/html5/thumbnails/8.jpg)
Vanishing Epidemic Threshold
Random Network:Epidemic spreads if r >1
Random Network:Epidemic spreads if r > <k>/<k2>
![Page 9: Classes will begin shortly. Networks, Complexity and Economic Development Class 5: Network Dynamics](https://reader030.vdocuments.site/reader030/viewer/2022020803/551467fa550346b0158b4c0e/html5/thumbnails/9.jpg)
![Page 10: Classes will begin shortly. Networks, Complexity and Economic Development Class 5: Network Dynamics](https://reader030.vdocuments.site/reader030/viewer/2022020803/551467fa550346b0158b4c0e/html5/thumbnails/10.jpg)
![Page 11: Classes will begin shortly. Networks, Complexity and Economic Development Class 5: Network Dynamics](https://reader030.vdocuments.site/reader030/viewer/2022020803/551467fa550346b0158b4c0e/html5/thumbnails/11.jpg)
![Page 12: Classes will begin shortly. Networks, Complexity and Economic Development Class 5: Network Dynamics](https://reader030.vdocuments.site/reader030/viewer/2022020803/551467fa550346b0158b4c0e/html5/thumbnails/12.jpg)
![Page 13: Classes will begin shortly. Networks, Complexity and Economic Development Class 5: Network Dynamics](https://reader030.vdocuments.site/reader030/viewer/2022020803/551467fa550346b0158b4c0e/html5/thumbnails/13.jpg)
![Page 14: Classes will begin shortly. Networks, Complexity and Economic Development Class 5: Network Dynamics](https://reader030.vdocuments.site/reader030/viewer/2022020803/551467fa550346b0158b4c0e/html5/thumbnails/14.jpg)
![Page 15: Classes will begin shortly. Networks, Complexity and Economic Development Class 5: Network Dynamics](https://reader030.vdocuments.site/reader030/viewer/2022020803/551467fa550346b0158b4c0e/html5/thumbnails/15.jpg)
How predictable is an epidemic?
i= 1 if is city has an infected individualand 0 otherwise.
Overlap, measure similarity between the’s describing different realizationsof the simulation
![Page 16: Classes will begin shortly. Networks, Complexity and Economic Development Class 5: Network Dynamics](https://reader030.vdocuments.site/reader030/viewer/2022020803/551467fa550346b0158b4c0e/html5/thumbnails/16.jpg)
High degree nodes difficult prediction,As there are many possible paths that
spreading cant take.
Heterogeneity in weight increasesPredictability as there are some links
That carry most of the traffic.(Effective degree is smaller)
![Page 17: Classes will begin shortly. Networks, Complexity and Economic Development Class 5: Network Dynamics](https://reader030.vdocuments.site/reader030/viewer/2022020803/551467fa550346b0158b4c0e/html5/thumbnails/17.jpg)
High weight – High Betweenness
Low weight – High Betweenness
![Page 18: Classes will begin shortly. Networks, Complexity and Economic Development Class 5: Network Dynamics](https://reader030.vdocuments.site/reader030/viewer/2022020803/551467fa550346b0158b4c0e/html5/thumbnails/18.jpg)
![Page 19: Classes will begin shortly. Networks, Complexity and Economic Development Class 5: Network Dynamics](https://reader030.vdocuments.site/reader030/viewer/2022020803/551467fa550346b0158b4c0e/html5/thumbnails/19.jpg)
Complex Contagions and the Weakness of Long Ties D Centola, M Macy - American Journal of Sociology, 2007
SimpleContagion
Process
![Page 20: Classes will begin shortly. Networks, Complexity and Economic Development Class 5: Network Dynamics](https://reader030.vdocuments.site/reader030/viewer/2022020803/551467fa550346b0158b4c0e/html5/thumbnails/20.jpg)
Complex Contagions and the Weakness of Long Ties D Centola, M Macy - American Journal of Sociology, 2007
ComplexContagion
Process
![Page 21: Classes will begin shortly. Networks, Complexity and Economic Development Class 5: Network Dynamics](https://reader030.vdocuments.site/reader030/viewer/2022020803/551467fa550346b0158b4c0e/html5/thumbnails/21.jpg)
SimpleContagion
Process
ComplexContagion
Process
Complex Contagions and the Weakness of Long Ties D Centola, M Macy - American Journal of Sociology, 2007
Watts-Strogatz type of Shortcuts increase the speed of spreading
Watts-Strogatz type of slow or stop the spreading process
![Page 22: Classes will begin shortly. Networks, Complexity and Economic Development Class 5: Network Dynamics](https://reader030.vdocuments.site/reader030/viewer/2022020803/551467fa550346b0158b4c0e/html5/thumbnails/22.jpg)
Network Dynamics
![Page 23: Classes will begin shortly. Networks, Complexity and Economic Development Class 5: Network Dynamics](https://reader030.vdocuments.site/reader030/viewer/2022020803/551467fa550346b0158b4c0e/html5/thumbnails/23.jpg)
![Page 24: Classes will begin shortly. Networks, Complexity and Economic Development Class 5: Network Dynamics](https://reader030.vdocuments.site/reader030/viewer/2022020803/551467fa550346b0158b4c0e/html5/thumbnails/24.jpg)
CA Hidalgo C Rodriguez-SickertPhysica A (2008)
![Page 25: Classes will begin shortly. Networks, Complexity and Economic Development Class 5: Network Dynamics](https://reader030.vdocuments.site/reader030/viewer/2022020803/551467fa550346b0158b4c0e/html5/thumbnails/25.jpg)
Persistence
Perseverance
![Page 26: Classes will begin shortly. Networks, Complexity and Economic Development Class 5: Network Dynamics](https://reader030.vdocuments.site/reader030/viewer/2022020803/551467fa550346b0158b4c0e/html5/thumbnails/26.jpg)
CA Hidalgo C Rodriguez-SickertPhysica A (2008)
![Page 27: Classes will begin shortly. Networks, Complexity and Economic Development Class 5: Network Dynamics](https://reader030.vdocuments.site/reader030/viewer/2022020803/551467fa550346b0158b4c0e/html5/thumbnails/27.jpg)
Core-Periphery Structure Power-Law Decay
CA Hidalgo C Rodriguez-SickertPhysica A (2008)
DL MorganMB Neal, P Carder. Social Networks 19:9-25 (1996)
T-1/4
![Page 28: Classes will begin shortly. Networks, Complexity and Economic Development Class 5: Network Dynamics](https://reader030.vdocuments.site/reader030/viewer/2022020803/551467fa550346b0158b4c0e/html5/thumbnails/28.jpg)
Degree (k) Clustering (C) Reciprocity (R)
CA Hidalgo C Rodriguez-SickertPhysica A (2008)
![Page 29: Classes will begin shortly. Networks, Complexity and Economic Development Class 5: Network Dynamics](https://reader030.vdocuments.site/reader030/viewer/2022020803/551467fa550346b0158b4c0e/html5/thumbnails/29.jpg)
= 0.0598 C – 0.0122 k + 0.3626 r + 0.0015 Age +0.0009 Gender +0.2506
Linear Regression
Multivariate Analysis (Node Level)
Correlations and Partial Correlations
![Page 30: Classes will begin shortly. Networks, Complexity and Economic Development Class 5: Network Dynamics](https://reader030.vdocuments.site/reader030/viewer/2022020803/551467fa550346b0158b4c0e/html5/thumbnails/30.jpg)
Conserved Not Conserved
Conserved A B
Not Conserved
C D
Reality
Test
Prediction Accuracy = A/(A+B)Sensitivity=A/(A+C)
![Page 31: Classes will begin shortly. Networks, Complexity and Economic Development Class 5: Network Dynamics](https://reader030.vdocuments.site/reader030/viewer/2022020803/551467fa550346b0158b4c0e/html5/thumbnails/31.jpg)
![Page 32: Classes will begin shortly. Networks, Complexity and Economic Development Class 5: Network Dynamics](https://reader030.vdocuments.site/reader030/viewer/2022020803/551467fa550346b0158b4c0e/html5/thumbnails/32.jpg)
![Page 33: Classes will begin shortly. Networks, Complexity and Economic Development Class 5: Network Dynamics](https://reader030.vdocuments.site/reader030/viewer/2022020803/551467fa550346b0158b4c0e/html5/thumbnails/33.jpg)
![Page 34: Classes will begin shortly. Networks, Complexity and Economic Development Class 5: Network Dynamics](https://reader030.vdocuments.site/reader030/viewer/2022020803/551467fa550346b0158b4c0e/html5/thumbnails/34.jpg)
Co-Authorship Network
S=Size
Mobile Phone Network
=Average life-spanof a community of a
given size
![Page 35: Classes will begin shortly. Networks, Complexity and Economic Development Class 5: Network Dynamics](https://reader030.vdocuments.site/reader030/viewer/2022020803/551467fa550346b0158b4c0e/html5/thumbnails/35.jpg)
Small communities that survive tend to retain its members
![Page 36: Classes will begin shortly. Networks, Complexity and Economic Development Class 5: Network Dynamics](https://reader030.vdocuments.site/reader030/viewer/2022020803/551467fa550346b0158b4c0e/html5/thumbnails/36.jpg)
Large communities that surviveTend to change their compositionMore than those they do not
![Page 37: Classes will begin shortly. Networks, Complexity and Economic Development Class 5: Network Dynamics](https://reader030.vdocuments.site/reader030/viewer/2022020803/551467fa550346b0158b4c0e/html5/thumbnails/37.jpg)
![Page 38: Classes will begin shortly. Networks, Complexity and Economic Development Class 5: Network Dynamics](https://reader030.vdocuments.site/reader030/viewer/2022020803/551467fa550346b0158b4c0e/html5/thumbnails/38.jpg)
![Page 39: Classes will begin shortly. Networks, Complexity and Economic Development Class 5: Network Dynamics](https://reader030.vdocuments.site/reader030/viewer/2022020803/551467fa550346b0158b4c0e/html5/thumbnails/39.jpg)
Invisible CollegeNo-Invisible College
![Page 40: Classes will begin shortly. Networks, Complexity and Economic Development Class 5: Network Dynamics](https://reader030.vdocuments.site/reader030/viewer/2022020803/551467fa550346b0158b4c0e/html5/thumbnails/40.jpg)
![Page 41: Classes will begin shortly. Networks, Complexity and Economic Development Class 5: Network Dynamics](https://reader030.vdocuments.site/reader030/viewer/2022020803/551467fa550346b0158b4c0e/html5/thumbnails/41.jpg)
![Page 42: Classes will begin shortly. Networks, Complexity and Economic Development Class 5: Network Dynamics](https://reader030.vdocuments.site/reader030/viewer/2022020803/551467fa550346b0158b4c0e/html5/thumbnails/42.jpg)
Emails, Columbia
![Page 43: Classes will begin shortly. Networks, Complexity and Economic Development Class 5: Network Dynamics](https://reader030.vdocuments.site/reader030/viewer/2022020803/551467fa550346b0158b4c0e/html5/thumbnails/43.jpg)
![Page 44: Classes will begin shortly. Networks, Complexity and Economic Development Class 5: Network Dynamics](https://reader030.vdocuments.site/reader030/viewer/2022020803/551467fa550346b0158b4c0e/html5/thumbnails/44.jpg)
![Page 45: Classes will begin shortly. Networks, Complexity and Economic Development Class 5: Network Dynamics](https://reader030.vdocuments.site/reader030/viewer/2022020803/551467fa550346b0158b4c0e/html5/thumbnails/45.jpg)
Many EyesMany Eyes