Abstract

The comparison of genomic sequences plays a key role in determining the structural and functional relationships between genes. This comparison is carried out by identifying the similarities, differences and mutations between genomic sequences. This makes it possible to study and analyze the genetic and the evolutionary relationships between organisms. Alignment algorithms have been in the spotlight for the last few decades, due to a vast genomic data explosion. They have attracted a great deal of interest from many researchers who focus on the development of practical solutions to ensure effective alignments with an optimal response time. In this paper, a novel algorithm based on Discrete To Continuous "DTC" approach has been developed. The proposed methodology was compared against other existing methods, which are largely based on the concept of string matching. Experimental results show that the DTC algorithm delivers supremely efficient alignment with a reduced response time.

Highlights

  • Bioinformatics is the intersection of biology and informatics because it is a field that covers life sciences disciplines such as genomics, proteomics and biology through computer methods

  • The sequence studied in this work is JN222368 for Genbank belonging to the marine sponge

  • The results of this study revealed that these methods have better average scanning speed performance than previous chain matching algorithms for deoxyribonucleic acid (DNA) sequences

Read more

Summary

Introduction

Bioinformatics is the intersection of biology and informatics because it is a field that covers life sciences disciplines such as genomics, proteomics and biology through computer methods. The DNA sequence is an ordered collection of alphabets of the four nucleotides A, C, G and T containing the information necessary for the survival and reproduction of living beings. Analyzing this sequence is important and useful for both research on the life of organisms and for biomedical engineering. Dynamic programming relies on a relationship between the optimal solution of the problem and that of a finite number of subproblems. This means that it would be possible to deduce the optimal solution of a problem from an optimal solution of a sub-problem

Objectives
Results
Conclusion

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call

Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.