![Page 1: Redes Complexas Silvia Benza Bareiro Universidade Federal do Rio de Janeiro Redes de Computadores II Luis Henrique Maciel Kosmalski Costa Otto Carlos Muniz](https://reader036.vdocuments.site/reader036/viewer/2022062502/570638481a28abb8238f4328/html5/thumbnails/1.jpg)
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
![Page 2: Redes Complexas Silvia Benza Bareiro Universidade Federal do Rio de Janeiro Redes de Computadores II Luis Henrique Maciel Kosmalski Costa Otto Carlos Muniz](https://reader036.vdocuments.site/reader036/viewer/2022062502/570638481a28abb8238f4328/html5/thumbnails/2.jpg)
UM POUCO DE HISTORIA...
![Page 3: Redes Complexas Silvia Benza Bareiro Universidade Federal do Rio de Janeiro Redes de Computadores II Luis Henrique Maciel Kosmalski Costa Otto Carlos Muniz](https://reader036.vdocuments.site/reader036/viewer/2022062502/570638481a28abb8238f4328/html5/thumbnails/3.jpg)
O QUE É UMA REDE?
![Page 4: Redes Complexas Silvia Benza Bareiro Universidade Federal do Rio de Janeiro Redes de Computadores II Luis Henrique Maciel Kosmalski Costa Otto Carlos Muniz](https://reader036.vdocuments.site/reader036/viewer/2022062502/570638481a28abb8238f4328/html5/thumbnails/4.jpg)
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
![Page 5: Redes Complexas Silvia Benza Bareiro Universidade Federal do Rio de Janeiro Redes de Computadores II Luis Henrique Maciel Kosmalski Costa Otto Carlos Muniz](https://reader036.vdocuments.site/reader036/viewer/2022062502/570638481a28abb8238f4328/html5/thumbnails/5.jpg)
REDES COMPLEXAS
![Page 6: Redes Complexas Silvia Benza Bareiro Universidade Federal do Rio de Janeiro Redes de Computadores II Luis Henrique Maciel Kosmalski Costa Otto Carlos Muniz](https://reader036.vdocuments.site/reader036/viewer/2022062502/570638481a28abb8238f4328/html5/thumbnails/6.jpg)
MODELO ERDOS RENYI
![Page 7: Redes Complexas Silvia Benza Bareiro Universidade Federal do Rio de Janeiro Redes de Computadores II Luis Henrique Maciel Kosmalski Costa Otto Carlos Muniz](https://reader036.vdocuments.site/reader036/viewer/2022062502/570638481a28abb8238f4328/html5/thumbnails/7.jpg)
PROPRIEDADES
Efeito Small-World Mistura de padrões Resistência Coeficiente de aglomeração Distribuição de graus Correlação de graus
![Page 8: Redes Complexas Silvia Benza Bareiro Universidade Federal do Rio de Janeiro Redes de Computadores II Luis Henrique Maciel Kosmalski Costa Otto Carlos Muniz](https://reader036.vdocuments.site/reader036/viewer/2022062502/570638481a28abb8238f4328/html5/thumbnails/8.jpg)
TIPOS DE REDES
Small World Livre Escala
![Page 9: Redes Complexas Silvia Benza Bareiro Universidade Federal do Rio de Janeiro Redes de Computadores II Luis Henrique Maciel Kosmalski Costa Otto Carlos Muniz](https://reader036.vdocuments.site/reader036/viewer/2022062502/570638481a28abb8238f4328/html5/thumbnails/9.jpg)
APLICAÇÕES DAS REDES COMPLEXAS
Redes Sociais
![Page 10: Redes Complexas Silvia Benza Bareiro Universidade Federal do Rio de Janeiro Redes de Computadores II Luis Henrique Maciel Kosmalski Costa Otto Carlos Muniz](https://reader036.vdocuments.site/reader036/viewer/2022062502/570638481a28abb8238f4328/html5/thumbnails/10.jpg)
APLICAÇÕES DAS REDES COMPLEXAS
Redes de ConhecimentoCitações entre artigos World Wide
Web
![Page 11: Redes Complexas Silvia Benza Bareiro Universidade Federal do Rio de Janeiro Redes de Computadores II Luis Henrique Maciel Kosmalski Costa Otto Carlos Muniz](https://reader036.vdocuments.site/reader036/viewer/2022062502/570638481a28abb8238f4328/html5/thumbnails/11.jpg)
APLICAÇÕES DAS REDES COMPLEXAS
Redes Biológicas
![Page 12: Redes Complexas Silvia Benza Bareiro Universidade Federal do Rio de Janeiro Redes de Computadores II Luis Henrique Maciel Kosmalski Costa Otto Carlos Muniz](https://reader036.vdocuments.site/reader036/viewer/2022062502/570638481a28abb8238f4328/html5/thumbnails/12.jpg)
APLICAÇÕES DAS REDES COMPLEXAS
Redes Tecnológicas
![Page 13: Redes Complexas Silvia Benza Bareiro Universidade Federal do Rio de Janeiro Redes de Computadores II Luis Henrique Maciel Kosmalski Costa Otto Carlos Muniz](https://reader036.vdocuments.site/reader036/viewer/2022062502/570638481a28abb8238f4328/html5/thumbnails/13.jpg)
APLICAÇÕES DAS REDES COMPLEXAS
Redes complexas e a Internet
![Page 14: Redes Complexas Silvia Benza Bareiro Universidade Federal do Rio de Janeiro Redes de Computadores II Luis Henrique Maciel Kosmalski Costa Otto Carlos Muniz](https://reader036.vdocuments.site/reader036/viewer/2022062502/570638481a28abb8238f4328/html5/thumbnails/14.jpg)
CONCLUSÃO
![Page 15: Redes Complexas Silvia Benza Bareiro Universidade Federal do Rio de Janeiro Redes de Computadores II Luis Henrique Maciel Kosmalski Costa Otto Carlos Muniz](https://reader036.vdocuments.site/reader036/viewer/2022062502/570638481a28abb8238f4328/html5/thumbnails/15.jpg)
PERGUNTAS
De que se trata o modelo proposto por Erdos e Renyi?
![Page 16: Redes Complexas Silvia Benza Bareiro Universidade Federal do Rio de Janeiro Redes de Computadores II Luis Henrique Maciel Kosmalski Costa Otto Carlos Muniz](https://reader036.vdocuments.site/reader036/viewer/2022062502/570638481a28abb8238f4328/html5/thumbnails/16.jpg)
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
![Page 17: Redes Complexas Silvia Benza Bareiro Universidade Federal do Rio de Janeiro Redes de Computadores II Luis Henrique Maciel Kosmalski Costa Otto Carlos Muniz](https://reader036.vdocuments.site/reader036/viewer/2022062502/570638481a28abb8238f4328/html5/thumbnails/17.jpg)
PERGUNTAS
O que é o efeito small world?
![Page 18: Redes Complexas Silvia Benza Bareiro Universidade Federal do Rio de Janeiro Redes de Computadores II Luis Henrique Maciel Kosmalski Costa Otto Carlos Muniz](https://reader036.vdocuments.site/reader036/viewer/2022062502/570638481a28abb8238f4328/html5/thumbnails/18.jpg)
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.
![Page 19: Redes Complexas Silvia Benza Bareiro Universidade Federal do Rio de Janeiro Redes de Computadores II Luis Henrique Maciel Kosmalski Costa Otto Carlos Muniz](https://reader036.vdocuments.site/reader036/viewer/2022062502/570638481a28abb8238f4328/html5/thumbnails/19.jpg)
PERGUNTAS
O que é a mistura de padrões?
![Page 20: Redes Complexas Silvia Benza Bareiro Universidade Federal do Rio de Janeiro Redes de Computadores II Luis Henrique Maciel Kosmalski Costa Otto Carlos Muniz](https://reader036.vdocuments.site/reader036/viewer/2022062502/570638481a28abb8238f4328/html5/thumbnails/20.jpg)
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.
![Page 21: Redes Complexas Silvia Benza Bareiro Universidade Federal do Rio de Janeiro Redes de Computadores II Luis Henrique Maciel Kosmalski Costa Otto Carlos Muniz](https://reader036.vdocuments.site/reader036/viewer/2022062502/570638481a28abb8238f4328/html5/thumbnails/21.jpg)
PERGUNTAS
Qual foi o modelo proposto por Watts e Strogatz?
![Page 22: Redes Complexas Silvia Benza Bareiro Universidade Federal do Rio de Janeiro Redes de Computadores II Luis Henrique Maciel Kosmalski Costa Otto Carlos Muniz](https://reader036.vdocuments.site/reader036/viewer/2022062502/570638481a28abb8238f4328/html5/thumbnails/22.jpg)
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.
![Page 23: Redes Complexas Silvia Benza Bareiro Universidade Federal do Rio de Janeiro Redes de Computadores II Luis Henrique Maciel Kosmalski Costa Otto Carlos Muniz](https://reader036.vdocuments.site/reader036/viewer/2022062502/570638481a28abb8238f4328/html5/thumbnails/23.jpg)
PERGUNTAS
Cite as aplicações das redes complexas
![Page 24: Redes Complexas Silvia Benza Bareiro Universidade Federal do Rio de Janeiro Redes de Computadores II Luis Henrique Maciel Kosmalski Costa Otto Carlos Muniz](https://reader036.vdocuments.site/reader036/viewer/2022062502/570638481a28abb8238f4328/html5/thumbnails/24.jpg)
PERGUNTAS
Cite as aplicações das redes complexasRedes SociaisRedes De ConhecimentoRedes BiológicasRedes Tecnológicas