Redes Complexas Silvia Benza Bareiro

Apresentação em tema: "Redes Complexas Silvia Benza Bareiro"— Transcrição da apresentação:

1 Redes Complexas Silvia Benza Bareiro
Universidade Federal do Rio de Janeiro Redes de Computadores II Luis Henrique Maciel Kosmalski Costa Otto Carlos Muniz Bandeira Duarte 2010/2

2 UM POUCO DE HISTORIA...

3 O QUE É UMA REDE?

4 CLASSIFICAÇÃO DAS REDES
Rede Direcionada ou não direcionada. Rede Conectada ou não conectada. Ponderada ou não ponderada Esparsa ou Densa. Dinâmica ou estática

5 REDES COMPLEXAS

6 MODELO ERDOS RENYI

7 PROPRIEDADES Efeito Small-World Mistura de padrões Resistência
Coeficiente de aglomeração Distribuição de graus Correlação de graus

8 TIPOS DE REDES Small World Livre Escala

9 APLICAÇÕES DAS REDES COMPLEXAS
Redes Sociais

10 APLICAÇÕES DAS REDES COMPLEXAS
Redes de Conhecimento Citações entre artigos World Wide Web

11 APLICAÇÕES DAS REDES COMPLEXAS
Redes Biológicas

12 APLICAÇÕES DAS REDES COMPLEXAS
Redes Tecnológicas

13 APLICAÇÕES DAS REDES COMPLEXAS
Redes complexas e a Internet

14 CONCLUSÃO

15 PERGUNTAS De que se trata o modelo proposto por Erdos e Renyi?

16 PERGUNTAS De que se trata o modelo proposto por Erdos e Renyi? Neste modelo, os autores falam que um novo nó, ou vértice, cria um enlace com a mesma probabilidade dos outros enlaces criados pelos outros nodos dessa rede, ou seja, tem uma independência estatística com outros nós da rede

17 PERGUNTAS O que é o efeito small world?

18 PERGUNTAS O que é o efeito small world?
É o efeito que descreve que a distancia média entre quaisquer dois vértices da rede Small-World tende a ser pequena.

19 PERGUNTAS O que é a mistura de padrões?

20 PERGUNTAS O que é a mistura de padrões?
Esta propriedade diz acerca da existência de vértices com diferentes tipos de arestas na rede, i.e., uma mesma rede social pode ter ligações do tipo sexo, idade, amizade, etc.

21 PERGUNTAS Qual foi o modelo proposto por Watts e Strogatz?

22 PERGUNTAS Qual foi o modelo proposto por Watts e Strogatz?
O modelo Small World foi proposto por Watts e Strogatz em 1998 quando eles perceberam que muitas redes estavam altamente conectadas, mas que os vértices tinham pouca quantidade de arestas em cada um delese. O modelo proposto diz que uma grande parte das ligações são feitas entre vértices próximos.

23 PERGUNTAS Cite as aplicações das redes complexas

24 PERGUNTAS Cite as aplicações das redes complexas Redes Sociais Redes De Conhecimento Redes Biológicas Redes Tecnológicas