Author:
Garbelini Jader M. Caldonazzo,Sanches Danilo S.,Pozo Aurora T. Ramirez
Abstract
Abstract
Background
Discovery biological motifs plays a fundamental role in understanding regulatory mechanisms. Computationally, they can be efficiently represented as kmers, making the counting of these elements a critical aspect for ensuring not only the accuracy but also the efficiency of the analytical process. This is particularly useful in scenarios involving large data volumes, such as those generated by the ChIP-seq protocol. Against this backdrop, we introduce biomapp::chip, a tool specifically designed to optimize the discovery of biological motifs in large data volumes.
Results
We conducted a comprehensive set of comparative tests with state-of-the-art algorithms. Our analyses revealed that biomapp::chip outperforms existing approaches in various metrics, excelling both in terms of performance and accuracy. The tests demonstrated a higher detection rate of significant motifs and also greater agility in the execution of the algorithm. Furthermore, the smt component played a vital role in the system’s efficiency, proving to be both agile and accurate in kmer counting, which in turn improved the overall efficacy of our tool.
Conclusion
biomapp::chip represent real advancements in the discovery of biological motifs, particularly in large data volume scenarios, offering a relevant alternative for the analysis of ChIP-seq data and have the potential to boost future research in the field. This software can be found at the following address: (https://github.com/jadermcg/biomapp-chip).
Funder
Coordination for the Improvement of Higher Education Personnel (CAPES) - Program of Academic Excellence
Publisher
Springer Science and Business Media LLC
Reference21 articles.
1. Altschul SF, Erickson BW. Significance of nucleotide sequence alignments: a method for random sequence permutation that preserves dinucleotide and codon usage. Mol Biol Evol. 1985;2(6):526–38.
2. Archbold J, Johnson N. A construction for room’s squares and an application in experimental design. Ann Math Stat. 1958;29(1):219–25.
3. Bailey TL, Elkan C et al. Fitting a mixture model by expectation maximization to discover motifs in bipolymers. UCSD Technical Report CS94-351; 1994
4. D’haeseleer P. How does DNA sequence motif discovery work? Nat Biotechnol. 2006;24(8):959–61.
5. D’haeseleer P. What are DNA sequence motifs? Nat Biotechnol. 2006;24(4):423–25.