Algorithm for coding DNA sequences into "spectrum-like" and "zigzag" representations.
An algorithm for encoding long strings of building blocks, like 4 DNA bases (adenine-A, cytosine-C, thymine-T, and guanidine-G), 20 natural amino acids (from Alanine Ala to Valine-Val, plus the stop triplet), or all 64 possible base triplets (from AAA to TTT), into "zigzag" or "spectrum-like" representations is suggested. The new encoding scheme can be derived in the 3-, 2-, or 1-dimensional form depending on the user's wishes. The only information, besides the string for which the "spectrum-like" representation is sought, is the initial positioning of the complete set of units from which the string is composed, i.e., four positions for A, C, G, and T, or 20 positions for natural amino acids plus stop, etc. This initial positioning can be initialized in either the 3-, 2-, or 1-D form. As an illustration of the suggested encoding scheme of the visual and chemometric comparison of the first 10 exon strings of the beta globin gene of 10 different species, each string consisting of about 100 basic amino acids long is shown.
Zupan
Jure
J
National Institute of Chemistry, Hajdrihova 19, 1000 Ljubljana, Slovenia 61115. jure.zupan@ki.si
Randić
Milan
M
D000465:Algorithms; D000596:Amino Acids / Q000235:genetics* / Q000378:metabolism*; D000818:Animals; D001483:Base Sequence; D004247:DNA / Q000235:genetics*; D006801:Humans; D008969:Molecular Sequence Data
D000596:Amino Acids; D004247:DNA