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...
Main Authors: | , |
---|---|
Other Authors: | |
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 |