Advanced search
Start date
Betweenand


Data-Driven Intra-Autonomous Systems Graph Generator

Full text
Author(s):
Dadauto, Caio Vinicius ; da Fonseca, Nelson L. S. ; Torres, Ricardo da S.
Total Authors: 3
Document type: Journal article
Source: IEEE TRANSACTIONS ON NETWORK AND SERVICE MANAGEMENT; v. 21, n. 5, p. 14-pg., 2024-10-01.
Abstract

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)

FAPESP's process: 15/24494-8 - Communications and processing of big data in cloud and fog computing
Grantee:Nelson Luis Saldanha da Fonseca
Support Opportunities: Research Projects - Thematic Grants
FAPESP's process: 14/12236-1 - AnImaLS: Annotation of Images in Large Scale: what can machines and specialists learn from interaction?
Grantee:Alexandre Xavier Falcão
Support Opportunities: Research Projects - Thematic Grants
FAPESP's process: 16/50250-1 - The secret of playing football: Brazil versus the Netherlands
Grantee:Sergio Augusto Cunha
Support Opportunities: Research Projects - Thematic Grants
FAPESP's process: 23/00673-7 - Distributed intelligence in communications networks and in the internet of things
Grantee:Nelson Luis Saldanha da Fonseca
Support Opportunities: Research Projects - Thematic Grants
FAPESP's process: 17/20945-0 - Multi-user equipment approved in great 16/50250-1: local positioning system
Grantee:Sergio Augusto Cunha
Support Opportunities: Multi-user Equipment Program