Literature DB >> 33713823

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

Adrian Kania1, Krzysztof Sarapata2.   

Abstract

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.
Copyright © 2021 Elsevier Inc. All rights reserved.

Entities:  

Keywords:  Basic Local Alignment Search Tool; Chaos game representation; Discrete Fourier transform; Free-alignment methods; Phylogenetics; Unweighted Pair Group Method with Arithmetic Mean

Mesh:

Year:  2021        PMID: 33713823     DOI: 10.1016/j.ygeno.2021.03.015

Source DB:  PubMed          Journal:  Genomics        ISSN: 0888-7543            Impact factor:   5.736


  2 in total

1.  Prediction of antimicrobial resistance based on whole-genome sequencing and machine learning.

Authors:  Yunxiao Ren; Trinad Chakraborty; Swapnil Doijad; Linda Falgenhauer; Jane Falgenhauer; Alexander Goesmann; Anne-Christin Hauschild; Oliver Schwengers; Dominik Heider
Journal:  Bioinformatics       Date:  2021-10-06       Impact factor: 6.937

2.  A fast and efficient algorithm for DNA sequence similarity identification.

Authors:  Machbah Uddin; Mohammad Khairul Islam; Md Rakib Hassan; Farah Jahan; Joong Hwan Baek
Journal:  Complex Intell Systems       Date:  2022-08-23
  2 in total

北京卡尤迪生物科技股份有限公司 © 2022-2023.