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

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:2025 3rd International Conference on Communication, Security, and Artificial Intelligence (ICCSAI) Jg. 3; S. 674 - 678
Hauptverfasser: Nath, Ravindra, Srivastava, Prashant, Mall, Shachi
Format: Tagungsbericht
Sprache:Englisch
Veröffentlicht: IEEE 04.04.2025
Schlagworte:
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-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung: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