Universität Bielefeld Electronic Collections animiertes Foto Universität Bielefeld

Access to the Document

Geometric approach to string analysis for biosequence classification

Brimkov, Boris

Journal of Integrative Bioinformatics - JIB (ISSN 1613-4516)

Download file

Tools that effectively analyze and compare sequences are of great importance in various areas of applied computational research, especially in the framework of molecular biology. In the present paper, we introduce simple geometric criteria based on the notion of string linearity and use them to compare DNA sequences of various organisms, as well as to distinguish them from random sequences. Several other theoretical and statistical results are outlined as well. Our experiments reveal a substantial difference between biosequences and random sequences - the former having much higher deviation from linearity than the latter - as well as a general trend of increasing deviation from linearity between primitive and biologically complex organisms.

Institution: Faculty of Technology, Research Groups in Informatics
DDC classification: Data processing, computer science, computer systems

Suggested Citation:
Brimkov, Boris  (2014)  Geometric approach to string analysis for biosequence classification. Journal of Integrative Bioinformatics - JIB (ISSN 1613-4516)

Online-Journal: http://journal.imbio.de/article.php?aid=252
URL: http://biecoll.ub.uni-bielefeld.de/volltexte/2014/5343

 Questions or comments: publikationsdienste.ub@uni-bielefeld.de
 Latest update: 15 Feb 2011
 Legal Notice
OPUS-Logo     OAI compliant      BU Logo