International Journal of Electrical and Computer Engineering
Vol 6, No 3: June 2016

DNA Bar-coding: A Novel Approach for Identifying an Individual Using Extended Levenshtein Distance Algorithm and STR analysis

Likhitha C P (Amrita Vishwa Vidhyapeetham University)
Ninitha P (Amrita Vishwa Vidhyapeetham University)
Kanchana V (Amrita Vishwa Vidhyapeetham University)



Article Info

Publish Date
01 Jun 2016

Abstract

DNA bar-coding is a technique that uses the short DNA nucleotide sequences from the standard genome of the species in order to find and group the species to which it belongs to. The species are identified by their DNA nucleotide sequences in the same way the items are recognized and billed in the supermarket using barcode scanner to scan the Universal Product Code of the items. Two items may look same to the untrained eye, but in both cases the barcodes are distinct. It was possible to create DNA-barcodes to characterize species by analysing DNA samples from fish, birds, mammals, plants, and invertebrates using Smith-waterman and Needleman-Wunsch algorithm. In this work we are creating human DNA barcode and implementing Extended Levenshtein distance algorithm along with STR analysis that uses less computation time compared to the previously used algorithms to measure the differential distance between the two DNA nucleotide sequences through which an individual can be identified.

Copyrights © 2016






Journal Info

Abbrev

IJECE

Publisher

Subject

Computer Science & IT Electrical & Electronics Engineering

Description

International Journal of Electrical and Computer Engineering (IJECE, ISSN: 2088-8708, a SCOPUS indexed Journal, SNIP: 1.001; SJR: 0.296; CiteScore: 0.99; SJR & CiteScore Q2 on both of the Electrical & Electronics Engineering, and Computer Science) is the official publication of the Institute of ...