A Multiplex primer design algorithm for target amplification of continuous genomic regions

Download

index.pdf

Date

2016

Author

Öztürk, Ahmet Raşit

Metadata

Show full item record

Item Usage Stats

123
views

100
downloads

Targeted Next Generation Sequencing (NGS) assays are cost-efficient and reliable alternatives to Sanger sequencing. For sequencing of very large set of genes, the target enrichment approach is suitable. However, for smaller genomic regions, the target amplification method is more efficient than both the target enrichment method and Sanger sequencing. The major difficulty of the target amplification method is the preparation of amplicons, regarding required time, equipment, and labor. Multiplex PCR (MPCR) is a good solution for the mentioned problems. However, finding compatible multiplex pairs is an example of a clique decision problem in graph theory and it’s NP-complete by nature. We propose a novel method to design MPCR primers for a continuous genomic region, following the best practices of clinically reliable PCR design processes. On an experimental setup with 48 different combinations of factors, we have shown that multiple parameters might effect finding the first feasible solution. Increasing the length of the initial primer candidate selection sequence gives better results, whereas waiting for a longer time to find the first feasible solution does not have a significant impact. We generated MPCR primer design for the MEFV whole gene; and, our benchmarking experiments show that the proposed MPCR approach is able to produce reliable NGS assay primers for a given sequence in a reasonable amount of time.

Subject Keywords

Genomics., Sequency theory., Polymerase chain reaction.

URI

http://etd.lib.metu.edu.tr/upload/12620209/index.pdf
https://hdl.handle.net/11511/25837

Collections

Graduate School of Informatics, Thesis

Suggestions

OpenMETU
Core

A multiplex primer design algorithm for target amplification of continuous genomic regions OZTURK, Ahmet Rasit; Can, Tolga (2017-06-19) Background: Targeted Next Generation Sequencing (NGS) assays are cost-efficient and reliable alternatives to Sanger sequencing. For sequencing of very large set of genes, the target enrichment approach is suitable. However, for smaller genomic regions, the target amplification method is more efficient than both the target enrichment method and Sanger sequencing. The major difficulty of the target amplification method is the preparation of amplicons, regarding required time, equipment, and labor. Multiplex P...
A discriminative method for remote homology detection based on n-peptide compositions with reduced amino acid alphabets OĞUL, Hasan; Mumcuoğlu, Ünal Erkan (2007-01-01) In this study, n-peptide compositions are utilized for protein vectorization over a discriminative remote homology detection framework based on support vector machines (SVMs). The size of amino acid alphabet is gradually reduced for increasing values of n to make the method to conform with the memory resources in conventional workstations. A hash structure is implemented for accelerated search of n-peptides. The method is tested to see its ability to classify proteins into families on a subset of SCOP famil...
A General Framework and Novel Transceiver Architecture Based on Hybrid Beamforming for NOMA in Massive MIMO Channels Bayraktar, Murat; Güvensen, Gökhan Muzaffer (2020-06-01) © 2020 IEEE.In this paper, a generic user-grouping based hybrid beamforming framework for mm-wave massive MIMO systems with code domain non-orthogonal multiple access (NOMA), which is considered as an intra-group process, is proposed. It is shown that message passing algorithm (MPA) for decoding sparse code multiple access (SCMA) can be directly applied in this framework without additional complexity. While classical multi-user shared access (MUSA) receiver is adapted for downlink, a novel receiver architec...
The use of solid phase microextraction for metabolomic analysis of non-small cell lung carcinoma cell line (A549) after administration of combretastatin A4 Jaroch, Karol; Boyacı, Ezel; Pawliszyn, Janusz; Bojko, Barbara (Springer Science and Business Media LLC, 2019-01-23) Use of solid phase microextraction (SPME) for cell culture metabolomic analysis allows for the attainment of more sophisticated data from in vitro cell cultures. Moreover, considering that SPME allows the implementation of multiple extractions from the same sample due to its non/low-depletive nature, time course studies using the same set of samples are thus facilitated via this method. Such an approach results in a reduction in the number of samples needed for analysis thus eliminates inter-batch variabili...
A novel SVM-ID3 Hybrid Feature Selection Method to Build a Disease Model for Melanoma using Integrated Genotyping and Phenotype Data from dbGaP Aydın Son, Yeşim (2014-09-03) The relations between Single Nucleotide Polymorphism (SNP) and complex diseases are likely to be non-linear and require analysis of the high dimensional data. Previous studies in the field mostly focus on genotyping and effects of various phenotypes are not considered. To fill this gap a hybrid feature selection model of support vector machine and decision tree has been designed. The designed method is tested on melanoma. We were able to select phenotypic features such as moles and dysplastic nevi, and SNPs...

Citation Formats

A. R. Öztürk, “A Multiplex primer design algorithm for target amplification of continuous genomic regions,” Ph.D. - Doctoral Program, Middle East Technical University, 2016.