MultiMotifMaker: A Multi-Thread Tool for Identifying DNA Methylation Motifs from Pacbio Reads

Area of Science:

• Genomics
• Epigenetics
• Bioinformatics

Background:

• DNA methylation is a key epigenetic mechanism regulating biological processes.
• Pacbio Single Molecule, Real-Time (SMRT) sequencing technology enables genome-wide base methylation identification.
• MotifMaker is a Pacbio tool for DNA methylation motif discovery but is computationally intensive for large genomes.

Purpose of the Study:

• To develop an efficient, multi-threaded algorithm for DNA methylation motif discovery.
• To overcome the computational limitations of the single-threaded MotifMaker for large-scale genomic analyses.

Main Methods:

• Implementation of a multi-threaded version of the MotifMaker algorithm, named MultiMotifMaker.
• Comparative performance analysis of MultiMotifMaker against the original MotifMaker on a 32-core computer.

Main Results:

• MultiMotifMaker achieves an 8-9 times speedup in motif searching compared to MotifMaker.
• The enhanced algorithm significantly reduces the computational expense of identifying methylation motifs.

Conclusions:

• MultiMotifMaker provides a computationally efficient solution for identifying DNA methylation motifs from Pacbio SMRT sequencing data.
• This tool enables methylation motif discovery in large genomes, advancing epigenetic research.