Table of Content

Open Access iconOpen Access


An Intrusion Detection Algorithm Based on Feature Graph

Xiang Yu1, Zhihong Tian2, Jing Qiu2,*, Shen Su2,*, Xiaoran Yan3

School of Electronics and Information Engineering, Taizhou University, Taizhou, 318000, China.
Cyberspace Institute of Advanced Technology, Guangzhou University, Guangzhou, 510006, China.
Indiana University Network Science Institute, Bloomington, Indiana, 47408, USA.

* Corresponding Authors: Jing Qiu. Email: email;
  Shen Su. Email: email.

Computers, Materials & Continua 2019, 61(1), 255-274.


With the development of Information technology and the popularization of Internet, whenever and wherever possible, people can connect to the Internet optionally. Meanwhile, the security of network traffic is threatened by various of online malicious behaviors. The aim of an intrusion detection system (IDS) is to detect the network behaviors which are diverse and malicious. Since a conventional firewall cannot detect most of the malicious behaviors, such as malicious network traffic or computer abuse, some advanced learning methods are introduced and integrated with intrusion detection approaches in order to improve the performance of detection approaches. However, there are very few related studies focusing on both the effective detection for attacks and the representation for malicious behaviors with graph. In this paper, a novel intrusion detection approach IDBFG (Intrusion Detection Based on Feature Graph) is proposed which first filters normal connections with grid partitions, and then records the patterns of various attacks with a novel graph structure, and the behaviors in accordance with the patterns in graph are detected as intrusion behaviors. The experimental results on KDD-Cup 99 dataset show that IDBFG performs better than SVM (Supprot Vector Machines) and Decision Tree which are trained and tested in original feature space in terms of detection rates, false alarm rates and run time.


Cite This Article

APA Style
Yu, X., Tian, Z., Qiu, J., Su, S., Yan, X. (2019). An intrusion detection algorithm based on feature graph. Computers, Materials & Continua, 61(1), 255-274.
Vancouver Style
Yu X, Tian Z, Qiu J, Su S, Yan X. An intrusion detection algorithm based on feature graph. Comput Mater Contin. 2019;61(1):255-274
IEEE Style
X. Yu, Z. Tian, J. Qiu, S. Su, and X. Yan "An Intrusion Detection Algorithm Based on Feature Graph," Comput. Mater. Contin., vol. 61, no. 1, pp. 255-274. 2019.


cc This work is licensed under a Creative Commons Attribution 4.0 International License , which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
  • 3075


  • 1538


  • 0


Related articles

Share Link