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...

Full description

Saved in:
Bibliographic Details
Published in2025 3rd International Conference on Communication, Security, and Artificial Intelligence (ICCSAI) Vol. 3; pp. 674 - 678
Main Authors Nath, Ravindra, Srivastava, Prashant, Mall, Shachi
Format Conference Proceeding
LanguageEnglish
Published IEEE 04.04.2025
Subjects
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
Online AccessGet full text
DOI10.1109/ICCSAI64074.2025.11063778

Cover

More Information
Summary: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