A computational perception of locating multiple longest common subsequence in DNA sequences. (24th January 2020)

• Record Type: Journal Article
• Authors: Tamilpavai, G.; Padhma, R. Sripathy; Vishnuppriya, C.
• Is Part Of: International journal of intelligent enterprise. Volume 7:Number 1/3(2020)
• Page Start: 93
• Page End: 106
• Publication Date: 2020-01-24
• Subjects: computational biology -- deoxyribonucleic acid -- DNA -- longest common subsequence -- LCS -- matching algorithm -- bioinformatics -- molecular biology -- NCBI -- Matlab -- intelligent computing; Organizational learning -- Periodicals; Knowledge management -- Periodicals; Business intelligence -- Periodicals; Business enterprises -- Design -- Periodicals; Organizational effectiveness -- Periodicals; 658.005
• Languages: English
• ISSNs: 1745-3232

Abstract

Bioinformatics is an active research area which combines biological matter as well as computer science research. The longest common subsequence (LCS) is one of the indispensable issue to be unravelled viably in computational science. Discovering LCS is fundamental undertaking in deoxyribonucleic acid (DNA) arrangement investigation and other molecular biology. In this paper, new calculation for discovering LCS of two DNA successions and its area is proposed. The objective of this created framework is to discover the area and length of all subsequences which introduces in the two arrangements. To achieve this, DNA sequences are stored in an array and the comparison of DNA sequences are performed using matching algorithm. At the end of matching process, group of subsequence are obtained. Then the length and location of the matched subsequence are computed. After completing the matching process, longest common subsequence(s) is located. In this proposed work, maximally obtained length of LCS is 8. Finally, the computation time is calculated for locating LCS in DNA sequences. In addition to this, computation time is analysed by gradually increasing the length (in characters count) of DNA sequences from 100, 200, 300, 400 and 500. It concludes that computation time for locating LCS in various lengths of DNA sequences took few seconds difference only.