MPscan

From SEQwiki
Jump to: navigation, search

Application data

Created by E. Rivals, L. Salmela, P. Kiiskinen, P. Kalsi, J. Tarhio
Biological application domain(s) Genomics, Transcriptomics
Principal bioinformatics method(s) Read mapping
Technology Illumina
Created at CNRS, Université Montpellier (FR); Aalto University (FI)
Maintained? Maybe
Input format(s) FASTA
Output format(s) raw, one read per line
Programming language(s) C++
Operating system(s) Linux, Mac OS X

Summary: MPscan (multi-pattern scan) is a program for mapping short reads (<30bp) exactly on a set of reference sequences (eg, a genome) without indexing the reference. MPscan performs only exact mapping (no substitution, nor indels), is fast (optimal complexity), and easy to use.

"Error: no local variable "counter" was set." is not a number.

Description

MPscan is designed for reads of short length and having all the same length. It works for longer reads as well (but this is not sufficient since they likely contain errors). MPscan is guaranteed to return the correct answer (no heuristics).

MPscan was used for analysing Digital Gene Expression, Chip-Seq, SAGE and CAGE reads, in a pipeline see:

Using reads to annotate the genome: influence of length, background distribution, and sequence errors on prediction capacity N. Philippe*, A. Boureux*, L. Bréhèlin, J. Tarhio, T. Commes, E. Rivals Nucleic Acids Research (NAR) Vol. 37, No. 15 e104, doi:10.1093/nar/gkp492; 2009.

More details about the method in:

MPSCAN: fast localisation of multiple reads in genomes E. Rivals, L. Salmela, P. Kiiskinen, P. Kalsi, J. Tarhio Proc. 9th Workshop on Algorithms in Bioinformatics Lecture Notes in BioInformatics (LNBI), Springer-Verlag, Vol. 5724, p. 246-260, 2009.


Links


References

none specified


To add a reference for MPscan, enter the PubMed ID in the field below and click 'Add'.

 


Search for "MPscan" in the SEQanswers forum / BioStar or:

Web Search Wiki Sites Scientific