topology and dynamics of complex networks fres1010 complex adaptive systems eileen kraemer fall 2005
TRANSCRIPT
![Page 1: Topology and Dynamics of Complex Networks FRES1010 Complex Adaptive Systems Eileen Kraemer Fall 2005](https://reader035.vdocuments.us/reader035/viewer/2022081507/5519ce61550346443e8b497d/html5/thumbnails/1.jpg)
Topology and Dynamics ofComplex Networks
FRES1010Complex Adaptive SystemsEileen KraemerFall 2005
![Page 2: Topology and Dynamics of Complex Networks FRES1010 Complex Adaptive Systems Eileen Kraemer Fall 2005](https://reader035.vdocuments.us/reader035/viewer/2022081507/5519ce61550346443e8b497d/html5/thumbnails/2.jpg)
Based on …
Strogatz (2001), Barabási & Bonabeau (2003),
http://powerlaws.media.mit.edu/papers/barabasi03.pdf
Wang, X. F. (2002)
![Page 3: Topology and Dynamics of Complex Networks FRES1010 Complex Adaptive Systems Eileen Kraemer Fall 2005](https://reader035.vdocuments.us/reader035/viewer/2022081507/5519ce61550346443e8b497d/html5/thumbnails/3.jpg)
Topology and Dynamics ofComplex Networks
Introduction Three structural metrics Four structural models Structural case studies Node dynamics and self-organization Bibliography
![Page 4: Topology and Dynamics of Complex Networks FRES1010 Complex Adaptive Systems Eileen Kraemer Fall 2005](https://reader035.vdocuments.us/reader035/viewer/2022081507/5519ce61550346443e8b497d/html5/thumbnails/4.jpg)
Introduction
Examples of complex networks Elementary features Motivations
![Page 5: Topology and Dynamics of Complex Networks FRES1010 Complex Adaptive Systems Eileen Kraemer Fall 2005](https://reader035.vdocuments.us/reader035/viewer/2022081507/5519ce61550346443e8b497d/html5/thumbnails/5.jpg)
Examples of complex networks: geometric, regular
![Page 6: Topology and Dynamics of Complex Networks FRES1010 Complex Adaptive Systems Eileen Kraemer Fall 2005](https://reader035.vdocuments.us/reader035/viewer/2022081507/5519ce61550346443e8b497d/html5/thumbnails/6.jpg)
Examples of complex networks: semi-geometric, irregular
![Page 7: Topology and Dynamics of Complex Networks FRES1010 Complex Adaptive Systems Eileen Kraemer Fall 2005](https://reader035.vdocuments.us/reader035/viewer/2022081507/5519ce61550346443e8b497d/html5/thumbnails/7.jpg)
Elementary features:node diversity and dynamics
![Page 8: Topology and Dynamics of Complex Networks FRES1010 Complex Adaptive Systems Eileen Kraemer Fall 2005](https://reader035.vdocuments.us/reader035/viewer/2022081507/5519ce61550346443e8b497d/html5/thumbnails/8.jpg)
Elementary features:edge diversity and dynamics
![Page 9: Topology and Dynamics of Complex Networks FRES1010 Complex Adaptive Systems Eileen Kraemer Fall 2005](https://reader035.vdocuments.us/reader035/viewer/2022081507/5519ce61550346443e8b497d/html5/thumbnails/9.jpg)
Elementary features:Network Evolution
![Page 10: Topology and Dynamics of Complex Networks FRES1010 Complex Adaptive Systems Eileen Kraemer Fall 2005](https://reader035.vdocuments.us/reader035/viewer/2022081507/5519ce61550346443e8b497d/html5/thumbnails/10.jpg)
Motivations
complex networks are the backbone of complex systems every complex system is a network of interaction among
numerous smaller elements some networks are geometric or regular in 2-D or 3-D space other contain “long-range” connections or are not spatial at all understanding a complex system = break down into parts +
reassemble network anatomy is important to characterize because
structure affects function (and vice-versa) ex: structure of social networks
prevent spread of diseases control spread of information (marketing, fads, rumors, etc.)
ex: structure of power grid / Internet understand robustness and stability of power / data transmission
![Page 11: Topology and Dynamics of Complex Networks FRES1010 Complex Adaptive Systems Eileen Kraemer Fall 2005](https://reader035.vdocuments.us/reader035/viewer/2022081507/5519ce61550346443e8b497d/html5/thumbnails/11.jpg)
Three structural metrics
Average path length Degree distribution(connectivity) Clustering coefficient
![Page 12: Topology and Dynamics of Complex Networks FRES1010 Complex Adaptive Systems Eileen Kraemer Fall 2005](https://reader035.vdocuments.us/reader035/viewer/2022081507/5519ce61550346443e8b497d/html5/thumbnails/12.jpg)
Structural metrics: Average path length
![Page 13: Topology and Dynamics of Complex Networks FRES1010 Complex Adaptive Systems Eileen Kraemer Fall 2005](https://reader035.vdocuments.us/reader035/viewer/2022081507/5519ce61550346443e8b497d/html5/thumbnails/13.jpg)
Structural Metrics:Degree distribution(connectivity)
![Page 14: Topology and Dynamics of Complex Networks FRES1010 Complex Adaptive Systems Eileen Kraemer Fall 2005](https://reader035.vdocuments.us/reader035/viewer/2022081507/5519ce61550346443e8b497d/html5/thumbnails/14.jpg)
Structural Metrics:Clustering coefficient
![Page 15: Topology and Dynamics of Complex Networks FRES1010 Complex Adaptive Systems Eileen Kraemer Fall 2005](https://reader035.vdocuments.us/reader035/viewer/2022081507/5519ce61550346443e8b497d/html5/thumbnails/15.jpg)
Four structural models
Regular networks Random networks Small-world networks Scale-free networks
![Page 16: Topology and Dynamics of Complex Networks FRES1010 Complex Adaptive Systems Eileen Kraemer Fall 2005](https://reader035.vdocuments.us/reader035/viewer/2022081507/5519ce61550346443e8b497d/html5/thumbnails/16.jpg)
Regular networks –fully connected
![Page 17: Topology and Dynamics of Complex Networks FRES1010 Complex Adaptive Systems Eileen Kraemer Fall 2005](https://reader035.vdocuments.us/reader035/viewer/2022081507/5519ce61550346443e8b497d/html5/thumbnails/17.jpg)
Regular networks –Lattice
![Page 18: Topology and Dynamics of Complex Networks FRES1010 Complex Adaptive Systems Eileen Kraemer Fall 2005](https://reader035.vdocuments.us/reader035/viewer/2022081507/5519ce61550346443e8b497d/html5/thumbnails/18.jpg)
Regular networks –Lattice: ring world
![Page 19: Topology and Dynamics of Complex Networks FRES1010 Complex Adaptive Systems Eileen Kraemer Fall 2005](https://reader035.vdocuments.us/reader035/viewer/2022081507/5519ce61550346443e8b497d/html5/thumbnails/19.jpg)
Random networks
![Page 20: Topology and Dynamics of Complex Networks FRES1010 Complex Adaptive Systems Eileen Kraemer Fall 2005](https://reader035.vdocuments.us/reader035/viewer/2022081507/5519ce61550346443e8b497d/html5/thumbnails/20.jpg)
Random Networks
![Page 21: Topology and Dynamics of Complex Networks FRES1010 Complex Adaptive Systems Eileen Kraemer Fall 2005](https://reader035.vdocuments.us/reader035/viewer/2022081507/5519ce61550346443e8b497d/html5/thumbnails/21.jpg)
Small-world networks
![Page 22: Topology and Dynamics of Complex Networks FRES1010 Complex Adaptive Systems Eileen Kraemer Fall 2005](https://reader035.vdocuments.us/reader035/viewer/2022081507/5519ce61550346443e8b497d/html5/thumbnails/22.jpg)
Small-world networks
![Page 23: Topology and Dynamics of Complex Networks FRES1010 Complex Adaptive Systems Eileen Kraemer Fall 2005](https://reader035.vdocuments.us/reader035/viewer/2022081507/5519ce61550346443e8b497d/html5/thumbnails/23.jpg)
Small-world networks
![Page 24: Topology and Dynamics of Complex Networks FRES1010 Complex Adaptive Systems Eileen Kraemer Fall 2005](https://reader035.vdocuments.us/reader035/viewer/2022081507/5519ce61550346443e8b497d/html5/thumbnails/24.jpg)
Small-world networks
![Page 25: Topology and Dynamics of Complex Networks FRES1010 Complex Adaptive Systems Eileen Kraemer Fall 2005](https://reader035.vdocuments.us/reader035/viewer/2022081507/5519ce61550346443e8b497d/html5/thumbnails/25.jpg)
Scale-free networks
![Page 26: Topology and Dynamics of Complex Networks FRES1010 Complex Adaptive Systems Eileen Kraemer Fall 2005](https://reader035.vdocuments.us/reader035/viewer/2022081507/5519ce61550346443e8b497d/html5/thumbnails/26.jpg)
Scale-free networks
![Page 27: Topology and Dynamics of Complex Networks FRES1010 Complex Adaptive Systems Eileen Kraemer Fall 2005](https://reader035.vdocuments.us/reader035/viewer/2022081507/5519ce61550346443e8b497d/html5/thumbnails/27.jpg)
Scale-free networks
![Page 28: Topology and Dynamics of Complex Networks FRES1010 Complex Adaptive Systems Eileen Kraemer Fall 2005](https://reader035.vdocuments.us/reader035/viewer/2022081507/5519ce61550346443e8b497d/html5/thumbnails/28.jpg)
Scale-free networks
![Page 29: Topology and Dynamics of Complex Networks FRES1010 Complex Adaptive Systems Eileen Kraemer Fall 2005](https://reader035.vdocuments.us/reader035/viewer/2022081507/5519ce61550346443e8b497d/html5/thumbnails/29.jpg)
Scale-free networks
![Page 30: Topology and Dynamics of Complex Networks FRES1010 Complex Adaptive Systems Eileen Kraemer Fall 2005](https://reader035.vdocuments.us/reader035/viewer/2022081507/5519ce61550346443e8b497d/html5/thumbnails/30.jpg)
Scale-free networks
![Page 31: Topology and Dynamics of Complex Networks FRES1010 Complex Adaptive Systems Eileen Kraemer Fall 2005](https://reader035.vdocuments.us/reader035/viewer/2022081507/5519ce61550346443e8b497d/html5/thumbnails/31.jpg)
Case studies
Internet World Wide Web Actors & scientists Neural networks Cellular metabolism
![Page 32: Topology and Dynamics of Complex Networks FRES1010 Complex Adaptive Systems Eileen Kraemer Fall 2005](https://reader035.vdocuments.us/reader035/viewer/2022081507/5519ce61550346443e8b497d/html5/thumbnails/32.jpg)
The Internet
![Page 33: Topology and Dynamics of Complex Networks FRES1010 Complex Adaptive Systems Eileen Kraemer Fall 2005](https://reader035.vdocuments.us/reader035/viewer/2022081507/5519ce61550346443e8b497d/html5/thumbnails/33.jpg)
The Internet
![Page 34: Topology and Dynamics of Complex Networks FRES1010 Complex Adaptive Systems Eileen Kraemer Fall 2005](https://reader035.vdocuments.us/reader035/viewer/2022081507/5519ce61550346443e8b497d/html5/thumbnails/34.jpg)
The Internet
![Page 35: Topology and Dynamics of Complex Networks FRES1010 Complex Adaptive Systems Eileen Kraemer Fall 2005](https://reader035.vdocuments.us/reader035/viewer/2022081507/5519ce61550346443e8b497d/html5/thumbnails/35.jpg)
The World Wide Web
![Page 36: Topology and Dynamics of Complex Networks FRES1010 Complex Adaptive Systems Eileen Kraemer Fall 2005](https://reader035.vdocuments.us/reader035/viewer/2022081507/5519ce61550346443e8b497d/html5/thumbnails/36.jpg)
World Wide Web
![Page 37: Topology and Dynamics of Complex Networks FRES1010 Complex Adaptive Systems Eileen Kraemer Fall 2005](https://reader035.vdocuments.us/reader035/viewer/2022081507/5519ce61550346443e8b497d/html5/thumbnails/37.jpg)
World Wide Web
![Page 38: Topology and Dynamics of Complex Networks FRES1010 Complex Adaptive Systems Eileen Kraemer Fall 2005](https://reader035.vdocuments.us/reader035/viewer/2022081507/5519ce61550346443e8b497d/html5/thumbnails/38.jpg)
Actors
![Page 39: Topology and Dynamics of Complex Networks FRES1010 Complex Adaptive Systems Eileen Kraemer Fall 2005](https://reader035.vdocuments.us/reader035/viewer/2022081507/5519ce61550346443e8b497d/html5/thumbnails/39.jpg)
Mathematicians &Computer Scientists
![Page 40: Topology and Dynamics of Complex Networks FRES1010 Complex Adaptive Systems Eileen Kraemer Fall 2005](https://reader035.vdocuments.us/reader035/viewer/2022081507/5519ce61550346443e8b497d/html5/thumbnails/40.jpg)
Node dynamics and self-organization
Node dynamics Attractors in full & lattice networks Synchronization in full networks Waves in lattice networks Epidemics in complex networks
![Page 41: Topology and Dynamics of Complex Networks FRES1010 Complex Adaptive Systems Eileen Kraemer Fall 2005](https://reader035.vdocuments.us/reader035/viewer/2022081507/5519ce61550346443e8b497d/html5/thumbnails/41.jpg)
Node dynamics: individual node
![Page 42: Topology and Dynamics of Complex Networks FRES1010 Complex Adaptive Systems Eileen Kraemer Fall 2005](https://reader035.vdocuments.us/reader035/viewer/2022081507/5519ce61550346443e8b497d/html5/thumbnails/42.jpg)
Node dynamics:coupled nodes
![Page 43: Topology and Dynamics of Complex Networks FRES1010 Complex Adaptive Systems Eileen Kraemer Fall 2005](https://reader035.vdocuments.us/reader035/viewer/2022081507/5519ce61550346443e8b497d/html5/thumbnails/43.jpg)
Node dynamics and self-organization
![Page 44: Topology and Dynamics of Complex Networks FRES1010 Complex Adaptive Systems Eileen Kraemer Fall 2005](https://reader035.vdocuments.us/reader035/viewer/2022081507/5519ce61550346443e8b497d/html5/thumbnails/44.jpg)
Node dynamics and self-organization
![Page 45: Topology and Dynamics of Complex Networks FRES1010 Complex Adaptive Systems Eileen Kraemer Fall 2005](https://reader035.vdocuments.us/reader035/viewer/2022081507/5519ce61550346443e8b497d/html5/thumbnails/45.jpg)
Node dynamics and self-organization
![Page 46: Topology and Dynamics of Complex Networks FRES1010 Complex Adaptive Systems Eileen Kraemer Fall 2005](https://reader035.vdocuments.us/reader035/viewer/2022081507/5519ce61550346443e8b497d/html5/thumbnails/46.jpg)
Node dynamics and self-organization
![Page 47: Topology and Dynamics of Complex Networks FRES1010 Complex Adaptive Systems Eileen Kraemer Fall 2005](https://reader035.vdocuments.us/reader035/viewer/2022081507/5519ce61550346443e8b497d/html5/thumbnails/47.jpg)
Node dynamics and self-organization
![Page 48: Topology and Dynamics of Complex Networks FRES1010 Complex Adaptive Systems Eileen Kraemer Fall 2005](https://reader035.vdocuments.us/reader035/viewer/2022081507/5519ce61550346443e8b497d/html5/thumbnails/48.jpg)
Node dynamics and self-organization:Epidemics in complex networks
![Page 49: Topology and Dynamics of Complex Networks FRES1010 Complex Adaptive Systems Eileen Kraemer Fall 2005](https://reader035.vdocuments.us/reader035/viewer/2022081507/5519ce61550346443e8b497d/html5/thumbnails/49.jpg)
Node dynamics and self-organization:Epidemics in complex networks
![Page 50: Topology and Dynamics of Complex Networks FRES1010 Complex Adaptive Systems Eileen Kraemer Fall 2005](https://reader035.vdocuments.us/reader035/viewer/2022081507/5519ce61550346443e8b497d/html5/thumbnails/50.jpg)
Bibliography
Reviews Barabási, A.-L. (2002) Linked: The New Science
of Networks.Perseus Books. Barabási, A.-L. and Bonabeau, E. (2003)
Scale-free networks. Scientific American, 288: 60-69.
Strogatz, S. H. (2001) Exploring complex networks. Nature, 410(6825): 268-276.
Wang, X. F. (2002) Complex networks: topology, dynamics and synchronization. International Journal of Bifurcation and Chaos, 12(5): 885-916.
![Page 51: Topology and Dynamics of Complex Networks FRES1010 Complex Adaptive Systems Eileen Kraemer Fall 2005](https://reader035.vdocuments.us/reader035/viewer/2022081507/5519ce61550346443e8b497d/html5/thumbnails/51.jpg)
Bibliography
Studies Albert, R., Jeong, H. & Barabási, A.-L. (1999) Diameter of the World
Wide Web. Nature401: 130-131. Albert, R., Jeong, H. & Barabási, A.-L. (2000) Attack and error tolerance
in complex networks. Nature406: 387-482. Barabási, A.-L. and Albert, R. (1999) Emergence of scaling in random
networks. Science, 286(5439): 509-512. Erdős, P. & Rényi, A. (1960) On the evolution of random graphs. Publ.
Math. Inst. Hung. Acad. Sci.5: 17-60. Faloutsos, M., Faloutsos, P. & Faloutsos, C. (1999) On power-law
relationships of the Internet topology. Comput. Commun. Rev.29: 251-263.
Pastor-Satorras, R. & Vespignani, A. (2001) Epidemic dynamics and endemic states in complex networks. Phys. Rev.E63(066117): 1-8.
Watts, D. J. and Strogatz, S. H. (1998) Collective dynamics of "small-world" networks. Nature, 393(6684): 440-442.