PCAP: a Whole-genome Assembly Program

Overview

Journal Genome Res

Specialty Genetics

Date 2003 Sep 4

PMID 12952883

Citations 109

Authors

Xiaoqiu Huang

Jianmin Wang

Srinivas Aluru

Shiaw-Pyng Yang

LaDeana Hillier

Affiliations

Soon will be listed here.

Abstract

We describe a whole-genome assembly program named PCAP for processing tens of millions of reads. The PCAP program has several features to address efficiency and accuracy issues in assembly. Multiple processors are used to perform most time-consuming computations in assembly. A more sensitive method is used to avoid missing overlaps caused by sequencing errors. Repetitive regions of reads are detected on the basis of many overlaps with other reads, instead of many shorter word matches with other reads. Contaminated end regions of reads are identified and removed. Generation of a consensus sequence for a contig is based on an alignment of reads in the contig, in which both base quality values and coverage information are used to determine every consensus base. The PCAP program was tested on a mouse whole-genome data set of 30 million reads and a human Chromosome 20 data set of 1.7 million reads. The program is freely available for academic use.

Citing Articles

Accurate assembly of full-length consensus for viral quasispecies.

Tian J, Gao Z, Li M, Bao E, Zhao J BMC Bioinformatics. 2025; 26(1):36.

PMID: 39893441 PMC: 11787740. DOI: 10.1186/s12859-025-06045-z.

Identification and functional analyses of drought stress resistance genes by transcriptomics of the Mongolian grassland plant Chloris virgata.

Namuunaa G, Bujin B, Yamagami A, Bolortuya B, Kawabata S, Ogawa H BMC Plant Biol. 2025; 25(1):44.

PMID: 39794690 PMC: 11724609. DOI: 10.1186/s12870-025-06046-3.

Phylomitogenomics bolsters the high-level classification of Demospongiae (phylum Porifera).

Lavrov D, Diaz M, Maldonado M, Morrow C, Perez T, Pomponi S PLoS One. 2023; 18(12):e0287281.

PMID: 38048310 PMC: 10695373. DOI: 10.1371/journal.pone.0287281.

Lightweight Pattern Matching Method for DNA Sequencing in Internet of Medical Things.

Rexie J, Raimond K, Murugaaboopathy M, Brindha D, Mulugeta H Comput Intell Neurosci. 2022; 2022:6980335.

PMID: 36120669 PMC: 9477578. DOI: 10.1155/2022/6980335.

Transcriptome Analysis of , Which Shows the Fastest Germination and Growth in the Major Mongolian Grassland Plant.

Bolortuya B, Kawabata S, Yamagami A, Davaapurev B, Takahashi F, Inoue K Front Plant Sci. 2021; 12:684987.

PMID: 34262584 PMC: 8275185. DOI: 10.3389/fpls.2021.684987.

References

Myers E, Sutton G, Delcher A, Dew I, Fasulo D, Flanigan M . A whole-genome assembly of Drosophila. Science. 2000; 287(5461):2196-204. DOI: 10.1126/science.287.5461.2196. View

Huang X, Madan A . CAP3: A DNA sequence assembly program. Genome Res. 1999; 9(9):868-77. PMC: 310812. DOI: 10.1101/gr.9.9.868. View

Liang F, Holt I, Pertea G, Karamycheva S, Salzberg S, Quackenbush J . An optimized protocol for analysis of EST sequences. Nucleic Acids Res. 2000; 28(18):3657-65. PMC: 110731. DOI: 10.1093/nar/28.18.3657. View

Pevzner P, Tang H, Waterman M . An Eulerian path approach to DNA fragment assembly. Proc Natl Acad Sci U S A. 2001; 98(17):9748-53. PMC: 55524. DOI: 10.1073/pnas.171285098. View

Batzoglou S, Jaffe D, Stanley K, Butler J, Gnerre S, Mauceli E . ARACHNE: a whole-genome shotgun assembler. Genome Res. 2002; 12(1):177-89. PMC: 155255. DOI: 10.1101/gr.208902. View

Wang J, Wong G, Ni P, Han Y, Huang X, Zhang J . RePS: a sequence assembler that masks exact repeats identified from the shotgun data. Genome Res. 2002; 12(5):824-31. PMC: 186573. DOI: 10.1101/gr.165102. View

Aparicio S, Chapman J, Stupka E, Putnam N, Chia J, Dehal P . Whole-genome shotgun assembly and analysis of the genome of Fugu rubripes. Science. 2002; 297(5585):1301-10. DOI: 10.1126/science.1072104. View

Waterston R, Lindblad-Toh K, Birney E, Rogers J, Abril J, Agarwal P . Initial sequencing and comparative analysis of the mouse genome. Nature. 2002; 420(6915):520-62. DOI: 10.1038/nature01262. View

Mullikin J, Ning Z . The phusion assembler. Genome Res. 2003; 13(1):81-90. PMC: 430959. DOI: 10.1101/gr.731003. View

10.

Jaffe D, Butler J, Gnerre S, Mauceli E, Lindblad-Toh K, Mesirov J . Whole-genome sequence assembly for mammalian genomes: Arachne 2. Genome Res. 2003; 13(1):91-6. PMC: 430950. DOI: 10.1101/gr.828403. View

11.

Staden R . A new computer method for the storage and manipulation of DNA gel reading data. Nucleic Acids Res. 1980; 8(16):3673-94. PMC: 324183. DOI: 10.1093/nar/8.16.3673. View

12.

Peltola H, Soderlund H, Ukkonen E . SEQAID: a DNA sequence assembling program based on a mathematical model. Nucleic Acids Res. 1984; 12(1 Pt 1):307-21. PMC: 321006. DOI: 10.1093/nar/12.1part1.307. View

13.

Chao K, Pearson W, Miller W . Aligning two sequences within a specified diagonal band. Comput Appl Biosci. 1992; 8(5):481-7. DOI: 10.1093/bioinformatics/8.5.481. View

14.

Huang X . A contig assembly program based on sensitive detection of fragment overlaps. Genomics. 1992; 14(1):18-25. DOI: 10.1016/s0888-7543(05)80277-0. View

15.

Huang X . An improved sequence assembly program. Genomics. 1996; 33(1):21-31. DOI: 10.1006/geno.1996.0155. View

16.

Altschul S, Madden T, Schaffer A, Zhang J, Zhang Z, Miller W . Gapped BLAST and PSI-BLAST: a new generation of protein database search programs. Nucleic Acids Res. 1997; 25(17):3389-402. PMC: 146917. DOI: 10.1093/nar/25.17.3389. View

17.

Kim S, Segre A . AMASS: a structured pattern matching approach to shotgun sequence assembly. J Comput Biol. 1999; 6(2):163-86. DOI: 10.1089/cmb.1999.6.163. View

18.

Chen T, Skiena S . A case study in genome-level fragment assembly. Bioinformatics. 2000; 16(6):494-500. DOI: 10.1093/bioinformatics/16.6.494. View