Pyro-Align: Sample-Align based Multiple Alignment system for Pyrosequencing Reads of Large Number

TL;DR

Pyro-Align is a specialized multiple alignment system designed for large-scale pyrosequencing reads, addressing scalability and positional constraints inherent in sequencing data.

Contribution

The paper introduces a novel multiple alignment system tailored for pyrosequencing reads, overcoming scalability issues of traditional heuristics and incorporating positional information.

Findings

Handles large datasets efficiently

Maintains read positional accuracy

Addresses NP-hardness in multiple sequence alignment

Abstract

Pyro-Align is a multiple alignment program specifically designed for pyrosequencing reads of huge number. Multiple sequence alignment is shown to be NP-hard and heuristics are designed for approximate solutions. Multiple sequence alignment of pyrosequenceing reads is complex mainly because of 2 factors. One being the huge number of reads, making the use of traditional heuristics,that scale very poorly for large number, unsuitable. The second reason is that the alignment cannot be performed arbitrarily, because the position of the reads with respect to the original genome is important and has to be taken into account.In this report we present a short description of the multiple alignment system for pyrosequencing reads.