基于图论算法的网络通信异常节点识别*
网络安全与数据治理 7期
桂丹萍，费扬
（1.闽南科技学院通识教育学院, 福建泉州362300；2.上海交通大学电子信息与电气工程学院，上海200240）
摘要： 针对网络通信中异常节点的识别，传统的基于规则和签名的方式，或是只参考局部图形特征的方法，在识别网络中的关键用户时都存在局限性。提出了一种基于图论算法的异常节点检测方法。首先，通过线下采集的真实局域网数据集生成图网络；利用网络的多个图形特征来定位异常节点，分析其可能存在的异常行为；其次在网络公开数据集上进行实验，以验证检测的效果；最后的测试结果证明，本方法可以在网络通信中有效地定位异常节点，高效便捷，实用性佳。
中圖分類號：TP393.1
文獻標識碼：A
DOI:10.19358/j.issn.2097-1788.2023.07.007
引用格式：桂丹萍，費揚.基于圖論算法的網絡通信異常節點識別［J］.網絡安全與數據治理，2023，42（7）：43-48.
文獻標識碼：A
DOI:10.19358/j.issn.2097-1788.2023.07.007
引用格式：桂丹萍，費揚.基于圖論算法的網絡通信異常節點識別［J］.網絡安全與數據治理，2023，42（7）：43-48.
Identification of abnormal nodes in network communication based on graph theory algorithm
Gui Danping1，Fei Yang2
(1.School of General Education, Minnan Science and Technology University, Quanzhou 362300, China; 2.School of Electronic Information and Electrical Engineering, Shanghai Jiao Tong University, Shanghai 200240, China)
Abstract： The traditional methods of identifying abnormal nodes in network communication, which rely on rules and signatures, or methods that only use partial graphical features, are limited when identifying key users. An anomaly node detection algorithm based on graph theory is proposed in this paper. Firstly local area network datasets collected offline are used to build a graph network; multiple graph features are analyzed to locate abnormal nodes in the network and analyze their potential abnormal behavior; secondly, experiments are conducted to test the detection effect on public network datasets. As a result of the final test results, it has proven to be efficient, convenient, and practical in locating abnormal nodes in network communication.
Key words : graph theory algorithm; abnormal detection; graph network generation; graph feature analysis
0 引言
隨著信息化時代的到來，網絡安全問題開始在全球大量的局域網中出現，不法分子利用網絡結構的漏洞對網絡內部的信息、設備甚至用戶進行攻擊，引發網絡異常，以達到竊取信息、癱瘓網絡等效果。為了提高網絡安全保障能力，需要利用大量數據進行網絡安全監測、風險評估和威脅畫像構建。在這個網絡安全檢測的全過程中，分析網絡通信節點的可靠性是非常重要的一環。因此，網絡安全的研究和應用變得至關重要。在真實環境中，尤其是在存有大量網絡節點的內部網絡中，很難預知并自動檢測可疑節點。如何對通信網絡流量實現安全監控并構建網絡節點的威脅畫像，很大程度上依賴于對于網絡異常節點的正確識別。
本文詳細內容請下載：http://m.tom3567.com/resource/share/2000005419
作者信息：
桂丹萍1，費揚2
（1.閩南科技學院通識教育學院, 福建泉州362300；2.上海交通大學電子信息與電氣工程學院，上海200240）
此內容為AET網站原創，未經授權禁止轉載。