Download presentation

Presentation is loading. Please wait.

Published byJordan Porteus Modified over 3 years ago

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

2
Networks of dynamical systems

3
Can be represented by points (vertices or nodes) connected with lines (edges)

4
Other Networks

5
Overview Different types of networks o ‘Collective Dynamics of Small World Networks’ Duncan Watts and Steven Strogatz, Nature 393:440-442 (1998) Properties of networks o New type of network! Applications

6
A Regular Network

7
A Random Network

8
Fine-Tuning p Changes Network Properties p - rewiring of regular network Properties depend heavily on p

10
Properties of Networks Path Length, L Clustering coefficient, C

11
Properties of Networks Path Length, L o “Degrees of separation” Clustering coefficient, C o Chances that your friends are friends with each other

12
Path Length for Networks LongShort

13
Clustering for Networks HighLow

14
An Example of a Regular Network

15
No Random Networks Exist in Nature

16
L and C Depend on p

17
New Type of Network 0 < p < 1 (not fully random, not fully regular)

18
Small-World Networks Short path length, highly clustered

19
‘Small-world’ Network in the Middle

20
Small World Networks Are Natural Formation of networks favors small world Most networks built from small elements Evolutionary and natural processes favor the formation of small-world networks

21
Many Real World Systems are Small World Networks Collaboration graph of actors (six degrees of separation study) Neural network of C. elegans Power grid of Western US

22
Small World Networks Have New Properties Robustness Resistant to random changes Targeted ‘attacks’

23
Small World Networks Model the Spread of Disease

24
Conclusion New class of network model Low path length High clustering coefficient Models many natural systems!

Similar presentations

OK

Scale Free Networks Robin Coope April 4 2003 Abert-László Barabási, Linked (Perseus, Cambridge, 2002). Réka Albert and AL Barabási,Statistical Mechanics.

Scale Free Networks Robin Coope April 4 2003 Abert-László Barabási, Linked (Perseus, Cambridge, 2002). Réka Albert and AL Barabási,Statistical Mechanics.

© 2018 SlidePlayer.com Inc.

All rights reserved.

By using this website, you agree with our use of **cookies** to functioning of the site. More info in our Privacy Policy and Google Privacy & Terms.

Ads by Google

Ppt on regular expression generator Free download ppt on work energy and power Ppt on soft skills for students Ppt on linear equations in two variables 6th Ppt on folk dances of india Ppt on business plan of a coffee shop Ppt on being independent for kids Ppt on chapter 12 electricity suppliers Ppt on leverages parker Ppt on friction in our daily life