Efficient Regular Expression Grouping Algorithm Based on Label Propagation

被引：0
|
作者：
Chen, Xi [1 ]
Chen, Shuqiao [1 ]
Mao, Ming [1 ]
机构：
[1] Natl Digital Switching Syst Engn & Technol Res Ct, Zhengzhou, Peoples R China
来源：
PROCEEDINGS OF THE 2015 4TH NATIONAL CONFERENCE ON ELECTRICAL, ELECTRONICS AND COMPUTER ENGINEERING ( NCEECE 2015) | 2016年 / 47卷
关键词：
regular expression; deep packet inspection; grouping algorithm; label propagation;
D O I：
暂无
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
Regular expression grouping is the practical way to address the state explosion problem of Deterministic Finite Automaton (DFA). Previous grouping algorithms have poor grouping time, and difficult to meet application needs. In this work, we present an efficient regular expression grouping algorithm based on label propagation. Through the deterministic initial grouping and based on similarity of the propagation process to achieve faster convergence. Experimental results show that. Compared with other algorithms, GBLP algorithm has the minimum total number of states and grouping time for the same number of groups.
引用
收藏
页码：1054 / 1060
页数：7
相关论文
共 50 条
  • [21] Label propagation algorithm for community detection based on node importance and label influence
    Zhang, Xian-Kun
    Ren, Jing
    Song, Chen
    Jia, Jia
    Zhang, Qian
    [J]. PHYSICS LETTERS A, 2017, 381 (33) : 2691 - 2698
  • [22] An efficient algorithm for updating regular expression indexes in RDF databases
    Lee, Jinsoo
    Kasperovics, Romans
    Han, Wook-Shin
    Lee, Jeong-Hoon
    Kim, Min Soo
    Cho, Hune
    [J]. INTERNATIONAL JOURNAL OF DATA MINING AND BIOINFORMATICS, 2015, 11 (02) : 205 - 222
  • [23] The Regular Expression Matching Algorithm for the Energy Efficient Reconfigurable SoC
    Russek, Pawel
    Wiatr, Kazimierz
    [J]. PARALLEL PROCESSING AND APPLIED MATHEMATICS (PPAM 2013), PT I, 2014, 8384 : 545 - 556
  • [24] Label Propagation Classification Based on Semi-supervised Affinity Propagation Algorithm
    Zhang Xiao-yan
    [J]. 2015 IEEE INTERNATIONAL CONFERENCE ON CYBER TECHNOLOGY IN AUTOMATION, CONTROL, AND INTELLIGENT SYSTEMS (CYBER), 2015, : 476 - 481
  • [25] Analysis of gene expression profile data with an improved label propagation algorithm
    [J]. Wang, Nian, 1600, Central South University of Technology (45):
  • [26] Efficient compression algorithm for ternary content addressable memory-based regular expression matching
    Liu, Shu
    Su, Shaojing
    Liu, Desheng
    Huang, Zhiping
    Xiao, Mingyan
    [J]. ELECTRONICS LETTERS, 2017, 53 (03) : 152 - 154
  • [27] Distanceless Label Propagation: an Efficient Direct Connected Component Labeling Algorithm for GPUs
    Cabaret, Laurent
    Lacassagne, Lionel
    Etiemble, Daniel
    [J]. PROCEEDINGS OF THE 2017 SEVENTH INTERNATIONAL CONFERENCE ON IMAGE PROCESSING THEORY, TOOLS AND APPLICATIONS (IPTA 2017), 2017,
  • [28] An Efficient Method Based on Label Propagation for Overlapping Community Detection
    Tang, Zhikang
    Li, Chunying
    Tang, Yong
    [J]. PROCEEDINGS OF THE 2021 IEEE 24TH INTERNATIONAL CONFERENCE ON COMPUTER SUPPORTED COOPERATIVE WORK IN DESIGN (CSCWD), 2021, : 168 - 173
  • [29] Graph-based label propagation algorithm for community detection
    Yang, Gui
    Zheng, Wenping
    Che, Chenhao
    Wang, Wenjian
    [J]. INTERNATIONAL JOURNAL OF MACHINE LEARNING AND CYBERNETICS, 2020, 11 (06) : 1319 - 1329
  • [30] Label propagation algorithm based on local cycles for community detection
    Zhang, Xian-Kun
    Fei, Song
    Song, Chen
    Tian, Xue
    Ao, Yang-Yue
    [J]. INTERNATIONAL JOURNAL OF MODERN PHYSICS B, 2015, 29 (05):
12345