AluMine: alignment-free method for the discovery of polymorphic Alu element insertions

Area of Science:

• Genomics
• Bioinformatics
• Molecular Biology

Background:

• Alignment-free sequence analysis methods are increasingly used in personal genomics.
• These methods utilize k-mer frequencies for faster and more robust analysis than alignment-based approaches.

Purpose of the Study:

• To develop a rapid, alignment-free method named AluMine for analyzing polymorphic Alu element insertions in the human genome.
• To introduce an alignment-free genotyping approach for Alu elements directly from raw sequencing reads.

Main Methods:

• Developed AluMine, a fast alignment-free computational method.
• Employed k-mer frequency analysis for sequence comparison.
• Utilized insertion/deletion-specific 32-mer pairs for alignment-free genotyping.

Main Results:

• Identified 28,962 potential polymorphic Alu element insertions in 2,241 individuals.
• Each individual averaged 1,574 unique Alu insertions compared to the reference genome.
• Achieved 98.7% concordance for genotypes using the alignment-free method.
• Discovery pipeline runs in ~2 hours per individual; genotyping takes 0.4–4 hours.

Conclusions:

• AluMine enables the discovery of novel Alu element insertions in personal genomes.
• AluMine facilitates genotyping of known Alu insertions within hours.
• The method offers efficient tools for personal genome analysis of Alu elements.