me-PCR: a refined ultrafast algorithm for identifying sequence-defined genomic elements.
We have adapted the originally described electronic PCR (e-PCR) algorithm to perform string searches more accurately and much more rapidly than previously possible. Our implementation [multithreaded e-PCR (me-PCR)] runs sufficiently fast to allow even desktop machines to query quickly large genomes with very large genomic element sets. In addition, me-PCR is multithreaded, interprets all IUPAC nucleotide symbols, allows searches with elements specified by long sequences (such as SNPs), accepts ranges in the expected PCR size input field, requires substantially less memory for analysis of large sequences and corrects a number of minor flaws causing misreporting of hits in exceptional cases. Thus, me-PCR provides increased annotation capabilities for complex genomes to non-expert laboratories.
Division of Oncology, Children's Hospital of Philadelphia, University of Pennsylvania, Philadelphia 19104-4318, USA.
Kevin
K
Murphy
Towfique
T
Raj
R Scott
RS
Winters
Peter S
PS
White
D000465:Algorithms; D020869:Gene Expression Profiling / Q000379:methods*; D016678:Genome; D020407:Internet; D011786:Quality Control; D016415:Sequence Alignment / Q000379:methods*; D017422:Sequence Analysis, DNA / Q000379:methods*; D012984:Software