Topology and Dynamics of Complex Networks

Slides:

Advertisements

Similar presentations

Classes will begin shortly. Networks, Complexity and Economic Development Class 5: Network Dynamics.

Advertisements

Peer-to-Peer and Social Networks Power law graphs Small world graphs.

Topology and Dynamics of Complex Networks FRES1010 Complex Adaptive Systems Eileen Kraemer Fall 2005.

Complex Networks: Complex Networks: Structures and Dynamics Changsong Zhou AGNLD, Institute für Physik Universität Potsdam.

Complex Network Theory

Complex Networks Advanced Computer Networks: Part1.

Small-world networks.

Collective Dynamics of ‘Small World’ Networks C+ Elegans: Ilhan Savut, Spencer Telford, Melody Lim 29/10/13.

Network biology Wang Jie Shanghai Institutes of Biological Sciences.

The Architecture of Complexity: Structure and Modularity in Cellular Networks Albert-László Barabási University of Notre Dame title.

Emergence of Scaling in Random Networks Albert-Laszlo Barabsi & Reka Albert.

Modeling Malware Spreading Dynamics Michele Garetto (Politecnico di Torino – Italy) Weibo Gong (University of Massachusetts – Amherst – MA) Don Towsley.

School of Information University of Michigan Network resilience Lecture 20.

Project Ideas slides modified from Eileen Kraemer and David P. Feldman.

VL Netzwerke, WS 2007/08 Edda Klipp 1 Max Planck Institute Molecular Genetics Humboldt University Berlin Theoretical Biophysics Networks in Metabolism.

Overview of part 1 Historical perspective

Toward a Universal Understanding of Human Mobility and Social Networks 胡延庆郇迪张江黎勇樊瑛王有贵狄增如北京师范大学管理学院系统科学系北京师范大学复杂性研究中心苏州苏州.

Scale-free networks Péter Kómár Statistical physics seminar 07/10/2008.

Networks FIAS Summer School 6th August 2008 Complex Networks 1.

COMPLEX NETWORK APPROACH TO PREDICTING MUTATIONS ON CARDIAC MYOSIN Del Jackson CS 790G Complex Networks

1 Complex systems Made of many non-identical elements connected by diverse interactions. NETWORK New York Times Slides: thanks to A-L Barabasi.

Peer-to-Peer and Grid Computing Exercise Session 3 (TUD Student Use Only) ‏

Global topological properties of biological networks.

Summary from Previous Lecture Real networks: –AS-level N= 12709, M=27384 (Jan 02 data) route-views.oregon-ix.net, hhtp://abroude.ripe.net/ris/rawdata –

GoMore Network Analysis Kate Lyndegaard GEOG 596A Mentor: Frank Hardisty.

Large-scale organization of metabolic networks Jeong et al. CS 466 Saurabh Sinha.

