Documente Academic
Documente Profesional
Documente Cultură
Redes Complexas para Cincia da Computao - SCC5882 Prof. Dr. Zhao Liang e Prof. Dr. Alneu de Andrade Lopes
Contedo
1. Introduo 2. Tpicos Relevantes
1. Introduo
1.
Motivaes
Redes Complexas
Faz parte essencial da comunidade moderna Capacidade de aplicao em diversas reas Internet, rede eltrica, redes de estrada Apresenta vantagens na sua anlise Considera a estrutura topolgica Trfego de Informaes em Redes Complexas Fluxo Livre de Trfego Estrutura de comunidades Dinmica na estrutura
1. Introduo
2.
Objetivos
Combinao da estrutura de comunidades e a dinmica da estrutura da rede
Permite estudar as caractersticas de fluxo de trfego na rede quando o tamanho dos clusters mudam no tempo
Criao de um modelo matemtico de estudo para analisar como trfego flui em dois tipos de topologia:
Clusters homogneos quanto ao tamanho Cluster central com vrios clusters satlites (menores) em volta
Determinao da expresso de transio de fase entre trfego livre e congestionado nestas condies
2. Tpicos Relevantes
1.
Redes Complexas
Exemplos
Internet, Redes Neurais Biolgicas, Sociais, Eltricas
2. Tpicos Relevantes
2.
Trfego de Informao na Rede
A informao tratada como um pacote Cada vrtice da rede cria pacotes e o enviam aleatoriamente para diferentes destinos
O caminho percorrido sempre o geodsico Uma vez atingido o destino e consumido, o pacote destrudo
2. Tpicos Relevantes
3. Gerao de Redes com Comunidades Aleatrias
Rede com N vrtices e M comunidades Probabilidades de ligao:
Inter-comunidade: pout Intra-comunidade: pin
Exemplo: N = 10 M=2 n = 10 / 2 = 5 Pin ~ 4 / 10 = 0,4 Pout ~ 1 / 25 = 0,04
1. 2.
Depende diretamente do nmero de arestas A cada iterao, a probabilidade do vrtice i de gerar um pacote A cada iterao, o vrtice i passa para frente Ci pacotes
Ci = 1 + int(ki) Uma vez atingido o seu destino, o pacote descartado
Algoritmo de roteamento:
L. Zhao, Y.-C. Lai, K. Park and N. Ye, Onset of traffic congestion in complex networks. Phys. Rev. E 71, 026125 (2005).
frente da fila de um vrtice i so encaminhados para seus respectivos destinos e colocados no fim da fila do prximo vrtice do caminho
Este processo realizado para todo vrtice da rede
L. Zhao, Y.-C. Lai, K. Park and N. Ye, Onset of traffic congestion in complex networks. Phys. Rev. E 71, 026125 (2005).
L. Zhao, Y.-C. Lai, K. Park and N. Ye, Onset of traffic congestion in complex networks. Phys. Rev. E 71, 026125 (2005).
5. Simulaes
Medida para congestionamento:
A. Arenas, A. Daz-Guilera and R. Guimera, Communication in Networks with Hierarchical Branching. Phys Rev. Lett 86, 3196 (2001).
5. Simulaes
5. Simulaes
5. Simulaes
5. Simulaes
6. Concluses
Neste trabalho foi derivada uma expresso matemtica para caracterizar o congestionamento em redes de comunidades aleatrias Os resultados foram comprovados por simulaes numricas As simulaes sugerem que uma estrutura de comunidades com uma comunidade central menos susceptvel ao congestionamento de trfego Pode-se utilizar os resultados em aplicaes prticas como, p. ex., redes de rodovias entre cidades maiores rodeadas por cidades satlites. Trabalho submetido: Cupertino, T. H. and Zhao, L., Traffic Congestion on Clustered Random Complex Networks. 2nd Workshop on Complex Networks (Complenet), Rio de Janeiro, Brazil. October 13-15, 2010