Difference between revisions of "PerM"

From SEQwiki
Jump to: navigation, search
Line 1: Line 1:
 
{{Bioinformatics application
 
{{Bioinformatics application
 
|sw summary=PerM (Periodic Seed Mapping) uses periodic spaced seeds to significantly improve mapping efficiency for large reference genomes when compared to state-of-the-art programs.
 
|sw summary=PerM (Periodic Seed Mapping) uses periodic spaced seeds to significantly improve mapping efficiency for large reference genomes when compared to state-of-the-art programs.
|bio domain=Genomics, SNP discovery,  
+
|bio domain=Genomics, SNP discovery,
|bio method=Mapping,  
+
|bio method=Mapping,
|bio tech=Illumina, SOLiD,  
+
|bio tech=Illumina, ABI SOLiD,
 
|created by=Yangho Chen, Tade Souaiaia, Ting Chen*
 
|created by=Yangho Chen, Tade Souaiaia, Ting Chen*
 
|created at=University of Southern California
 
|created at=University of Southern California
 
|maintained=Yes
 
|maintained=Yes
|input format=FASTA, FASTQ,  
+
|input format=FASTA, FASTQ,
|language=C++,  
+
|language=C++,
|licence=Apache License 2.0,  
+
|licence=Apache License 2.0,
|os=Linux,  
+
|os=Linux,
 
}}
 
}}
 
==Description==
 
==Description==

Revision as of 02:49, 5 January 2012

Application data

Created by Yangho Chen, Tade Souaiaia, Ting Chen*
Biological application domain(s) Genomics, SNP discovery
Principal bioinformatics method(s) Mapping
Technology Illumina, ABI SOLiD
Created at University of Southern California
Maintained? Yes
Input format(s) FASTA, FASTQ
Programming language(s) C++
Licence Apache License 2.0
Operating system(s) Linux

Summary: PerM (Periodic Seed Mapping) uses periodic spaced seeds to significantly improve mapping efficiency for large reference genomes when compared to state-of-the-art programs.

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

Description

With its special periodic spaced seeds, PerM can be fully sensitive to four mismatches, and highly sensitive to higher numbers of mismatches. This seed matching method has speed advantages in longer read (although limited to 64bp currently), non-mappable reads (for fixed number of shift and checking) and in the genome scale mapping due to the high seed weight. PerM is about 37 million reads per CPU hour, full sensitive to 3 mismatches and highly sensitive to more than 3 mismatches for 50bp SOLiD reads. PerM can build the reference index in parallel; it takes half hour to build the human genome index with 16 CPUs and 15 GB memory.

Links


References

  1. . 2009. Bioinformatics


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

 


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

Web Search Wiki Sites Scientific