Systems Bioinformatics Computing: DNA Sequence Assembly Optimization
碩士 === 國立臺北大學 === 資訊管理研究所 === 97 === DNA sequence assembly is a set of genomic sequences that can be assembled,condensed, and oriented by applying the sequence homology along with mapping information to create a consensus sequence of a chromosome. While larger any genome grows in size, while more di...
Main Authors: | , |
---|---|
Other Authors: | |
Format: | Others |
Language: | en_US |
Published: |
2009
|
Online Access: | http://ndltd.ncl.edu.tw/handle/75792681870416864705 |
id |
ndltd-TW-097NTPU0396013 |
---|---|
record_format |
oai_dc |
spelling |
ndltd-TW-097NTPU03960132015-11-20T04:18:27Z http://ndltd.ncl.edu.tw/handle/75792681870416864705 Systems Bioinformatics Computing: DNA Sequence Assembly Optimization 系統生物資訊運算:DNA序列重組最佳化 Fan, Hsiu-Ming 范修銘 碩士 國立臺北大學 資訊管理研究所 97 DNA sequence assembly is a set of genomic sequences that can be assembled,condensed, and oriented by applying the sequence homology along with mapping information to create a consensus sequence of a chromosome. While larger any genome grows in size, while more difficult it is reassembled in optimization operations. Hence, the DNA sequence assembly problem has been recognized as NP-hard. In this thesis, we first construct a system bioinformatics model. Based upon this model, a DNA optimization algorithm is proposed and developed by not only applying and modifying the shotgun method but also utilizing a especially designed DNA assembly method to solve worldly well-know DNA sequence assembly problem. This newly developed algorithm is called DNA sequence assembly optimization. It first cuts any given DNA sequence into small fragments and then reassembles these fragments into a new sequence. The newly reassembled sequence can match gene engineering requirements for future bioinformatics developments. This DNA algorithm fully utilizes parallelism to conquer computation complexity bottleneck and can solve the DNA sequence assembly problem more efficient. Experimental results for DNA sequence assembly problem solving have shown in O(n^6) polynomial bound. Chen, Tsung-Teng Ho, Shan-Hui 陳宗天 何善輝 2009 學位論文 ; thesis 82 en_US |
collection |
NDLTD |
language |
en_US |
format |
Others
|
sources |
NDLTD |
description |
碩士 === 國立臺北大學 === 資訊管理研究所 === 97 === DNA sequence assembly is a set of genomic sequences that can be assembled,condensed, and oriented by applying the sequence homology along with mapping information to create a consensus sequence of a chromosome. While larger any genome grows in size, while more difficult it is reassembled in optimization operations. Hence, the DNA sequence assembly problem has been recognized as NP-hard. In this thesis, we first construct a system bioinformatics model. Based upon this model, a DNA optimization algorithm is proposed and developed by not only applying and modifying the shotgun method but also utilizing a especially designed DNA assembly method to solve worldly well-know DNA sequence assembly problem. This newly developed algorithm is called DNA sequence assembly optimization. It first cuts any given DNA sequence into small fragments and then reassembles these fragments into a new sequence. The newly reassembled sequence can match gene engineering requirements for future bioinformatics developments. This DNA algorithm fully utilizes parallelism to conquer computation complexity bottleneck and can solve the DNA sequence assembly problem more efficient. Experimental results for DNA sequence assembly problem solving have shown in O(n^6) polynomial bound.
|
author2 |
Chen, Tsung-Teng |
author_facet |
Chen, Tsung-Teng Fan, Hsiu-Ming 范修銘 |
author |
Fan, Hsiu-Ming 范修銘 |
spellingShingle |
Fan, Hsiu-Ming 范修銘 Systems Bioinformatics Computing: DNA Sequence Assembly Optimization |
author_sort |
Fan, Hsiu-Ming |
title |
Systems Bioinformatics Computing: DNA Sequence Assembly Optimization |
title_short |
Systems Bioinformatics Computing: DNA Sequence Assembly Optimization |
title_full |
Systems Bioinformatics Computing: DNA Sequence Assembly Optimization |
title_fullStr |
Systems Bioinformatics Computing: DNA Sequence Assembly Optimization |
title_full_unstemmed |
Systems Bioinformatics Computing: DNA Sequence Assembly Optimization |
title_sort |
systems bioinformatics computing: dna sequence assembly optimization |
publishDate |
2009 |
url |
http://ndltd.ncl.edu.tw/handle/75792681870416864705 |
work_keys_str_mv |
AT fanhsiuming systemsbioinformaticscomputingdnasequenceassemblyoptimization AT fànxiūmíng systemsbioinformaticscomputingdnasequenceassemblyoptimization AT fanhsiuming xìtǒngshēngwùzīxùnyùnsuàndnaxùlièzhòngzǔzuìjiāhuà AT fànxiūmíng xìtǒngshēngwùzīxùnyùnsuàndnaxùlièzhòngzǔzuìjiāhuà |
_version_ |
1718131973516427264 |