Pattern Matching of Gene Sequencing Using LCS and String-Matching Algorithms

In the field of medical sciene observe that the role of pattern matching in different kind of DNA structures are followed. Function and structure relationships between biological sequences call gene sequence can be based on sequence similarity. Pattern matching algorithm always played important role...

Celý popis

Uložené v:
Podrobná bibliografia
Vydané v:2025 3rd International Conference on Communication, Security, and Artificial Intelligence (ICCSAI) Ročník 3; s. 674 - 678
Hlavní autori: Nath, Ravindra, Srivastava, Prashant, Mall, Shachi
Médium: Konferenčný príspevok..
Jazyk:English
Vydavateľské údaje: IEEE 04.04.2025
Predmet:
Algorithm Analysis
Artificial intelligence
Complexity theory
Computer viruses
Current measurement
DNA sequence
DNA sequencing
Information retrieval
Intrusion detection
Pattern matching
Pattern matching techniques
Security
Sequential analysis
String matching algorithms
On-line prístup:Získať plný text
Tagy: Pridať tag
Žiadne tagy, Buďte prvý, kto otaguje tento záznam!
Popis
Shrnutí:In the field of medical sciene observe that the role of pattern matching in different kind of DNA structures are followed. Function and structure relationships between biological sequences call gene sequence can be based on sequence similarity. Pattern matching algorithm always played important role in Intrusion detection, information retrieval, computer virus signature match etc. To find these similarities the researchers are trying to aware people of similarity on the biological sequences. In today world, the biological sequence ie. gene sequence is an essential subject which bring insight into the new development and genetic relation between the genes. In this paper, we will explore the current state of the art of different string-matching algorithms like LCA to know and observe their time and space complexity. To perform this research, we measure the performance level of many algorithms with biological sequences.
DOI:10.1109/ICCSAI64074.2025.11063778