arrow
Return

StrucBreak: A Computational Framework for Structural Break Detection in DNA Sequences

delete2016-03-28
delete2
PRE
AI
M
Md. Sarwar Kamal *
S
Sonia Farhana Nimmy
DOI:10.1007/s12539-016-0158-7delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Damages or breaks in DNA may change the characteristics of genomes and causes various diseases. In this work we construct a system that incorporates the maximum likelihood-based probabilistic formula to assess the number of damages that have occurred in any DNA sequence. This approach has been progressively benchmarked by implementing simulated data sets so that the outcomes can be compared with a ground truth or reference value. At first the sequence data set order is checked through the statistical cumulative sum (STACUMSUM). The verified sequences are then estimated by prior and posterior probability to count the percentages of breaks and mutations. Maximum-likelihood estimation then finds out the exact numbers and positions of breaks and detections. In database manipulation, one factor that decides the orientation and order of the sequence is geometric distance between consecutive sequences. The geometric distance is measured for smooth representation of the genome or DNA sequences. Finally, we compared the performance of our system with DAMBE5: (A Comprehensive Software Package for Data Analysis in Molecular Biology and Evaluation), and in response to time and space complexity, StrucBreak is much faster and consumes much less space due to our algorithmic approaches.
Keywords:
DNA damage
STACUMSUM
Maximum likelihood
Geometric distance

Journal

I
Interdisciplinary Sciences-Computational Life Sciences
IF:
3.9
Papers:
949
Citations:
1.5K

Organization

E
east west university bangladesh
Scholars:
379
Papers: 251
Citations: 0