Skip to main content
Top

2015 | OriginalPaper | Chapter

3. A New RFID and Cellular Automata Based Genetic Sequence Converter

Authors : Meng-Hsiun Tsai, Hsin-Lung Wang, Teng-Yen Wu, Mu-Yen Chen

Published in: Future Information Technology - II

Publisher: Springer Netherlands

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

With the development of computer technology, the more information is obtained from biological experiments through computer analysis, and even has helped give rise to a new kind of science called bioinformatics. The commonly used tool in bioinformatics is sequence alignment. Sequence alignment is a way of comparing the sequences to identify regions of similarity that may be a consequence of functional relationships between the sequences. The genetic code is highly similar among all organisms and can be expressed in a simple table with 64 entries. In this research, we uses cellular automata (CA) theory as the research topic instead of using traditional dotplot or dynamic programming to conduct sequence alignment. The parallel computing characteristic of cellular automata makes the future expansion model tremendously decrease the massive sequence computing costs. This research modifies the originally defined rules of cellular automata in order to make it more appropriate for amino acid sequence alignment.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literature
1.
go back to reference Adams MD, Kelley JM, Gocayne JD, Dubnick M, Polymeropoulos MH, Xiao H, Merril CR, Wu A, Olde B, Moreno RF et al (1991) Complementary DNA sequencing: expressed sequence tags and human genome project. Science 252(5013):1651–1656 Adams MD, Kelley JM, Gocayne JD, Dubnick M, Polymeropoulos MH, Xiao H, Merril CR, Wu A, Olde B, Moreno RF et al (1991) Complementary DNA sequencing: expressed sequence tags and human genome project. Science 252(5013):1651–1656
2.
go back to reference Alston M, Johnson CG, Robinson G (2003) Colour merging for the visualization of biomolecular sequence data. In: Seventh International Conference on Information Visualization (IV 2003), pp 169–175 Alston M, Johnson CG, Robinson G (2003) Colour merging for the visualization of biomolecular sequence data. In: Seventh International Conference on Information Visualization (IV 2003), pp 169–175
4.
go back to reference Church KW, Helfman JI (1993) Dotplot: a program for exploring self-similarity in millions of lines of text and code. J Comput Graph Stat 2:153–174 Church KW, Helfman JI (1993) Dotplot: a program for exploring self-similarity in millions of lines of text and code. J Comput Graph Stat 2:153–174
5.
go back to reference Da’dara A, Tsai MH, Tao LF, Marx KA, Shoemaker CB, Harn DA, Skelly PJ (2001) Schistosoma mansoni: molecular characterization of a tegumental Ca-ATPase (SMA3). Exp Parasitol 98(4):215–222 Da’dara A, Tsai MH, Tao LF, Marx KA, Shoemaker CB, Harn DA, Skelly PJ (2001) Schistosoma mansoni: molecular characterization of a tegumental Ca-ATPase (SMA3). Exp Parasitol 98(4):215–222
6.
go back to reference Hamori E, Ruskin J (1983) H curves, a novel method of representation of nucleotide series especially suited for long DNA sequences. J Biol Chem 258(2):1318–1327 Hamori E, Ruskin J (1983) H curves, a novel method of representation of nucleotide series especially suited for long DNA sequences. J Biol Chem 258(2):1318–1327
7.
go back to reference Needleman SB, Wunsch CD (1970) A general method applicable to the search for similarities in the amino acid sequence of two proteins. J Mol Biol 48(3):443–453 Needleman SB, Wunsch CD (1970) A general method applicable to the search for similarities in the amino acid sequence of two proteins. J Mol Biol 48(3):443–453
8.
go back to reference Shibayama G, Imai H (1993) Finding K-best alignments of multiple sequences. In: Proceedings of genome informatics workshop IV, pp 120–129 Shibayama G, Imai H (1993) Finding K-best alignments of multiple sequences. In: Proceedings of genome informatics workshop IV, pp 120–129
9.
go back to reference Smith TF, Waterman MS (1981) Identification of common molecular subsequences. J Mol Biol 147(1):195–197 Smith TF, Waterman MS (1981) Identification of common molecular subsequences. J Mol Biol 147(1):195–197
10.
go back to reference Stevens R, Goble C, Baker P, Brass A (2001) A classification of tasks in bioinformatics. Bioinformatics 17(2):180–188 Stevens R, Goble C, Baker P, Brass A (2001) A classification of tasks in bioinformatics. Bioinformatics 17(2):180–188
11.
go back to reference Wu D, Roberge J, Cork DJ, Nguyen BG, Grace T (1993) Computer visualization of long genomic sequences. In: IEEE Conference on Visualization (Visualization '93), pp 308–315 Wu D, Roberge J, Cork DJ, Nguyen BG, Grace T (1993) Computer visualization of long genomic sequences. In: IEEE Conference on Visualization (Visualization '93), pp 308–315
12.
go back to reference Xiao X, Shao S, Ding Y, Huang Z, Chen X, Chou KC (2005) Using cellular automata to generate image representation for biological sequences. Amino Acids 28(1):29–35 Xiao X, Shao S, Ding Y, Huang Z, Chen X, Chou KC (2005) Using cellular automata to generate image representation for biological sequences. Amino Acids 28(1):29–35
Metadata
Title
A New RFID and Cellular Automata Based Genetic Sequence Converter
Authors
Meng-Hsiun Tsai
Hsin-Lung Wang
Teng-Yen Wu
Mu-Yen Chen
Copyright Year
2015
Publisher
Springer Netherlands
DOI
https://doi.org/10.1007/978-94-017-9558-6_3