Review on Retrieving Biological Sequence Alignment using Smith-Waterman Algorithm
Journal Title: International Journal of Innovative Research in Computer Science and Technology - Year 2015, Vol 3, Issue 1
Abstract
Bioinformatics is one of the interdisciplinary research area. In various genome projects, huge biological sequences are available. Biological sequence analysis is fundamental operation in Bioinformatics and the goal is to find the similarity region based on comparing method is called as sequence alignment. In sequences alignment two methods are reported that are local alignment and global alignment. Smith-Waterman (SW) algorithm is providing optimal local alignment which has quadratic time and space complexity. In several real time applications huge sequences are aligned. In ordered to increase the efficiency, biological sequences are aligned over Graphical Processing Unit (GPU). Various systems applies parallel algorithm with use of GPU to accelerate application. CUDA Align algorithm is used to obtain full optimal alignment of biological sequences and the idea behind this is to obtain coordinate point of optimal alignment, iteratively perform same process to increase number of coordin
Authors and Affiliations
Komal B. Deshmukh, M. U. Kharat
Keywords
Related Articles
- EP ID EP748989
- DOI -
- Views 63
- Downloads 0
The Study of the Various VLSI Design Method
VLSI outlooks for the Very Large Scale Integrated, and this is a very advanced electronic technology. VLSI circuits have been used in a variety of applications, including microcontrollers, microcomputers, n chips, chips...
Application for Handwritten Devnagari Optical Character Recognition
Handwritten character recognition is used frequently to describe the ability of computer to translate human writing into text. The technical challenges in character recognition arise mainly from three sources. First the...
Air Quality in India: A Review Paper
Delhi, India's state capital, has a reputation for being one of the world's most densely populated cities. As a consequence of their findings in 2014, the World Health Organization (WHO) released this. 2014, Bandyopadhya...
A Systematic Bioinformatics Approach for Multiple Virtual Screening for Finding Novel MDR-TB Antagonists: Structure Based Screens & Toxicity Prediction Analyzing Poly Pharmacological Affects
Multidrug-resistant tuberculosis has been resistant over more than two primary drugs (isoniazid and rifampin) resulted due to misuse and mismanagement which leads to administration of improper treatment regimens and fail...
Practicing LSB Steganography in PCA Transform Field
PCA conversion defines one main stream and two sub-streams for the color of homogenous areas. This subject has led to design some effective algorithms for the processing of colored images such as coloring, changing the c...