Difference between revisions of "PerM"

From SEQwiki
Jump to: navigation, search
m (links+refs)
m (Text replace - "SNP discovery" to "SNP detection")
 
(3 intermediate revisions by 3 users not shown)
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
+
|bio domain=Genomics, SNP detection,
|bio method=Mapping
+
|bio method=Read mapping,
 +
|bio tech=Illumina, ABI SOLiD,
 +
|created by=Yangho Chen, Tade Souaiaia, Ting Chen*
 +
|created at=University of Southern California
 +
|maintained=Yes
 +
|input format=FASTA, FASTQ,
 +
|language=C++,
 +
|licence=Apache License 2.0,
 +
|os=Linux,
 
}}
 
}}
 
+
==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}}
 
{{Links}}
 
{{References}}
 
{{References}}
 
{{Link box}}
 
{{Link box}}

Latest revision as of 15:42, 19 December 2015

Application data

Created by Yangho Chen, Tade Souaiaia, Ting Chen*
Biological application domain(s) Genomics, SNP detection
Principal bioinformatics method(s) Read 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