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 条
  • [1] A Regular Expression Grouping Algorithm Based on Simulated Annealing Algorithm
    Cai, Liangwei
    Mao, Zhiqiang
    [J]. 2018 8TH INTERNATIONAL CONFERENCE ON ELECTRONICS INFORMATION AND EMERGENCY COMMUNICATION (ICEIEC), 2018, : 99 - 102
  • [2] A REGULAR EXPRESSION GROUPING ALGORITHM BASED ON PARTITIONING METHOD
    He, Gang
    Wang, Yang
    Wu, Xiaochun
    [J]. PROCEEDINGS OF THE 3RD IEEE INTERNATIONAL CONFERENCE ON NETWORK INFRASTRUCTURE AND DIGITAL CONTENT (IEEE IC-NIDC 2012), 2012, : 271 - 274
  • [3] A Regular Expression Grouping Algorithm Based on Artificial Fish School Algorithm
    Cai, Liangwei
    Sun, Qi
    [J]. PROCEEDINGS OF 2017 IEEE 7TH INTERNATIONAL CONFERENCE ON ELECTRONICS INFORMATION AND EMERGENCY COMMUNICATION (ICEIEC), 2017, : 556 - 559
  • [4] Regular Expression Grouping Optimization Based on Shuffled Frog Leaping Algorithm
    Cai Liangwei
    Yi Haoping
    [J]. 2016 2ND IEEE INTERNATIONAL CONFERENCE ON COMPUTER AND COMMUNICATIONS (ICCC), 2016, : 1111 - 1115
  • [5] Exploring efficient grouping algorithms in regular expression matching
    Xu, Chengcheng
    Su, Jinshu
    Chen, Shuhui
    [J]. PLOS ONE, 2018, 13 (10):
  • [6] Spectral Clustering Based Regular Expression Grouping
    Fu, Zhe
    Li, Jun
    [J]. TENTH 2014 ACM/IEEE SYMPOSIUM ON ARCHITECTURES FOR NETWORKING AND COMMUNICATIONS SYSTEMS (ANCS'14), 2014, : 243 - 244
  • [7] An Efficient Influence based Label Propagation Algorithm for Clustering Large Graphs
    Bhatia, Vandana
    Rani, Rinkle
    [J]. 2017 INTERNATIONAL CONFERENCE ON INFOCOM TECHNOLOGIES AND UNMANNED SYSTEMS (TRENDS AND FUTURE DIRECTIONS) (ICTUS), 2017, : 420 - 426
  • [8] A Label Propagation Algorithm based on Similarity and Weighted
    Cao, Shan
    He, Jingsha
    [J]. PROCEEDINGS OF 2020 IEEE 5TH INFORMATION TECHNOLOGY AND MECHATRONICS ENGINEERING CONFERENCE (ITOEC 2020), 2020, : 864 - 870
  • [9] Label propagation algorithm based on node importance
    Wang, Tao
    Chen, Shanshan
    Wang, Xiaoxia
    Wang, Jinfang
    [J]. PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2020, 551
  • [10] A link prediction algorithm based on label propagation
    Liu, Jie
    Xu, Baomin
    Xu, Xiang
    Xin, Tinglin
    [J]. JOURNAL OF COMPUTATIONAL SCIENCE, 2016, 16 : 43 - 50
12345