Abstract
Visualization of special patterns in biological sequences can assist revealing important roles in gene regulation and other basic molecular activities of the sequence. The visualization method needs to highlight interesting sequence patterns while suppressing trivial aspects. A biology sequences visualization scheme based on cellular automata is developed in this study. Features such as alleles of a DNA sequence were extracted and mapped into a grid in a two-dimensional plane, creating an initial pattern. Then, two-dimensional cellular automata were iteratively executed according to predefined rules and turned the initial pattern into a two-dimensional pattern, forming the fingerprint of the sequence. This fingerprint can be served as a representation of the sequence and can be used to make sequences comparing.
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
Hu, Z., Frith, M., Niu, T., Weng, Z.: SeqVISTA: a graphical tool for sequence feature visualization and comparison. BMC Bioinformatics 4, 1 (2003)
Hamori, E., Varga, G., LaGuardia, J.J.: HYLAS: program for generating H curves. Comput. Appl. Biosci. 5(4), 263–269 (1989)
Roy, A., Raychaudhury, C., Nandy, A.: Novel techniques of graphical representation and analysis of DNA sequences — A review. J. Biosci. 23(1), 55–71 (1998)
Guo, F.B., Ou, H.Y., Zhang, C.T.: ZCURVE: a new system for recognizing protein-coding genes in bacterial and archaeal genomes. Nucleic Acids Res. 31(6), 1780–1789 (2003)
Deng, X., Havukkala, I., Deng, X.: Large-scale genomic 2D visualization reveals extensive CG-AT skew correlation in bird genomes. BMC Evol. Biol. 7, 234 (2007)
Shi-huang, S.: Visualization of Gene Mutation Complicated Pattern of Hepatitis B Virus Based on Cellular Automata. Journal of Donghua University 22(1), 4 (2005)
Xiao, X., Shao, S., Ding, Y., Huang, Z., Chen, X., Chou, K.C.: Using cellular automata to generate image representation for biological sequences. Amino Acids 28(1), 29–35 (2005)
Gardner, M.: Mathematical Games-The Fantastic combinations of John Conway’s new solitaire game “life”. Scientific American 223, 120–123 (1970)
Suzudo, T.: Crystallisation of Two-dimensional Cellular Automata. Complexity International 6, 1–11 (1999)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag GmbH Berlin Heidelberg
About this chapter
Cite this chapter
Huang, Q., Wang, X., Li, H., He, F., Wu, X. (2012). Visualization of DNA Sequence Features Based on Cellular Automata. In: Qian, Z., Cao, L., Su, W., Wang, T., Yang, H. (eds) Recent Advances in Computer Science and Information Engineering. Lecture Notes in Electrical Engineering, vol 129. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-25778-0_12
Download citation
DOI: https://doi.org/10.1007/978-3-642-25778-0_12
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-25777-3
Online ISBN: 978-3-642-25778-0
eBook Packages: EngineeringEngineering (R0)