• Home
  • Search
  • An Algorithm for Generation of Attack Signatures Based on Sequences Alignment
  • Cite Icon7
  • https://doi.org/10.1109/csse.2008.555Copy DOI Icon

An Algorithm for Generation of Attack Signatures Based on Sequences Alignment

  • Dec 1, 2008
  • Nan Li +3 more
Show More
  • Abstract
  • Literature Map
  • References
  • Citations
  • Similar Papers
Abstract

This paper presents a new algorithm for generation of attack signatures based on sequence alignment. The algorithm is composed of two parts: a local alignment algorithm-GASBSLA (Generation of Attack Signatures Based on Sequence Local Alignment) and a multi-sequence alignment algorithm-TGMSA (Tri-stage Gradual Multi-Sequence Alignment). With the inspiration of sequence alignment used in Bioinformatics, GASBSLA replaces global alignment and constant weight penalty model by local alignment and affine penalty model to improve the generality of attack signatures. TGMSA presents a new pruning policy to make the algorithm more insensitive to noises in the generation of attack signatures. In this paper, GASBSLA and TGMSA are described in detail and validated by experiments.

Similar Papers
  • Conference Article

MASBioseq

  • Nov 10, 2016
  • Óscar Sánchez +2
  • Research Article
  • Citations38

Rapid significance estimation in local sequence alignment with gaps.

  • Apr 01, 2002
  • Journal of Computational Biology
  • Ralf Bundschuh
  • Conference Article
  • Citations8

Rapid significance estimation in local sequence alignment with gaps

  • Apr 22, 2001
  • Ralf Bundschuh
  • Research Article

Coarse grain load balance algorithm for detecting similar regions in DNA and proteins sequences

  • May 20, 2014
  • Indian journal of science and technology
  • Manhal Elfadil Eltayeeb Elnour +2
  • Research Article
  • Citations4

A Novel Markov Pairwise Protein Sequence Alignment Method for Sequence 665 Comparison

  • Oct 01, 2005
  • Protein & Peptide Letters
  • Xing-Ming Zhao +2
  • Research Article

Number of Mismatches and Length of Longest Match Correlate with Alignment Score in Swalign Built-in Function in MATLAB

  • Jan 01, 2021
  • Journal of Bioinformatics and Systems Biology
  • Wenfa Ng
  • Research Article
  • Citations16

Local Alignment of DNA Sequence Based on Deep Reinforcement Learning.

  • Jan 01, 2021
  • IEEE Open Journal of Engineering in Medicine and Biology
  • Yong-Joon Song +1
  • Book Chapter
  • Citations29

An Overview of Hardware-Based Acceleration of Biological Sequence Alignment

  • Sep 02, 2011
  • Laiq Hasan +1
  • Book Chapter

Developing a Bioinformatics Tool

  • Jun 07, 2017
  • Jamil Momand +3
  • Research Article
  • Citations42

Differences between pair-wise and multi-sequence alignment methods affect vertebrate genome comparisons

  • Feb 24, 2006
  • Trends in Genetics
  • Elliott H Margulies +2
  • Research Article
  • Citations18

A local multiple alignment method for detection of non-coding RNA sequences

  • Apr 17, 2009
  • Bioinformatics
  • Yasuo Tabei +1
  • Conference Article

FSM Based DNA Assembly Using Systolic Array

  • Dec 08, 2022
  • S Bhuvaneswari +5
  • Conference Article
  • Citations4

Implementing Smith-Waterman Algorithm with Two-Dimensional Cache on GPUs

  • Nov 01, 2012
  • Xiaowen Feng +4
  • Conference Article
  • Citations6

Evolutionary Metropolis Sampling in Sequence Alignment Space

  • Jun 01, 2008
  • Chengpeng Bi
  • Research Article

Using the PGAS Programming Paradigm for Biological Sequence Alignment on a Chip Multi-Threading Architecture

  • Feb 29, 2008
  • Zenodo (CERN European Organization for Nuclear Research)
  • Mohamed Bakhouya +2
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.