Chromosomer: A reference-based genome arrangement tool for producing draft chromosome sequences

GigaScience

Volumn 5, Issue 1, 2016, Pages

  Tamazian, Gaik ^a   Dobrynin, Pavel ^a   Krasheninnikova, Ksenia ^a   Komissarov, Aleksey ^a   Koepfli, Klaus Peter ^a,b   O'Brien, Stephen J ^a,c  

^a ST PETERSBURG STATE UNIVERSITY   (Russian Federation)

^b SMITHSONIAN CONSERVATION BIOLOGY INSTITUTE   (United States)

^c NOVA SOUTHEASTERN UNIVERSITY   (United States)

Author keywords

Alignment; Chromosome assembly; Reference assisted assembly

Indexed keywords

CONTIG;

ALGORITHM; ANTELOPE; ARTICLE; BASE PAIRING; CHROMOSOME; ESCHERICHIA COLI; GENOME ANALYSIS; NONHUMAN; PAN TROGLODYTES; PANTHOLOPS HODGSONII; PRIORITY JOURNAL; SACCHAROMYCES CEREVISIAE; SOFTWARE; CHROMOSOMAL MAPPING; CONTIG MAPPING; GENOME; PROCEDURES; SEQUENCE ALIGNMENT;

CHROMOSOME MAPPING; CONTIG MAPPING; GENOME; SEQUENCE ALIGNMENT; SOFTWARE;

EID: 85007385179     PISSN: None     EISSN: 2047217X     Source Type: Journal    
DOI: 10.1186/s13742-016-0141-6     Document Type: Article

References (27)

