• 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