Epidemic spreading in complex networks: from populations to the Internet Maziar Nekovee, BT Research Y. Moreno, A. Paceco (U. Zaragoza) A. Vespignani (LPT-

(Social) Networks Analysis III Prof. Dr. Daning Hu Department of Informatics University of Zurich Oct 16th, 2012.

Graph Theory in 50 minutes. This Graph has 6 nodes (also called vertices) and 7 edges (also called links)

Small-world networks. What is it? Everyone talks about the small world phenomenon, but truly what is it? There are three landmark papers: Stanley Milgram.

Stefano Boccaletti Complex networks in science and society *Istituto Nazionale di Ottica Applicata - Largo E. Fermi, Florence, ITALY *CNR-Istituto.

Weighted networks: analysis, modeling A. Barrat, LPT, Université Paris-Sud, France M. Barthélemy (CEA, France) R. Pastor-Satorras (Barcelona, Spain) A.

Social Network Analysis Prof. Dr. Daning Hu Department of Informatics University of Zurich Mar 5th, 2013.

Complex Network Theory – An Introduction Niloy Ganguly.

Class 9: Barabasi-Albert Model-Part I

Lecture 10: Network models CS 765: Complex Networks Slides are modified from Networks: Theory and Application by Lada Adamic.

Complex Network Theory – An Introduction Niloy Ganguly.

LECTURE 2 1.Complex Network Models 2.Properties of Protein-Protein Interaction Networks.

March 3, 2009 Network Analysis Valerie Cardenas Nicolson Assistant Adjunct Professor Department of Radiology and Biomedical Imaging.

Teachers Teaching With Technology 2010 Annual Meeting - Atlanta, GA Ray Barton, Olympus High, SLC, UT.

Class 4: It’s a Small World After All Network Science: Small World February 2012 Dr. Baruch Barzel.

Netlogo demo. Complexity and Networks Melanie Mitchell Portland State University and Santa Fe Institute.

Response network emerging from simple perturbation Seung-Woo Son Complex System and Statistical Physics Lab., Dept. Physics, KAIST, Daejeon , Korea.

Algorithms and Computational Biology Lab, Department of Computer Science and & Information Engineering, National Taiwan University, Taiwan Network Biology.

Cmpe 588- Modeling of Internet Emergence of Scale-Free Network with Chaotic Units Pulin Gong, Cees van Leeuwen by Oya Ünlü Instructor: Haluk Bingöl.

Lecture 23: Structure of Networks

Structures of Networks

Structural Properties of Networks: Introduction

Hiroki Sayama NECSI Summer School 2008 Week 2: Complex Systems Modeling and Networks Network Models Hiroki Sayama

Lecture 1: Complex Networks

Structural Properties of Networks: Introduction

A Network Model of Knowledge Acquisition

Advanced Computer Networks: Part1

Peer-to-Peer and Social Networks

Network Science (Overview, part 2)

Lecture 23: Structure of Networks

Structural Properties of Networks: Introduction

Section 8.2: Shortest path and small world effect

Shortest path and small world effect

Classes will begin shortly

Peer-to-Peer and Social Networks Fall 2017

Robustness or Network Resilience

Department of Computer Science University of York

Peer-to-Peer and Social Networks

Lecture 23: Structure of Networks

Lecture 9: Network models CS 765: Complex Networks

Project Ideas slides modified from Eileen Kraemer and David P. Feldman.

Other Random Graph Models

Navigation and Propagation in Networks

From Connections to Function: The Mouse Brain Connectome Atlas

Presentation transcript:

Topology and Dynamics of Complex Networks FRES1010 Complex Adaptive Systems Eileen Kraemer Fall 2005

Based on … Strogatz (2001), Barabási & Bonabeau (2003), http://powerlaws.media.mit.edu/papers/barabasi03.pdf Wang, X. F. (2002)

Topology and Dynamics of Complex Networks Introduction Three structural metrics Four structural models Structural case studies Node dynamics and self-organization Bibliography

Introduction Examples of complex networks Elementary features Motivations

Examples of complex networks: geometric, regular

Examples of complex networks: semi-geometric, irregular

Elementary features: node diversity and dynamics

Elementary features: edge diversity and dynamics

Elementary features: Network Evolution

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

Three structural metrics Average path length Degree distribution(connectivity) Clustering coefficient

Structural metrics: Average path length

Structural Metrics: Degree distribution(connectivity)

Structural Metrics: Clustering coefficient

Four structural models Regular networks Random networks Small-world networks Scale-free networks

Regular networks – fully connected

Regular networks – Lattice

Regular networks – Lattice: ring world

Random networks

Random Networks

Small-world networks

Small-world networks

Small-world networks

Small-world networks

Scale-free networks

Scale-free networks

Scale-free networks

Scale-free networks

Scale-free networks

Scale-free networks

Case studies Internet World Wide Web Actors & scientists Neural networks Cellular metabolism

The Internet

The Internet

The Internet

The World Wide Web

World Wide Web

World Wide Web

Actors

Mathematicians & Computer Scientists

Node dynamics and self-organization Attractors in full & lattice networks Synchronization in full networks Waves in lattice networks Epidemics in complex networks

Node dynamics: individual node

Node dynamics: coupled nodes

Node dynamics and self-organization

Node dynamics and self-organization

Node dynamics and self-organization

Node dynamics and self-organization

Node dynamics and self-organization

Node dynamics and self-organization: Epidemics in complex networks

Node dynamics and self-organization: Epidemics in complex networks

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.

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.