Construção de Modelos Reduzidos de Redes Complexas

Pesquisadores

Financiado por

Período de Execução

Sinopse

Este projeto tem o objetivo de criar modelos sintéticos reduzidos da topologia de redes complexas a partir do entendimento do significado e do impacto das propriedades da topologia em sua estrutura e sua operação. A produção de modelos sintéticos de redes que apresentem as mesmas características estruturais das redes reais é de enorme valor para o estudo destas redes por meio de experimentação controlada e simulação. Em particular, o foco será o estudo de como representar redes grandes, com milhares ou milhões de nodos, tais como a Internet e a Web, com grafos menores, porém representativos. Por exemplo, a rede de sistemas autônomos da Internet possui atualmente cerca de 30.000 nodos e 150.000 arestas. É possível gerar um modelo dessa rede em tamanho reduzido, por exemplo, com cerca de apenas 1% dos nodos da rede real? Como seria este grafo? Quais são as métricas que devem ser representadas neste modelo? Como fazer a redução do grafo de forma sistemática?