DocumentCode
700211
Title
Detection of statistical periodicities in DNA by Conflict and Entropy Minimization Methods
Author
Monteiro, Nuno ; Gomes, Joao ; Xavier, Joao
Author_Institution
Inst. Super. Tecnico, Tech. Univ. of Lisbon, Lisbon, Portugal
fYear
2008
fDate
25-29 Aug. 2008
Firstpage
1
Lastpage
5
Abstract
Some commonly used methods for statistical analysis of DNA sequences start by mapping each nucleotide to a real or complex number and, subsequently, applying classical methods of spectral analysis to the numerical sequences obtained. Such mappings may introduce inexistent spectral peaks or attenuate others whose presence is known. Consequently, recent approaches try to reduce the dependence of DNA spectral estimation on the chosen mapping through concepts of optimization and information theory. In this paper we examine the advantages of using complex mappings combined with convex optimization algorithms (Conflict and Entropy Minimization Methods) on the selection of appropriate base values for detecting statistical periodicities in DNA. These methods are applied to real DNA sequences extracted from public databases (Genbank and Ensembl).
Keywords
DNA; biology computing; convex programming; minimisation; molecular biophysics; statistical analysis; DNA sequences; conflict minimization method; convex optimization algorithm; entropy minimization method; statistical periodicity detection; Biological cells; DNA; Encoding; Entropy; Genomics; Optimization; Organisms;
fLanguage
English
Publisher
ieee
Conference_Titel
Signal Processing Conference, 2008 16th European
Conference_Location
Lausanne
ISSN
2219-5491
Type
conf
Filename
7080743
Link To Document