1. Haussler D, O'Brien SJ, Ryder OA, Barker FK, Clamp M, Crawford AJ, Hanner R, Hanotte O, Johnson WE, McGuire JA, et al. Genome 10K: a proposal to obtain whole-genome sequence for 10,000 vertebrate species. J Hered. 2008;100(6):659-74.
2. Mavrich TN, Jiang C, Ioshikhes IP, Li X, Venters BJ, Zanton SJ, Tomsho LP, Qi J, Glaser RL, Schuster SC, et al. Nucleosome organization in the Drosophila genome. Nature. 2008;453(7193):358-62.
3. McPherson JD, Marra M, Hillier L, Waterston RH, Chinwalla A, Wallis J, Sekhon M, Wylie K, Mardis ER, Wilson RK, et al. A physical map of the human genome. Nature. 2001;409(6822):934-41.
4. Lewin HA, Larkin DM, Pontius J, O'Brien SJ. Every genome sequence needs a good map. Genome Res. 2009;19(11):1925-8.
5. Murchison EP, Schulz-TrieglaffOB, Ning Z, Alexandrov LB, Bauer MJ, Fu B, Hims M, Ding Z, Ivakhno S, Stewart C, et al. Genome sequencing and analysis of the Tasmanian devil and its transmissible cancer. Cell. 2012;148(4):780-91.
6. Luo H, Arndt W, Zhang Y, Shi G, Alekseyev MA, Tang J, Hughes AL, Friedman R. Phylogenetic analysis of genome rearrangements among five mammalian orders. Mol Phylogenet Evol. 2012;65(3):871-82.
7. O'Brien SJ, Menotti-Raymond M, Murphy WJ, Nash WG, Wienberg J, Stanyon R, Copeland NG, Jenkins NA, Womack JE, Graves JAM. The promise of comparative genomics in mammals. Science. 1999;286(5439): 458-81.
8. Murphy WJ, Larkin DM, Everts-van der Wind A, Bourque G, Tesler G, Auvil L, Beever JE, Chowdhary BP, Galibert F, Gatzke L, et al. Dynamics of mammalian chromosome evolution inferred from multispecies comparative maps. Science. 2005;309(5734):613-7.
9. BioNano Genomics. Whole Genome Mapping with the Irys System. http://bionanogenomics.com. Accessed 13 Aug 2016.
10. Pop M, Kosack DS, Salzberg SL. Hierarchical scaffolding with Bambus. Genome Res. 2004;14(1):149-59.
11. Bartels D, Kespohl S, Albaum S, Drüke T, Goesmann A, Herold J, Kaiser O, Pühler A, Pfeiffer F, Raddatz G, et al. BACCardI-a tool for the validation of genomic assemblies, assisting genome finishing and intergenome comparison. Bioinformatics. 2005;21(7):853-9.
12. van Hijum SA, Zomer AL, Kuipers OP, Kok J. Projector 2: contig mapping for efficient gap-closure of prokaryotic genome sequence assemblies. Nucleic Acids Res. 2005;33(suppl 2):560-6.
13. Richter DC, Schuster SC, Huson DH. OSLay: optimal syntenic layout of unfinished assemblies. Bioinformatics. 2007;23(13):1573-9.
14. Assefa S, Keane TM, Otto TD, Newbold C, Berriman M. ABACAS: algorithm-based automatic contiguation of assembled sequences. Bioinformatics. 2009;25(15):1968-9.
15. Bosi E, Donati B, Galardini M, Brunetti S, Sagot MF, Lió P, Crescenzi P, Fani R, Fondi M. MeDuSa: a multi-draft based scaffolder. Bioinformatics. 2015;31(15):2443-51.
16. Bao E, Jiang T, Girke T. AlignGraph: algorithm for secondary de novo genome assembly guided by closely related references. Bioinformatics. 2014;30(12):319-28.
17. Kolmogorov M, Raney B, Paten B, Pham S. Ragout-a reference-assisted assembly tool for bacterial genomes. Bioinformatics. 2014;30(12):302-9.
18. Soderlund C, BomhoffM, Nelson WM. SyMAP v3.4: a turnkey synteny system with application to plant genomes. Nucleic Acids Res. 2011;39(10): 68-8.
19. Kim J, Larkin DM, Cai Q, Zhang Y, Ge RL, Auvil L, Capitanu B, Zhang G, Lewin HA, Ma J, et al. Reference-assisted chromosome assembly. Proc Natl Acad Sci. 2013;110(5):1785-90.
20. Delcher AL, Salzberg SL, Phillippy AM. Using MUMmer to identify similar regions in large sequence sets. Curr Protocol Bioinforma. 2003;10.
21. Delcher AL, Phillippy A, Carlton J, Salzberg SL. Fast algorithms for large-scale genome alignment and comparison. Nucleic Acids Res. 2002;30(11):2478-83.
22. Altschul SF, Gish W, Miller W, Myers EW, Lipman DJ. Basic local alignment search tool. J Mol Biol. 1990;215(3):403-10.
23. Harris RS. Improved pairwise alignment of genomic DNA. PhD thesis, The Pennsylvania State University. 2007.
24. Nurk S, Bankevich A, Antipov D, Gurevich A, Korobeynikov A, Lapidus A, Prjibelsky A, Pyshkin A, Sirotkin A, Sirotkin Y, et al. Assembling genomes and mini-metagenomes from highly chimeric reads. In: Research in Computational Molecular Biology. Berlin, Heidelberg: Springer; 2013. p. 158-70.
25. Kent WJ, Baertsch R, Hinrichs A, Miller W, Haussler D. Evolution's cauldron: duplication, deletion, and rearrangement in the mouse and human genomes. Proc Natl Acad Sci. 2003;100(20):11484-9.
26. Rosenbloom KR, Armstrong J, Barber GP, Casper J, Clawson H, Diekhans M, Dreszer TR, Fujita PA, Guruvadoo L, Haeussler M, et al. The UCSC genome browser database: 2015 update. Nucleic Acids Res. 2015;43(D1): 670-81.
27. Tamazian G, Dobrynin P, Krasheninnikova K, Komissarov A, Koepfli K-P, O'Brien SJ. Supporting data for "Chromosomer: a reference-based genome arrangement tool for producing draft chromosome sequences". GigaScience Database. 2016. http://dx.doi.org/10.5524/100210.