Identification of SNPs in genomes using GRAMEP, an alignment-free method based on the Principle of Maximum Entropy
arxiv(2024)
摘要
Advances in high throughput sequencing technologies provide a large number of
genomes to be analyzed, so computational methodologies play a crucial role in
analyzing and extracting knowledge from the data generated. Investigating
genomic mutations is critical because of their impact on chromosomal evolution,
genetic disorders, and diseases. It is common to adopt aligning sequences for
analyzing genomic variations, however, this approach can be computationally
expensive and potentially arbitrary in scenarios with large datasets. Here, we
present a novel method for identifying single nucleotide polymorphisms (SNPs)
in DNA sequences from assembled genomes. This method uses the principle of
maximum entropy to select the most informative k-mers specific to the variant
under investigation. The use of this informative k-mer set enables the
detection of variant-specific mutations in comparison to a reference sequence.
In addition, our method offers the possibility of classifying novel sequences
with no need for organism-specific information. GRAMEP demonstrated high
accuracy in both in silico simulations and analyses of real viral genomes,
including Dengue, HIV, and SARS-CoV-2. Our approach maintained accurate
SARS-CoV-2 variant identification while demonstrating a lower computational
cost compared to the gold-standard statistical tools. The source code for this
proof-of-concept implementation is freely available at
https://github.com/omatheuspimenta/GRAMEP.
更多查看译文
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要