arrow
Return

Constructing DNA Barcode Sets Based on Particle Swarm Optimization

delete2018-05-01
delete19
PRE
AI
王宾 cover
王宾 (Bin Wang) *
X
Xuedong Zheng
周士华 cover
周士华 (Shihua Zhou)
周昌军 (Changjun Zhou)
X
Xiaopeng Wei
张强 (Qiang Zhang)
Z
Ziqi Wei
DOI:10.1109/TCBB.2017.2679004delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Following the completion of the human genome project, a large amount of high-throughput bio-data was generated. To analyze these data, massively parallel sequencing, namely next-generation sequencing, was rapidly developed. DNA barcodes are used to identify the ownership between sequences and samples when they are attached at the beginning or end of sequencing reads. Constructing DNA barcode sets provides the candidate DNA barcodes for this application. To increase the accuracy of DNA barcode sets, a particle swarm optimization (PSO) algorithm has been modified and used to construct the DNA barcode sets in this paper. Compared with the extant results, some lower bounds of DNA barcode sets are improved. The results show that the proposed algorithm is effective in constructing DNA barcode sets.
Keywords:
DNA barcodes
edit distance
particle swarm optimization (PSO)
lower bound
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

I
IEEE-ACM Transactions on Computational Biology and Bioinformatics
IF:
3.4
Papers:
3.3K
Citations:
6.4K

Organization

D
Dalian University
Scholars:
3.2K
Papers: 1.8K
Citations: 2.2W
U
university of alberta
Scholars:
5.1W
Papers: 4.9W
Citations: 65