Skip to main content

Table 1 Represents all the data points in which the graph distance (using FON and HON+) falls outside the 2σ threshold. The column “value” indicates the difference between the graph distance (obtained from FON or HON+) and the closest 2σ threshold (with respect to the moving average). TP refers to true positive values (correct anomalies), which are marked as bold. FP refers to false positive values. HON+ correctly detects anomalies, results in much lower false positives, and is more robust in presence of noise

From: Efficient modeling of higher-order dependencies in networks: from algorithm to application for anomaly detection

 

FON before noise

FON after noise

HON+ before noise

HON+ after noise

 

Week

Value

Week

Value

Week

Value

Week

Value

 

24

0.008

17

0.006

24

0.0001

41

0.003

 

26

0.003

18

0.008

43

0.052

43

0.044

 

41

0.009

26

0.002

44

0.026

44

0.025

 

42

0.002

41

0.020

 

43

0.010

42

0.004

 

44

0.008

44

0.003

TP;FP

2;4

 

1;5

 

2;1

 

2;1

 

Precision

0.333

 

0.167

 

0.667

 

0.667

 

Recall

1

 

0.5

 

1

 

1