Download presentation

Presentation is loading. Please wait.

Published byJasmine Keating Modified over 4 years ago

1
Classes will begin shortly

2
Networks, Complexity and Economic Development Class 5: Network Dynamics

3
Classes 5-7 APPLICATIONS (Oct 21st, Nov 18 th, Nov 25 th ) 4:10pm– 5:30 pm

4
Class Evaluation

5
Community Finding Clique Percolation MethodsBetweenness, Spectral Partition Methods

6
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.

7
We also Studied some dynamical consequences of Scale Free networks: Error-Attack Tolerance Vanishing Epidemic Threshold.

8
Vanishing Epidemic Threshold Random Network: Epidemic spreads if r >1 Random Network: Epidemic spreads if r > /

15
How predictable is an epidemic? i = 1 if is city has an infected individual and 0 otherwise. Overlap, measure similarity between the s describing different realizations of the simulation

16
High degree nodes difficult prediction, As there are many possible paths that spreading cant take. Heterogeneity in weight increases Predictability as there are some links That carry most of the traffic. (Effective degree is smaller)

17
High weight – High Betweenness Low weight – High Betweenness

19
Complex Contagions and the Weakness of Long Ties D Centola, M Macy - American Journal of Sociology, 2007 Simple Contagion Process

20
Complex Contagions and the Weakness of Long Ties D Centola, M Macy - American Journal of Sociology, 2007 Complex Contagion Process

21
Simple Contagion Process Complex Contagion 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

22
Network Dynamics

24
CA Hidalgo C Rodriguez-Sickert Physica A (2008)

25
Persistence Perseverance

26
CA Hidalgo C Rodriguez-Sickert Physica A (2008)

27
Core-Periphery Structure Power-Law Decay CA Hidalgo C Rodriguez-Sickert Physica A (2008) DL Morgan MB Neal, P Carder. Social Networks 19:9-25 (1996) T -1/4

28
Degree (k)Clustering (C)Reciprocity (R) CA Hidalgo C Rodriguez-Sickert Physica A (2008)

29
= 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

30
ConservedNot Conserved ConservedAB Not Conserved CD Reality Test Prediction Accuracy = A/(A+B) Sensitivity=A/(A+C)

34
Co-Authorship Network S=Size Mobile Phone Network =Average life-span of a community of a given size

35
Small communities that survive tend to retain its members

36
Large communities that survive Tend to change their composition More than those they do not

39
Invisible CollegeNo-Invisible College

42
Emails, Columbia

45
Many Eyes

Similar presentations

OK

Complex network of the brain II Attack tolerance vs. Lethality Jaeseung Jeong, Ph.D. Department of Bio and Brain Engineering, KAIST.

Complex network of the brain II Attack tolerance vs. Lethality Jaeseung Jeong, Ph.D. Department of Bio and Brain Engineering, KAIST.

© 2018 SlidePlayer.com Inc.

All rights reserved.

To make this website work, we log user data and share it with processors. To use this website, you must agree to our Privacy Policy, including cookie policy.

Ads by Google