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
Link To Document