Please use this identifier to cite or link to this item:
https://elibrary.tucl.edu.np/handle/123456789/7646
Title: | A MAP REDUCE MODEL TO FIND LONGEST COMMON SUBSEQUENCE USING NON-ALIGNMENT BASED APPROACH |
Authors: | KANDEL, NARAYAN PRASAD |
Keywords: | Bioinformatics, Longest Common Subsequence,;MapReduce, Hadoop |
Issue Date: | Oct-2016 |
Publisher: | Pulchowk Campus |
Institute Name: | Institute of Engineering |
Level: | Masters |
Citation: | MASTER OF SCIENCE IN COMPUTER SYSTEM AND KNOWLEDGE ENGINEERING |
Abstract: | Biological sequences Longest Common Subsequence (LCS) identification has significant applications in bioinformatics. Due to the emerging growth of bioinformatics applications, new biological sequences with longer length have been used for processing, making it a great challenge for sequential LCS algorithms. Few parallel LCS algorithms have been proposed but their efficiency and effectiveness are not satisfactory with increasing complexity and size of the biological data. An non-alignment based method of sequence comparison using single layer map reduce based scalable parallel algorithm is presented with some optimization for computing LCS between genetic sequences. |
Description: | Biological sequences Longest Common Subsequence (LCS) identification has significant applications in bioinformatics. |
URI: | https://elibrary.tucl.edu.np/handle/123456789/7646 |
Appears in Collections: | Electronics and Computer Engineering |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
071-mscs-657-lcs-thesis-report.pdf | 450.18 kB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.