The robustness of the chaos game representation to mutations and its application in free-alignment methods.

Genomics

Department of Computational Biophysics and Bioinformatics, Faculty of Biochemistry, Biophysics and Biotechnology, Jagiellonian University, Gronostajowa 7, 30-387 Cracow, Poland.

Published: May 2021

Numerical representation of biological sequences plays an important role in bioinformatics and has many practical applications. One of the most popular approaches is the chaos game representation. In this paper, the authors propose a novel look into chaos game construction - an analytical description of this procedure. This type enables to build more general number sequences using different weight functions. The authors suggest three conditions that these functions should hold. Additionally, they present some criteria to compare them and check whether they provide a unique representation. One of the most important advantages of our approach is the possibility to construct such a description that is less sensitive to mutations and as a result, give more reliable values for free-alignment phylogenetic trees constructions. Finally, the authors applied the DFT method using four types of functions and compared the obtained results using the BLAST tool.

Download full-text PDF

Source
http://dx.doi.org/10.1016/j.ygeno.2021.03.015DOI Listing

Publication Analysis

Top Keywords

chaos game
12
game representation
8
robustness chaos
4
representation
4
representation mutations
4
mutations application
4
application free-alignment
4
free-alignment methods
4
methods numerical
4
numerical representation
4

Similar Publications

Want AI Summaries of new PubMed Abstracts delivered to your In-box?

Enter search terms and have AI summaries delivered each week - change queries or unsubscribe any time!