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

Zugang zum Dokument

Geometric approach to string analysis for biosequence classification

Brimkov, Boris

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

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.

Beteiligte Einrichtung: Technische Fakultät, Arbeitsgruppen der Informatik
DDC-Sachgruppe: Datenverarbeitung, Informatik

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

 Fragen und Anregungen an: publikationsdienste.ub@uni-bielefeld.de
 Letzte Änderung: 15.2.2011
OPUS-Logo     OAI-zertifiziert      Universitätsbibliothek Bielefeld