Busca avançada
Ano de início
Entree


Data-Driven Intra-Autonomous Systems Graph Generator

Texto completo
Autor(es):
Dadauto, Caio Vinicius ; da Fonseca, Nelson L. S. ; Torres, Ricardo da S.
Número total de Autores: 3
Tipo de documento: Artigo Científico
Fonte: IEEE TRANSACTIONS ON NETWORK AND SERVICE MANAGEMENT; v. 21, n. 5, p. 14-pg., 2024-10-01.
Resumo

Accurate modeling of realistic network topologies is essential for evaluating novel Internet solutions. Numerous investigations have used topologies generated by graph generators employing scale-free-based models. Although scale-free networks accurately encode node degree distribution, they overlook crucial graph properties, such as betweenness, clustering, and assortativity. The limitations of existing generators pose challenges for evaluating network mechanisms and protocols, such as routing. This paper introduces a novel deep learning-based generator of synthetic graphs representing intra-autonomous on the Internet, named Deep-Generative Graphs for the Internet (DGGI). It also presents a massive new dataset of real intra-AS graphs extracted from the project Internet Topology Data Kit (ITDK), called Internet Graphs (IGraphs). DGGI creates synthetic graphs that accurately reproduce the properties of centrality, clustering, assortativity, and node degree. DGGI overperforms existing Internet topology generators. On average, DGGI improves the Maximum Mean Discrepancy (MMD) metric by 84.4%, 95.1%, 97.9%, and 94.7% for assortativity, betweenness, clustering, and node degree, respectively. (AU)

Processo FAPESP: 15/24494-8 - Comunicação e processamento de big data em nuvens e névoas computacionais
Beneficiário:Nelson Luis Saldanha da Fonseca
Modalidade de apoio: Auxílio à Pesquisa - Temático
Processo FAPESP: 14/12236-1 - AnImaLS: Anotação de Imagem em Larga Escala: o que máquinas e especialistas podem aprender interagindo?
Beneficiário:Alexandre Xavier Falcão
Modalidade de apoio: Auxílio à Pesquisa - Temático
Processo FAPESP: 16/50250-1 - O segredo de jogar futebol: Brasil versus Holanda
Beneficiário:Sergio Augusto Cunha
Modalidade de apoio: Auxílio à Pesquisa - Temático
Processo FAPESP: 23/00673-7 - Inteligência distribuída em redes de comunicação e internet das coisas
Beneficiário:Nelson Luis Saldanha da Fonseca
Modalidade de apoio: Auxílio à Pesquisa - Temático
Processo FAPESP: 17/20945-0 - EMU concedido no processo 16/50250-1: local positioning system
Beneficiário:Sergio Augusto Cunha
Modalidade de apoio: Auxílio à Pesquisa - Programa Equipamentos Multiusuários