Your browser doesn't support javascript.
Lightweight Pattern Matching Method for DNA Sequencing in Internet of Medical Things.
Rexie, J A M; Raimond, Kumudha; Murugaaboopathy, Mythily; Brindha, D; Mulugeta, Henock.
  • Rexie JAM; Department of Computer Science and Engineering, Karunya Institute of Technology and Sciences, Coimbatore, India.
  • Raimond K; Department of Computer Science and Engineering, Karunya Institute of Technology and Sciences, Coimbatore, India.
  • Murugaaboopathy M; Department of Computer Science and Engineering, Karunya Institute of Technology and Sciences, Coimbatore, India.
  • Brindha D; Department of Computer Science and Engineering, Karunya Institute of Technology and Sciences, Coimbatore, India.
  • Mulugeta H; Computer Engineering, Cybersecurity and AI School of Information Technology and Engineering (SiTE), Addis Ababa Institute of Technology, Addis Ababa, Ethiopia.
Comput Intell Neurosci ; 2022: 6980335, 2022.
Article in English | MEDLINE | ID: covidwho-2038380
ABSTRACT
An area of medical science, that is, gaining prominence, is DNA sequencing. Genetic mutations responsible for the disease have been detected using DNA sequencing. The research is focusing on pattern identification methodologies for dealing with DNA-sequencing problems relating to various applications. A few examples of such problems are alignment and assembly of short reads from next generation sequencing (NGS), comparing DNA sequences, and determining the frequency of a pattern in a sequence. The approximate matching of DNA sequences is also well suited for many applications equivalent to the exact matching of the sequence since the DNA sequences are often subject to mutation. Consequently, recognizing pattern similarity becomes necessary. Furthermore, it can also be used in virtually every application that calls for pattern matching, for example, spell-checking, spam filtering, and search engines. According to the traditional approach, finding a similar pattern in the case where the sequence length is l s and the pattern length is l p occurs in O (l s ∗l p ). This heavy processing is caused by comparing every character of the sequence repeatedly with the pattern. The research intended to reduce the time complexity of the pattern matching by introducing an approach named "optimized pattern similarity identification" (OPSI). This methodology constructs a table, entitled "shift beyond for avoiding redundant comparison" (SBARC), to bypass the characters in the texts that are already compared with the pattern. The table pertains to the information about the character distance to be skipped in the matching. OPSI discovers at most spots of similar patterns occur in the sequence (by ignoring è mismatches). The experiment resulted in the time complexity identified as O (l s . è). In comparison to the size of the pattern, the allowed number of mismatches will be much smaller. Aspects such as scalability, generalizability, and performance of the OPSI algorithm are discussed. In comparison with the hamming distance-based approximate pattern matching algorithm, the proposed algorithm is found to be 69% more efficient.
Subject(s)

Full text: Available Collection: International databases Database: MEDLINE Main subject: Algorithms / Internet Language: English Journal: Comput Intell Neurosci Journal subject: Medical Informatics / Neurology Year: 2022 Document Type: Article Affiliation country: 2022

Similar

MEDLINE

...
LILACS

LIS


Full text: Available Collection: International databases Database: MEDLINE Main subject: Algorithms / Internet Language: English Journal: Comput Intell Neurosci Journal subject: Medical Informatics / Neurology Year: 2022 Document Type: Article Affiliation country: 2022