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

UM POUCO DE HISTORIA...

O QUE É UMA REDE?

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

REDES COMPLEXAS

MODELO ERDOS RENYI

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

TIPOS DE REDES Small World Livre Escala

APLICAÇÕES DAS REDES COMPLEXAS Redes Sociais

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

APLICAÇÕES DAS REDES COMPLEXAS Redes Biológicas

APLICAÇÕES DAS REDES COMPLEXAS Redes Tecnológicas

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

CONCLUSÃO

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

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

PERGUNTAS O que é o efeito small world?

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.

PERGUNTAS O que é a mistura de padrões?

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.

PERGUNTAS Qual foi o modelo proposto por Watts e Strogatz?

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.

PERGUNTAS Cite as aplicações das redes complexas

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