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

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

2009-01-19

arxiv.org/abs/0901.2751v1

Computer Science

Data Structures and Algorithms

6 pages, 1 figure, Technical Report, Department of Biosystems Science and Engineering, ETH Zurich Switzerland

Scientific paper

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.

Affiliated with

Also associated with

No associations

Rating

Pyro-Align: Sample-Align based Multiple Alignment system for Pyrosequencing Reads of Large Number does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Pyro-Align: Sample-Align based Multiple Alignment system for Pyrosequencing Reads of Large Number, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Pyro-Align: Sample-Align based Multiple Alignment system for Pyrosequencing Reads of Large Number will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-566140