Investigating the Agility Bias in DNS Graph Mining

05/16/2018
by   Jukka Ruohonen, et al.
0

The concept of agile domain name system (DNS) refers to dynamic and rapidly changing mappings between domain names and their Internet protocol (IP) addresses. This empirical paper evaluates the bias from this kind of agility for DNS-based graph theoretical data mining applications. By building on two conventional metrics for observing malicious DNS agility, the agility bias is observed by comparing bipartite DNS graphs to different subgraphs from which vertices and edges are removed according to two criteria. According to an empirical experiment with two longitudinal DNS datasets, irrespective of the criterion, the agility bias is observed to be severe particularly regarding the effect of outlying domains hosted and delivered via content delivery networks and cloud computing services. With these observations, the paper contributes to the research domains of cyber security and DNS mining. In a larger context of applied graph mining, the paper further elaborates the practical concerns related to the learning of large and dynamic bipartite graphs.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
11/15/2022

Detecting Malicious Domains Using Statistical Internationalized Domain Name Features in Top Level Domains

The Domain Name System (DNS) is a core Internet service that translates ...
research
03/10/2018

Efficient Enumeration of Bipartite Subgraphs in Graphs

Subgraph enumeration problems ask to output all subgraphs of an input gr...
research
10/16/2018

On Finding Dense Subgraphs in Bipartite Graphs: Linear Algorithms with Applications to Fraud Detection

Detecting dense subgraphs from large graphs is a core component in many ...
research
10/16/2018

On Finding Dense Subgraphs in Bipartite Graphs: Linear Algorithms

Detecting dense subgraphs from large graphs is a core component in many ...
research
10/14/2022

G2A2: An Automated Graph Generator with Attributes and Anomalies

Many data-mining applications use dynamic attributed graphs to represent...
research
08/13/2017

Visual Graph Mining

In this study, we formulate the concept of "mining maximal-size frequent...

Please sign up or login with your details

Forgot password? Click here to reset