Anonymized Network Sensing Graph Challenge

TL;DR

This paper introduces the Anonymized Network Sensing Graph Challenge, aiming to foster community-driven solutions for analyzing anonymized network traffic data to enhance privacy-preserving network analysis.

Contribution

It presents a new challenge framework for developing innovative methods to construct and analyze anonymized traffic matrices from large-scale network data.

Findings

Utilizes over 100 billion network packets from CAIDA's Internet telescope.

Provides a reference implementation based on GraphBLAS.

Highlights novel approaches for privacy-preserving network analysis.

Abstract

The MIT/IEEE/Amazon GraphChallenge encourages community approaches to developing new solutions for analyzing graphs and sparse data derived from social media, sensor feeds, and scientific data to discover relationships between events as they unfold in the field. The anonymized network sensing Graph Challenge seeks to enable large, open, community-based approaches to protecting networks. Many large-scale networking problems can only be solved with community access to very broad data sets with the highest regard for privacy and strong community buy-in. Such approaches often require community-based data sharing. In the broader networking community (commercial, federal, and academia) anonymized source-to-destination traffic matrices with standard data sharing agreements have emerged as a data product that can meet many of these requirements. This challenge provides an opportunity to highlight novel approaches for optimizing the construction and analysis of anonymized traffic matrices using over 100 billion network packets derived from the largest Internet telescope in the world (CAIDA). This challenge specifies the anonymization, construction, and analysis of these traffic matrices. A GraphBLAS reference implementation is provided, but the use of GraphBLAS is not required in this Graph Challenge. As with prior Graph Challenges the goal is to provide a well-defined context for demonstrating innovation. Graph Challenge participants are free to select (with accompanying explanation) the Graph Challenge elements that are appropriate for highlighting their innovations.