Redes Complexas

Silvia Benza Bareiro

Universidade Federal do Rio de JaneiroRedes de Computadores II

Luis Henrique Maciel Kosmalski CostaOtto 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 ConhecimentoCitaçõ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 complexasRedes SociaisRedes De ConhecimentoRedes BiológicasRedes Tecnológicas