Redes Complexas

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