Geradores de topologia de rede

Seguindo a crença de longa data de que a Internet é hierárquica, os geradores de topologia de rede mais amplamente utilizados pela comunidade de pesquisa da Internet, Transit-Stub e Tiers, criam redes com uma estrutura deliberadamente hierárquica. No entanto, em 1999, um artigo seminal de Faloutsos et al. revelou que a distribuição de grau da Internet é uma lei de potência. Como as distribuições de grau produzidas pelos geradores Transit-Stub e Tiers não são leis de potência, a comunidade de pesquisa em grande parte as desconsiderou como inadequadas e propôs novos geradores de rede que tentam gerar gráficos com distribuições de grau de lei de potência. Ao contrário de grande parte da literatura atual sobre geradores de topologia de rede, este artigo parte da suposição de que é mais importante para os geradores de rede modelar com precisão a estrutura em larga escala da Internet (como sua estrutura hierárquica) do que imitar fielmente suas propriedades locais (como a distribuição de grau). O objetivo deste artigo é determinar, usando várias métricas de topologia, quais geradores de rede representam melhor essa estrutura em larga escala. Ficamos, para nossa surpresa, que geradores de rede baseados na distribuição de grau capturam mais precisamente a estrutura em larga escala de topologias medidas. Em seguida, buscamos uma explicação para esse resultado examinando mais de perto a natureza da hierarquia na Internet; descobrimos que geradores baseados em grau produzem uma forma de hierarquia que se assemelha intimamente à natureza hierárquica solta da Internet.