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 条
  • [31] A Community Detection Algorithm Based on Jaccard Similarity Label Propagation
    Wang, Meng
    Cai, Xiaodong
    Zeng, Yan
    Liang, Xiaoxi
    [J]. INTELLIGENT DATA ENGINEERING AND AUTOMATED LEARNING - IDEAL 2017, 2017, 10585 : 45 - 52
  • [32] A Kind of Community Detecting Algorithm Based on Modularized Label Propagation
    Li, Fang
    Zhao, Wentao
    Sun, Zhifeng
    Dong, Bin
    [J]. PROCEEDINGS OF 2015 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATION SOFTWARE AND NETWORKS (ICCSN), 2015, : 389 - 394
  • [33] A Memory-Based Label Propagation Algorithm for Community Detection
    Fiscarelli, Antonio Maria
    Brust, Matthias R.
    Danoy, Gregoire
    Bouvry, Pascal
    [J]. COMPLEX NETWORKS AND THEIR APPLICATIONS VII, VOL 1, 2019, 812 : 171 - 182
  • [34] A Core Leader Based Label Propagation Algorithm for Community Detection
    Shichao Liu
    Fuxi Zhu
    Huajun Liu
    Zhiqiang Du
    [J]. China Communications, 2016, 13 (12) : 97 - 106
  • [35] A Link Strength Based Label Propagation Algorithm For Community Detection
    Lakhdari, Abdallah
    Chorana, Aicha
    Cherroun, Hadda
    Rezgui, Abdelmounaam
    [J]. PROCEEDINGS OF 2016 IEEE INTERNATIONAL CONFERENCES ON BIG DATA AND CLOUD COMPUTING (BDCLOUD 2016) SOCIAL COMPUTING AND NETWORKING (SOCIALCOM 2016) SUSTAINABLE COMPUTING AND COMMUNICATIONS (SUSTAINCOM 2016) (BDCLOUD-SOCIALCOM-SUSTAINCOM 2016), 2016, : 362 - 369
  • [36] Fraudster Detection Based on Label Propagation Algorithm<bold> </bold>
    Luan, Tingting
    Yan, Zhongmin
    Zhang, Shidong
    Zheng, Yongqing
    [J]. IEEE 20TH INTERNATIONAL CONFERENCE ON HIGH PERFORMANCE COMPUTING AND COMMUNICATIONS / IEEE 16TH INTERNATIONAL CONFERENCE ON SMART CITY / IEEE 4TH INTERNATIONAL CONFERENCE ON DATA SCIENCE AND SYSTEMS (HPCC/SMARTCITY/DSS), 2018, : 346 - 353
  • [37] A Core Leader Based Label Propagation Algorithm for Community Detection
    Liu, Shichao
    Zhu, Fuxi
    Liu, Huajun
    Du, Zhiqiang
    [J]. CHINA COMMUNICATIONS, 2016, 13 (12) : 97 - 106
  • [38] Growth curve based label propagation algorithm for community detection
    Li, Xue
    [J]. PHYSICS LETTERS A, 2019, 383 (21) : 2481 - 2487
  • [39] Graph-based label propagation algorithm for community detection
    Gui Yang
    Wenping Zheng
    Chenhao Che
    Wenjian Wang
    [J]. International Journal of Machine Learning and Cybernetics, 2020, 11 : 1319 - 1329
  • [40] An Improved Optimization of Link-Based Label Propagation Algorithm
    Zhu, Xiaoxiang
    Xia, Zhengyou
    [J]. ADVANCED DATA MINING AND APPLICATIONS, ADMA 2018, 2018, 11323 : 489 - 498
12345