Conference Proceedings

International Conference on Advances in Bio-Informatics and Environmental Engineering - ICABEE 2014

Constructing a Fast Bioinformatics Algorithm to Solve Cancer Genome Assembly Using Enhanced Euler Path on Constructed De Bruijn Bioinformatics Graph

Author(s) : DIO FENG-YU CHUNG   , JACK DAO-JIE LI   , KUN-YU HUNG   , MICHAEL SHAN-HUI HO   , PAUL PIN-SHUO HUANG   

Abstract

Cancer is defined as a disease that involves changes or mutations in the cell genome. Cancer genome sequencing has been recognized as a NP problem. Cancer genome sequencing includes cancer genome assembly and cancer genome alignment is through early detection improving survival opportunity of cancer patients. In this research, a bioinformatics approach uses a proposed modified Euler path on a constructed De Bruijn cancer genome graph for solving cancer genome assembly. This fast DNA algorithm fully utilizes parallelism to conquer time complexity bottleneck, and improves any cancer genome Assembly more efficient. The experimental results of cancer genome reassemble is estimated in O(n3) polynomial bound.

Conference Title : International Conference on Advances in Bio-Informatics and Environmental Engineering - ICABEE 2014
Conference Date(s) : 07- 08 June,2014
Place : Hotel Novotel Roma La Rustica, Rome, Italy
No fo Author(s) : 5
DOI : 10.15224/978-1-63248-019-4-02
Page(s) : 5 - 10
Electronic ISBN : 978-1-63248-019-4
Views : 857   |   Download(s) : 134