A Fast Bioinformatics Approach for Solving Backtracking of DNA Sequence Evolution in One Dimensional Cellular Automata

ELIZABETH, HSIN-YU LI and KEVIN KAI-, WEN CHENG and KUN-YU, HUNG and MICHAEL, SHAN-HUI HO and PAUL PIN-, SHUO HUANG (2014) A Fast Bioinformatics Approach for Solving Backtracking of DNA Sequence Evolution in One Dimensional Cellular Automata. In: International Conference on Advances in Bio-Informatics and Environmental Engineering - ICABEE 2014, 07- 08 June,2014, Rome, Italy.

[img]
Preview
Text
20140710_122243.pdf - Published Version

Download (1MB) | Preview
Official URL: https://www.seekdl.org/conferences/paper/details/3...

Abstract

It is a well-known fact that the DNA mutation plays a very important role in DNA sequence evolution. The backtracking problem of DNA sequence evolution in one dimensional cellular automata (CA) has ben recognized as a NP problem. In this research, a newly developed bioinformatics approach constructs a DNA sequence evolution model in using one dimensional cellular automata. Its corresponding backtracking of DNA sequence evolution is accomplished by an order-finding bioinformatics algorithm for efficient operations. The time complexity of a proposed bioinformatics approach for DNA sequence evolution in one dimensional cellular automata is found in O(n2) polynomial bound. Our newly developed algorithms for solving backtracking of DNA sequence evolution in one dimensional CA are also in O(n2) polynomial bound.

Item Type: Conference or Workshop Item (Paper)
Uncontrolled Keywords: DNA sequence evolution, DNA mutation, Cellular Automata, Bioinformatics,Order-finding.
Depositing User: Mr. John Steve
Date Deposited: 21 May 2019 09:09
Last Modified: 21 May 2019 09:09
URI: http://publications.theired.org/id/eprint/2578

Actions (login required)

View Item View Item