2019 · 29 citations · 25 references
ComputingComputer ScienceFeature EngineeringMachine LearningNetwork SecurityAnomaly DetectionGraph AnalyticsGraph-based LearningLeak DetectionNetwork Traffic AnalysisSupport Vector MachinesBorder Gateway ProtocolGraph-based Anomaly DetectionMachine Learning For Traffic AnalysisNaive BayesNaive Bayes ClassificationNetwork Anomaly DetectionNetwork Traffic Anomaly DetectionRandom Forests
The Border Gateway Protocol (BGP) coordinates the connectivity and reachability among Autonomous Systems, providing efficient operation of the global Internet. Historically, BGP anomalies have disrupted network connections on a global scale, i.e., detecting them is of great importance. Today, Machine Learning (ML) methods have improved BGP anomaly detection using volume and path features of BGP's update messages, which are often noisy and bursty. In this work, we identified different graph features to detect BGP anomalies, which are arguably more robust than traditional features. We evaluate such features through an extensive comparison of different ML algorithms, i.e., Naive Bayes classifier (NB), Decision Trees (DT), Random Forests (RF), Support Vector Machines (SVM), and Multi-Layer Perceptron (MLP), to specifically detect BGP path leaks. We show that SVM offers a good trade-off between precision and recall. Finally, we provide insights into the graph features' characteristics during the anomalous and non-anomalous interval and provide an interpretation of the ML classifier results.
25
Advances in neural information processing systems 7
Computers & Mathematics with Applications · 1996 · 14.4K citations
Score normalization in multimodal biometric systems
Anil K. Jain, Karthik Nandakumar, Arun Ross · Pattern Recognition · 2005 · 2.1K citations
Generalizations of the clustering coefficient to weighted complex networks
Jari Saramäki, Mikko Kivelä, Jukka‐Pekka Onnela et al. · Physical Review E · 2007 · 751 citations · Full text