Conserved PCR primer set designing for closely-related species to complete mitochondrial genome sequencing using a sliding window-based PSO algorithm.

BACKGROUND: Complete mitochondrial (mt) genome sequencing is becoming increasingly common for phylogenetic reconstruction and as a model for genome evolution. For long template sequencing, i.e., like the entire mtDNA, it is essential to design primers for Polymerase Chain Reaction (PCR) amplicons wh...

Full description

Bibliographic Details
Main Authors: Cheng-Hong Yang, Hsueh-Wei Chang, Chang-Hsuan Ho, Yii-Cheng Chou, Li-Yeh Chuang
Format: Article
Language:English
Published: Public Library of Science (PLoS) 2011-01-01
Series:PLoS ONE
Online Access:http://europepmc.org/articles/PMC3060828?pdf=render
_version_ 1818966295835574272
author Cheng-Hong Yang
Hsueh-Wei Chang
Chang-Hsuan Ho
Yii-Cheng Chou
Li-Yeh Chuang
author_facet Cheng-Hong Yang
Hsueh-Wei Chang
Chang-Hsuan Ho
Yii-Cheng Chou
Li-Yeh Chuang
author_sort Cheng-Hong Yang
collection DOAJ
description BACKGROUND: Complete mitochondrial (mt) genome sequencing is becoming increasingly common for phylogenetic reconstruction and as a model for genome evolution. For long template sequencing, i.e., like the entire mtDNA, it is essential to design primers for Polymerase Chain Reaction (PCR) amplicons which are partly overlapping each other. The presented chromosome walking strategy provides the overlapping design to solve the problem for unreliable sequencing data at the 5' end and provides the effective sequencing. However, current algorithms and tools are mostly focused on the primer design for a local region in the genomic sequence. Accordingly, it is still challenging to provide the primer sets for the entire mtDNA. METHODOLOGY/PRINCIPAL FINDINGS: The purpose of this study is to develop an integrated primer design algorithm for entire mt genome in general, and for the common primer sets for closely-related species in particular. We introduce ClustalW to generate the multiple sequence alignment needed to find the conserved sequences in closely-related species. These conserved sequences are suitable for designing the common primers for the entire mtDNA. Using a heuristic algorithm particle swarm optimization (PSO), all the designed primers were computationally validated to fit the common primer design constraints, such as the melting temperature, primer length and GC content, PCR product length, secondary structure, specificity, and terminal limitation. The overlap requirement for PCR amplicons in the entire mtDNA is satisfied by defining the overlapping region with the sliding window technology. Finally, primer sets were designed within the overlapping region. The primer sets for the entire mtDNA sequences were successfully demonstrated in the example of two closely-related fish species. The pseudo code for the primer design algorithm is provided. CONCLUSIONS/SIGNIFICANCE: In conclusion, it can be said that our proposed sliding window-based PSO algorithm provides the necessary primer sets for the entire mt genome amplification and sequencing.
first_indexed 2024-12-20T13:30:38Z
format Article
id doaj.art-95a5169e59604be3a4484d4bcd51874e
institution Directory Open Access Journal
issn 1932-6203
language English
last_indexed 2024-12-20T13:30:38Z
publishDate 2011-01-01
publisher Public Library of Science (PLoS)
record_format Article
series PLoS ONE
spelling doaj.art-95a5169e59604be3a4484d4bcd51874e2022-12-21T19:39:07ZengPublic Library of Science (PLoS)PLoS ONE1932-62032011-01-0163e1772910.1371/journal.pone.0017729Conserved PCR primer set designing for closely-related species to complete mitochondrial genome sequencing using a sliding window-based PSO algorithm.Cheng-Hong YangHsueh-Wei ChangChang-Hsuan HoYii-Cheng ChouLi-Yeh ChuangBACKGROUND: Complete mitochondrial (mt) genome sequencing is becoming increasingly common for phylogenetic reconstruction and as a model for genome evolution. For long template sequencing, i.e., like the entire mtDNA, it is essential to design primers for Polymerase Chain Reaction (PCR) amplicons which are partly overlapping each other. The presented chromosome walking strategy provides the overlapping design to solve the problem for unreliable sequencing data at the 5' end and provides the effective sequencing. However, current algorithms and tools are mostly focused on the primer design for a local region in the genomic sequence. Accordingly, it is still challenging to provide the primer sets for the entire mtDNA. METHODOLOGY/PRINCIPAL FINDINGS: The purpose of this study is to develop an integrated primer design algorithm for entire mt genome in general, and for the common primer sets for closely-related species in particular. We introduce ClustalW to generate the multiple sequence alignment needed to find the conserved sequences in closely-related species. These conserved sequences are suitable for designing the common primers for the entire mtDNA. Using a heuristic algorithm particle swarm optimization (PSO), all the designed primers were computationally validated to fit the common primer design constraints, such as the melting temperature, primer length and GC content, PCR product length, secondary structure, specificity, and terminal limitation. The overlap requirement for PCR amplicons in the entire mtDNA is satisfied by defining the overlapping region with the sliding window technology. Finally, primer sets were designed within the overlapping region. The primer sets for the entire mtDNA sequences were successfully demonstrated in the example of two closely-related fish species. The pseudo code for the primer design algorithm is provided. CONCLUSIONS/SIGNIFICANCE: In conclusion, it can be said that our proposed sliding window-based PSO algorithm provides the necessary primer sets for the entire mt genome amplification and sequencing.http://europepmc.org/articles/PMC3060828?pdf=render
spellingShingle Cheng-Hong Yang
Hsueh-Wei Chang
Chang-Hsuan Ho
Yii-Cheng Chou
Li-Yeh Chuang
Conserved PCR primer set designing for closely-related species to complete mitochondrial genome sequencing using a sliding window-based PSO algorithm.
PLoS ONE
title Conserved PCR primer set designing for closely-related species to complete mitochondrial genome sequencing using a sliding window-based PSO algorithm.
title_full Conserved PCR primer set designing for closely-related species to complete mitochondrial genome sequencing using a sliding window-based PSO algorithm.
title_fullStr Conserved PCR primer set designing for closely-related species to complete mitochondrial genome sequencing using a sliding window-based PSO algorithm.
title_full_unstemmed Conserved PCR primer set designing for closely-related species to complete mitochondrial genome sequencing using a sliding window-based PSO algorithm.
title_short Conserved PCR primer set designing for closely-related species to complete mitochondrial genome sequencing using a sliding window-based PSO algorithm.
title_sort conserved pcr primer set designing for closely related species to complete mitochondrial genome sequencing using a sliding window based pso algorithm
url http://europepmc.org/articles/PMC3060828?pdf=render
work_keys_str_mv AT chenghongyang conservedpcrprimersetdesigningforcloselyrelatedspeciestocompletemitochondrialgenomesequencingusingaslidingwindowbasedpsoalgorithm
AT hsuehweichang conservedpcrprimersetdesigningforcloselyrelatedspeciestocompletemitochondrialgenomesequencingusingaslidingwindowbasedpsoalgorithm
AT changhsuanho conservedpcrprimersetdesigningforcloselyrelatedspeciestocompletemitochondrialgenomesequencingusingaslidingwindowbasedpsoalgorithm
AT yiichengchou conservedpcrprimersetdesigningforcloselyrelatedspeciestocompletemitochondrialgenomesequencingusingaslidingwindowbasedpsoalgorithm
AT liyehchuang conservedpcrprimersetdesigningforcloselyrelatedspeciestocompletemitochondrialgenomesequencingusingaslidingwindowbasedpsoalgorithm