Eliminating Redundancies during Conversion of Paired-End Reads to Long Sequences

碩士 === 國立中正大學 === 資訊工程研究所 === 104 === Whole-genome shotgun sequences are now routinely generated by next generation sequencing technologies. However, a substantial amount of redundant sequences are included in the generated sequences. These redundant sequences greatly reduces the efficiency of subse...

Full description

Bibliographic Details
Main Authors: PAN, SHIH-HONG, 潘世洪
Other Authors: HUANG, YAO-TING
Format: Others
Language:zh-TW
Published: 2016
Online Access:http://ndltd.ncl.edu.tw/handle/95817813903901728969
id ndltd-TW-103CCU00392115
record_format oai_dc
spelling ndltd-TW-103CCU003921152017-05-27T04:35:41Z http://ndltd.ncl.edu.tw/handle/95817813903901728969 Eliminating Redundancies during Conversion of Paired-End Reads to Long Sequences 在轉換成對序列為長序列過程中消除冗餘資訊 PAN, SHIH-HONG 潘世洪 碩士 國立中正大學 資訊工程研究所 104 Whole-genome shotgun sequences are now routinely generated by next generation sequencing technologies. However, a substantial amount of redundant sequences are included in the generated sequences. These redundant sequences greatly reduces the efficiency of subsequent genome assembly. This paper presents a method for removing redundant sequences during conversion of paired-end reads to long sequence via a hash table, which aims to boost the speed of genome assembly. The experiemntal results indicate that this new method indeed improves the computational efficiency of previous method using a number of real data sets. key word: NGS, genome, long sequence, hash table, redundancy, eliminate HUANG, YAO-TING 黃耀廷 2016 學位論文 ; thesis 35 zh-TW
collection NDLTD
language zh-TW
format Others
sources NDLTD
description 碩士 === 國立中正大學 === 資訊工程研究所 === 104 === Whole-genome shotgun sequences are now routinely generated by next generation sequencing technologies. However, a substantial amount of redundant sequences are included in the generated sequences. These redundant sequences greatly reduces the efficiency of subsequent genome assembly. This paper presents a method for removing redundant sequences during conversion of paired-end reads to long sequence via a hash table, which aims to boost the speed of genome assembly. The experiemntal results indicate that this new method indeed improves the computational efficiency of previous method using a number of real data sets. key word: NGS, genome, long sequence, hash table, redundancy, eliminate
author2 HUANG, YAO-TING
author_facet HUANG, YAO-TING
PAN, SHIH-HONG
潘世洪
author PAN, SHIH-HONG
潘世洪
spellingShingle PAN, SHIH-HONG
潘世洪
Eliminating Redundancies during Conversion of Paired-End Reads to Long Sequences
author_sort PAN, SHIH-HONG
title Eliminating Redundancies during Conversion of Paired-End Reads to Long Sequences
title_short Eliminating Redundancies during Conversion of Paired-End Reads to Long Sequences
title_full Eliminating Redundancies during Conversion of Paired-End Reads to Long Sequences
title_fullStr Eliminating Redundancies during Conversion of Paired-End Reads to Long Sequences
title_full_unstemmed Eliminating Redundancies during Conversion of Paired-End Reads to Long Sequences
title_sort eliminating redundancies during conversion of paired-end reads to long sequences
publishDate 2016
url http://ndltd.ncl.edu.tw/handle/95817813903901728969
work_keys_str_mv AT panshihhong eliminatingredundanciesduringconversionofpairedendreadstolongsequences
AT pānshìhóng eliminatingredundanciesduringconversionofpairedendreadstolongsequences
AT panshihhong zàizhuǎnhuànchéngduìxùlièwèizhǎngxùlièguòchéngzhōngxiāochúrǒngyúzīxùn
AT pānshìhóng zàizhuǎnhuànchéngduìxùlièwèizhǎngxùlièguòchéngzhōngxiāochúrǒngyúzīxùn
_version_ 1718453986354266112