redes livres de escala

26
Redes livres de escala Redes livres de escala Scale-free networks, Albert-László Barabási e Eric Bonabeau. Scientific American. Maio de 2003. Rodolfo Carvalho UFRJ - Redes Complexas - 22/08/2011

Upload: rhcarvalho

Post on 18-Nov-2014

1.928 views

Category:

Technology


3 download

DESCRIPTION

Scale-free networks ou Redes livres de escala é um dos temas abordados no curso de Redes Complexas da UFRJ. Esta é uma apresentação usada para discussão em aula sobre o tema.

TRANSCRIPT

Page 1: Redes livres de escala

Redes livres de escalaRedes livres de escala

Scale-free networks, Albert-László Barabási e EricBonabeau. Scientific American. Maio de 2003.

Rodolfo Carvalho UFRJ - Redes Complexas - 22/08/2011

Page 2: Redes livres de escala

Imagine...

Page 3: Redes livres de escala
Page 4: Redes livres de escala
Page 5: Redes livres de escala
Page 6: Redes livres de escala
Page 7: Redes livres de escala
Page 8: Redes livres de escala
Page 9: Redes livres de escala
Page 10: Redes livres de escala
Page 11: Redes livres de escala
Page 12: Redes livres de escala
Page 13: Redes livres de escala
Page 14: Redes livres de escala
Page 15: Redes livres de escala
Page 16: Redes livres de escala

P(k) ~ k-γ

Page 17: Redes livres de escala

P(k) ~ k-γ

Por que, em geral, γ está entre 2 e 3?

Page 18: Redes livres de escala

Falhas aleatórias

Page 19: Redes livres de escala

Falhas aleatórias

Page 20: Redes livres de escala

Ataques planejados

Page 21: Redes livres de escala

Ataques planejados

Page 22: Redes livres de escala

Ataques planejados

Quantos hubs são essenciais?

Page 23: Redes livres de escala

Como sistemas tão diferentes como uma célulaorgânica e Internet podem ter a mesmaarquitetura e obedecer as mesmas leis?

Page 24: Redes livres de escala

Por que, em uma rede livre de escala, epidemias sepropagam com limiar de propagação zero?

Page 25: Redes livres de escala

Como influenciar ativamente uma rede a fim detransformá-la?

Page 26: Redes livres de escala

http://blog.rodolfocarvalho.net/2011/08/rede-livre-de-escala.html

Imagens• Alienígenas: halloweencostumes.net• Célula: unm.edu/~mpachman• Inception: sensesofcinema.com• Nave espacial: adultswimuk.wordpress.com

• Poisson e Lei de Potência: wikipedia.org• Vacina: flickr.com/mccord• Redes: autoria própria