SIS: A program to generate draft genome sequence scaffolds for prokaryotes

BMC Bioinformatics

Volumn 13, Issue 1, 2012, Pages

  Dias, Zanoni ^a   Dias, Ulisses ^a   Setubal, João C ^b,c  

^a UNIVERSITY OF CAMPINAS   (Brazil)

^b UNIVERSITY OF SÃO PAULO   (Brazil)

^c VIRGINIA BIOINFORMATICS INSTITUTE   (United States)

Author keywords

Contig order; Genome assembly; Inversion; Prokaryotes; Scaffold

Indexed keywords

CONTIG ORDER; CONTIGS; DNA SEQUENCING; GENOME ASSEMBLY; GENOME COMPARISON; GENOME SEQUENCES; INVERSION; LINEAR-TIME ALGORITHMS; PROKARYOTES; PROKARYOTIC GENOMES; SEQUENCE PATTERNS; WEB SERVERS;

CLUSTERING ALGORITHMS; CRYPTOGRAPHY; DNA SEQUENCES; GENES; GENETIC ENGINEERING; IMAGE MATCHING; MICROORGANISMS;

SCAFFOLDS;

PROKARYOTA;

ALGORITHM; ARTICLE; BIOLOGY; CHROMOSOME MAP; COMPUTER PROGRAM; DNA SEQUENCE; GENOME; GENOMICS; METHODOLOGY; PROKARYOTIC CELL;

ALGORITHMS; CHROMOSOME MAPPING; COMPUTATIONAL BIOLOGY; GENOME; GENOMICS; PROKARYOTIC CELLS; SEQUENCE ANALYSIS, DNA; SOFTWARE;

EID: 84860822085     PISSN: None     EISSN: 14712105     Source Type: Journal    
DOI: 10.1186/1471-2105-13-96     Document Type: Article

References (25)

1. Gao S, Sung WK, Nagarajan N. Opera: reconstructing optimal genomic scaffolds with high-throughput paired-end sequences. J Comput Biol 2011, 18(11):1681-1691. 10.1089/cmb.2011.0170, 3216105, 21929371.
2. Warren RL, Varabei D, Platt D, Huang X, et al. Physical map-assisted whole-genome shotgun sequence assemblies. Genome Res 2006, 16:768-775. 10.1101/gr.5090606, 1473187, 16741162.
3. Nagarajan N, Read TD, Pop M. Scaffolding and validation of bacterial genome assemblies using optical restriction maps. Bioinformatics 2008, 24:1229-1235. 10.1093/bioinformatics/btn102, 2373919, 18356192.
4. Valouev A, Zhang Y, Schwartz DC, Waterman MS. Refinement of optical map assemblies. Bioinformatics 2006, 22:1217-1224. 10.1093/bioinformatics/btl063, 16500933.
5. Assefa S, Keane TM, Otto TD, Newbold C, Berriman M. ABACAS: algorithm-based automatic contiguation of assembled sequences. Bioinformatics 2009, 25:1968-1969. 10.1093/bioinformatics/btp347, 2712343, 19497936.
6. Munoz A, Zheng C, Zhu Q, Albert VA, Rounsley S, Sankoff D. Scaffold filling, contig fusion and comparative gene order inference. BMC Bioinf 2010, 11:304.
7. Rissman AI, Mau B, Biehl BS, Darling AE, Glasner JD, Perna NT. Reordering contigs of draft genomes using the Mauve aligner. Bioinformatics 2009, 25:2071-2073. 10.1093/bioinformatics/btp356, 2723005, 19515959.
8. Richter DC, Schuster SC, Huson DH. OSLay: optimal syntenic layout of unfinished assemblies. Bioinformatics 2007, 23:1573-1579. 10.1093/bioinformatics/btm153, 17463020.
9. van H, Zomer AL, Kuipers OP, Kok J. Projector 2: contig mapping for efficient gap-closure of prokaryotic genome sequence assemblies. Nucleic Acids Res 2005, 33:W560-566. 10.1093/nar/gki356, 1160117, 15980536.
10. Husemann P, Stoye J. r2cat: synteny plots and comparative assembly. Bioinformatics 2010, 26:570-571. 10.1093/bioinformatics/btp690, 2820676, 20015948.
11. Zhao F, Hou H, Bao Q, Wu J. PGA4genomics for comparative genome assembly based on genetic algorithm optimization. Genomics 2009, 94:284-286. 10.1016/j.ygeno.2009.06.006, 19573591.
12. Galardini M, Biondi EG, Bazzicalupo M, Mengoni A. CONTIGuator: a bacterial genomes finishing tool for structural insights on draft genomes. Source Code Biol Med 2011, 6(11).
13. Darling AE, Miklós I, Ragan MA. Dynamics of genome rearrangement in bacterial populations. PLoS Genet 2008, 4(7):e1000128. 10.1371/journal.pgen.1000128, 2483231, 18650965.
14. Eisen JA, Heidelberg JF, White O, Salzberg SL. Evidence for symmetric chromosomal inversions around the replication origin in bacteria. Genome Biol 2000, 1(6):research0011.1-0011.9.
15. Darling AE, Mau B, Blattner FR, Perna NT. Mauve: multiple alignment of conserved genomic sequence with rearrangements. Genome Res 2004, 14:1394-1403. 10.1101/gr.2289704, 442156, 15231754.
16. Darling AE, Mau B, Blattner FR, Perna NT. GRIL: genome rearrangement and inversion locator. Bioinformatics 2004, 20:122-124. 10.1093/bioinformatics/btg378, 14693819.
17. Swenson KM, Moret BM. Inversion-based genomic signatures. BMC Bioinformatics 2009, 10 Suppl 1:S7. 2648787, 19208174.
18. Kurtz S, Phillippy A, Delcher AL, Smoot M, Shumway M, Antonescu C, Salzberg SL. Versatile and open software for comparing large genomes. Genome Biol 2004, 5(2):R12. 10.1186/gb-2004-5-2-r12, 395750, 14759262.
19. Kent WJ. BLAT-the BLAST-like alignment tool. Genome Res 2002, 12:656-664. 187518, 11932250.
20. Altschul S, Madden T, Schäffer A, Zhang J, Zhang Z, Miller W, Lipman D. Gapped BLAST and PSI-BLAST: a new generation of protein database search programs. Nucleic Acids Res 1997, 25(17):3389-3402. 10.1093/nar/25.17.3389, 146917, 9254694.
21. Camacho C, Coulouris G, Avagyan V, Ma N, Papadopoulos J, Bealer K, Madden TL. BLAST+: architecture and applications. BMC Bioinf 2009, 10:421.
22. Dias U, Dias Z, Setubal JC. Two new whole-genome distance measures. Proceedings of the 6th Brazilian Symposium on Bioinformatics (BSB'2011) 2011, 61-64. , .
23. Deloger M, El K, Petit MA. A genomic distance based on MUM indicates discontinuity between most bacterial species and genera. J Bacteriol 2009, 191:91-99. 10.1128/JB.01202-08, 2612450, 18978054.
24. Dias Z, Dias U, Setubal JC. Using Inversion Signatures to Generate Draft Genome Sequence Scaffolds. Proceedings of the 2nd ACM International Conference on Bioinformatics, Computational Biology and Biomedicine (ACM BCB 2011) 2011, 39-48. , .
25. Rozen S, Skaletsky H. Primer3 on the WWW for general users and for biologist programmers. Methods in Molecular Biology 2000, 132:365-386.