Full matching and isomorphism of nucleotide chains

Imre Bálint1, András Kocsor2, Imre Cserpán3, Katalin Fodor3

1Department of Pharmaceutical Analysis, Szent-Györgyi Albert Medical University
Department of Natural Scienses,
College of the Technical University of Miskolc

1Research Group on Artificial Intelligence, József Attila University

3Biological Research Center of the Hungarian Academy of Sciences

The structure of DNA/RNA chains is determined at several different levels. Although the primary sequence is fundamental in determining further properties, the higher level organization may have a backward influence. Beyond the physical structure of the chain, an abstract 'shape' can also be defined. This is described in terms of relationships among the building blocks. We aim to show, that matching sequences are not exclusive representatives of relationships among nucleotide chains. Our approach is based on lattice theory, since lattice theory especially fits the problem. Beside the qualitative recognition of (algebraic) similarity, we also give a measure. This allows the structured quantification of the 'similarity distance' of two chains. Such a decomposition provides the possibility to recognize relationships between biological phenomena and deep-lying structural similarities.