• DocumentCode
    2600740
  • Title

    Dynamics, stability and consistency in representation of genomic sequences

  • Author

    Wang, Liming ; Schonfeld, Dan

  • Author_Institution
    Dept. of Electr. & Comput. Eng., Univ. of Illinois at Chicago, Chicago, IL, USA
  • fYear
    2010
  • fDate
    10-12 Nov. 2010
  • Firstpage
    1
  • Lastpage
    4
  • Abstract
    Processing of biological data sequences by mapping into numerical signals is a commonly used technique. The operators such as de-noising filter, smoothing filter and certain algorithm could be used iteratively. Little is known about the consistency of analysis results with different mapping strategies in this situation. Meanwhile, due to the errors and noises in acquisition of data, the stability of analysis results should never be neglected. In this paper, we provide a method for analyzing the consistency between different mappings under iterations of operator. We define different concepts of mapping equivalence. We show the necessary and sufficient condition for consistency under iteration of affine operator. We present a few theoretical results on the equivalent mappings on the concept of Fatou and Julia Set. We give the definition of stability under iteration of operator and show the stability issue can be viewed as a special case of mapping equivalence. We also establish the connection of stability to Fatou and Julia set. Finally, we present experimental results on human gene AD169 sequence and rhodopsin gene sequence under one of the widely used mappings and illustrate the equivalent mapping for a smoothing filter.
  • Keywords
    bioinformatics; genomics; nonlinear dynamical systems; smoothing methods; Fatou set; Julia set; affine operator iteration; analysis result consistency; analysis result stability; biological data sequence processing; denoising filter; equivalence mapping concepts; equivalent mapping; genomic sequence representation; human gene AD169 sequence; mapping strategies; numerical signal mapping; rhodopsin gene sequence; smoothing filter; Bioinformatics; Euclidean distance; Genomics; Humans; Numerical stability; Polynomials; Stability analysis;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Genomic Signal Processing and Statistics (GENSIPS), 2010 IEEE International Workshop on
  • Conference_Location
    Cold Spring Harbor, NY
  • ISSN
    2150-3001
  • Print_ISBN
    978-1-61284-791-7
  • Type

    conf

  • DOI
    10.1109/GENSIPS.2010.5719685
  • Filename
    5719685