PGA4genomics for comparative genome assembly based on genetic algorithm optimization

Genomics

Volumn 94, Issue 4, 2009, Pages 284-286

  Zhao, Fangqing ^a,b   Hou, Huabin ^a   Bao, Qiyu ^a   Wu, Jinyu ^a  

^a WENZHOU MEDICAL UNIVERSITY   (China)

^b PENNSYLVANIA STATE UNIVERSITY   (United States)

Author keywords

Bioinformatics; Genetic algorithm; Genome assembly

Indexed keywords

ARTICLE; AUTOMATION; BACTERIAL GENOME; BIOINFORMATICS; COMPUTER PROGRAM; GENETIC ALGORITHM; GENOME ANALYSIS; MEDICAL RESEARCH; PRIORITY JOURNAL; WEB BROWSER;

ALGORITHMS; COMPUTATIONAL BIOLOGY; COMPUTER GRAPHICS; CONTIG MAPPING; DNA PRIMERS; DNA, BACTERIAL; GENOME, BACTERIAL; GENOMICS; SEQUENCE ANALYSIS, DNA; SYNTENY; USER-COMPUTER INTERFACE;

BACTERIA (MICROORGANISMS);

EID: 70249111111     PISSN: 08887543     EISSN: 10898646     Source Type: Journal    
DOI: 10.1016/j.ygeno.2009.06.006     Document Type: Article

References (9)

1. Aury J.M., Cruaud C., Barbe V., Rogier O., Mangenot S., Samson G., Poulain J., Anthouard V., Scarpelli C., Artiguenave F., and Wincker P. High quality draft sequences for prokaryotic genomes using a mix of new sequencing technologies. BMC Genomics 9 (2008) 603
2. Warren R.L., Sutton G.G., Jones S.J., and Holt R.A. Assembling millions of short DNA sequences using SSAKE. Bioinformatics 23 (2007) 500-501
3. Zerbino D.R., and Birney E. Velvet: algorithms for de novo short read assembly using de Bruijn graphs. Genome Res. 18 (2008) 821-829
4. Butler J., MacCallum I., Kleber M., Shlyakhter I.A., Belmonte M.K., Lander E.S., Nusbaum C., and Jaffe D.B. ALLPATHS: de novo assembly of whole-genome shotgun microreads. Genome Res. 18 (2008) 810-820
5. Chaisson M.J., Brinza D., and Pevzner P.A. De novo fragment assembly with short mate-paired reads: does the read length matter?. Genome Res. 19 (2009) 336-346
6. Zhao F., Zhao F., Li T., and Bryant D.A. A new pheromone trail-based genetic algorithm for comparative genome assembly. Nucleic Acids Res. 36 (2008) 3455-3462
7. Rozen S., and Skaletsky H. Primer3 on the WWW for general users and for biologist programmers. Methods Mol. Biol. 132 (2000) 365-386
8. van Hijum S.A., Zomer A.L., Kuipers O.P., and Kok J. Projector 2: contig mapping for efficient gap-closure of prokaryotic genome sequence assemblies. Nucleic Acids Res. 33 (2005) W560-W566
9. Richter D.C., Schuster S.C., and Huson D.H. OSLay: optimal syntenic layout of unfinished assemblies. Bioinformatics 23 (2007) 1573-1579