{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,31]],"date-time":"2025-12-31T09:47:08Z","timestamp":1767174428130,"version":"build-2238731810"},"reference-count":35,"publisher":"Springer Science and Business Media LLC","issue":"S2","content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["BMC Genomics"],"published-print":{"date-parts":[[2015,12]]},"DOI":"10.1186\/1471-2164-16-s2-s13","type":"journal-article","created":{"date-parts":[[2015,6,18]],"date-time":"2015-06-18T07:31:18Z","timestamp":1434612678000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["Inferring the global structure of chromosomes from structural variations"],"prefix":"10.1186","volume":"16","author":[{"given":"Tomohiro","family":"Yasuda","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Satoru","family":"Miyano","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2015,1,21]]},"reference":[{"key":"6965_CR1","unstructured":"DNA Sequencing Costs: [ http:\/\/www.genome.gov\/sequencingcosts\/ ]"},{"issue":"2","key":"6965_CR2","doi-asserted-by":"publisher","first-page":"125","DOI":"10.1038\/nrg3373","volume":"14","author":"J Weischenfeldt","year":"2013","unstructured":"Weischenfeldt J, Symmons O, Spitz F, Korbel JO: Phenotypic impact of genomic structural variation: insights from and for human disease. Nat Rev Genet. 2013, 14 (2): 125-138. 10.1038\/nrg3373.","journal-title":"Nat Rev Genet"},{"issue":"4","key":"6965_CR3","first-page":"1000051","volume":"4","author":"A Bashir","year":"2008","unstructured":"Bashir A, Volik S, Collins C, Bafna V, Raphael BJ: Evaluation of paired-end sequencing strategies for detection of genome rearrangements in cancer. PLoSComputBiol. 2008, 4 (4): 1000051-Yasuda and Miyano Page 10 of 11","journal-title":"PLoSComputBiol"},{"issue":"6","key":"6965_CR4","doi-asserted-by":"publisher","first-page":"722","DOI":"10.1038\/ng.128","volume":"40","author":"PJ Campbell","year":"2008","unstructured":"Campbell PJ, Stephens PJ, Pleasance ED, O'Meara S, Li H, Santarius T, Stebbings LA, Leroy C, Edkins S, Hardy C, Teague JW, Menzies A, Goodhead I, Turner DJ, Clee CM, Quail MA, Cox A, Brown C, Durbin R, Hurles ME, Edwards PAW, Bignell GR, Stratton MR, Futreal PA: Identification of somatically acquired rearrangements in cancer using genome-wide massively parallel paired-end sequencing. Nat Genet. 2008, 40 (6): 722-9. 10.1038\/ng.128.","journal-title":"Nat Genet"},{"issue":"5","key":"6965_CR5","doi-asserted-by":"publisher","first-page":"762","DOI":"10.1101\/gr.143677.112","volume":"23","author":"A Malhotra","year":"2013","unstructured":"Malhotra A, Lindberg MR, Faust GG, Leibowitz ML, Clark RA, Layer R, Quinlan AR, Hall IM: Breakpoint profiling of 64 cancer genomes reveals numerous complex rearrangements spawned by homology-independent mechanisms. Genome Res. 2013, 23 (5): 762-776. 10.1101\/gr.143677.112.","journal-title":"Genome Res"},{"issue":"1","key":"6965_CR6","doi-asserted-by":"publisher","first-page":"27","DOI":"10.1016\/j.cell.2010.11.055","volume":"144","author":"PJ Stephens","year":"2011","unstructured":"Stephens PJ, Greenman CD, Fu B, Yang F, Bignell GR, Mudie LJ, Pleasance ED, Lau KW, Beare D, Stebbings LA, et al: Massive genomic rearrangement acquired in a single catastrophic event during cancer development. Cell. 2011, 144 (1): 27-40. 10.1016\/j.cell.2010.11.055.","journal-title":"Cell"},{"issue":"5","key":"6965_CR7","doi-asserted-by":"publisher","first-page":"567","DOI":"10.1016\/j.ccr.2013.04.025","volume":"23","author":"MM Shen","year":"2013","unstructured":"Shen MM: Chromoplexy: A new category of complex rearrangements in the cancer genome. Cancer Cell. 2013, 23 (5): 567-569. 10.1016\/j.ccr.2013.04.025.","journal-title":"Cancer Cell"},{"issue":"3","key":"6965_CR8","doi-asserted-by":"publisher","first-page":"666","DOI":"10.1016\/j.cell.2013.03.021","volume":"153","author":"Allen Van","year":"2013","unstructured":"Van Allen, et al: Punctuated evolution of prostate cancer genomes. Cell. 2013, 153 (3): 666-677. 10.1016\/j.cell.2013.03.021.","journal-title":"Cell"},{"issue":"6","key":"6965_CR9","doi-asserted-by":"publisher","first-page":"648","DOI":"10.1016\/j.celrep.2012.05.009","volume":"1","author":"WP Kloosterman","year":"2012","unstructured":"Kloosterman WP, Tavakoli-Yaraki M, van Roosmalen MJ, vanBinsbergen E, Renkens I, Duran K, Ballarati L, Vergult S, Giardino D, Hansson K, Ruivenkamp CAL, Jager M, vanHaeringen A, Ippel EF, Haaf T, Passarge E, Hochstenbach R, Menten B, Larizza L, Guryev V, Poot M, Cuppen E: Constitutional chromothripsis rearrangements involve clustered double-stranded DNA breaks and nonhomologous repair mechanisms. Cell Rep. 2012, 1 (6): 648-55. 10.1016\/j.celrep.2012.05.009.","journal-title":"Cell Rep"},{"issue":"7332","key":"6965_CR10","doi-asserted-by":"publisher","first-page":"59","DOI":"10.1038\/nature09708","volume":"470","author":"RE Mills","year":"2011","unstructured":"Mills RE, Walter K, Stewart C, Handsaker RE, Chen K, Alkan C, Abyzov A, Yoon SC, Ye K, Cheetham RK, Chinwalla A, Conrad DF, Fu Y, Grubert F, Hajirasouliha I, Hormozdiari F, Iakoucheva LM, Iqbal Z, Kang S, Kidd JM, Konkel MK, Korn J, Khurana E, Kural D, Lam HYK, Leng J, Li R, Li Y, Lin C-Y, Luo R, et al: 1000 genomes project: Mapping copy number variation by population-scale genome sequencing. Nature. 2011, 470 (7332): 59-65. 10.1038\/nature09708.","journal-title":"Nature"},{"key":"6965_CR11","doi-asserted-by":"publisher","first-page":"13","DOI":"10.1038\/nmeth.1374","volume":"6","author":"P Medvedev","year":"2009","unstructured":"Medvedev P, Stanciu M, Brudno M: Computational methods for discovering structural variation with next-generation sequencing. Nat Methods. 2009, 6: 13-20. 10.1038\/nmeth.1374.","journal-title":"Nat Methods"},{"issue":"9","key":"6965_CR12","doi-asserted-by":"publisher","first-page":"677","DOI":"10.1038\/nmeth.1363","volume":"6","author":"K Chen","year":"2009","unstructured":"Chen K, Wallis JW, McLellan MD, Larson DE, Kalicki JM, Pohl CS, McGrath SD, Wendl MC, Zhang Q, Locke DP, Shi X, Fulton RS, Ley TJ, Wilson RK, Ding L, Mardis ER: BreakDancer: an algorithm for high-resolution mapping of genomic structural variation. Nat Methods. 2009, 6 (9): 677-681. 10.1038\/nmeth.1363.","journal-title":"Nat Methods"},{"issue":"7","key":"6965_CR13","doi-asserted-by":"publisher","first-page":"1270","DOI":"10.1101\/gr.088633.108","volume":"19","author":"F Hormozdiari","year":"2009","unstructured":"Hormozdiari F, Alkan C, Eichler EE, Sahinalp SC: Combinatorial algorithms for structural variation detection in high-throughput sequenced genomes. Genome Res. 2009, 19 (7): 1270-1278. 10.1101\/gr.088633.108.","journal-title":"Genome Res"},{"issue":"5","key":"6965_CR14","doi-asserted-by":"publisher","first-page":"623","DOI":"10.1101\/gr.102970.109","volume":"20","author":"AR Quinlan","year":"2010","unstructured":"Quinlan AR, Clark RA, Sokolova S, Leibowitz ML, Zhang Y, Hurles ME, Mell JC, Hall IM: Genome-wide mapping and assembly of structural variant breakpoints in the mouse genome. Genome Res. 2010, 20 (5): 623-635. 10.1101\/gr.102970.109.","journal-title":"Genome Res"},{"issue":"6","key":"6965_CR15","doi-asserted-by":"publisher","first-page":"974","DOI":"10.1101\/gr.114876.110","volume":"21","author":"A Abyzov","year":"2011","unstructured":"Abyzov A, Urban AE, Snyder M, Gerstein M: CNVnator: An approach to discover, genotype, and characterize typical and atypical CNVs from family and population genome sequencing. Genome Res. 2011, 21 (6): 974-984. 10.1101\/gr.114876.110.","journal-title":"Genome Res"},{"issue":"21","key":"6965_CR16","doi-asserted-by":"publisher","first-page":"2865","DOI":"10.1093\/bioinformatics\/btp394","volume":"25","author":"K Ye","year":"2009","unstructured":"Ye K, Schulz MH, Long Q, Apweiler R, Ning Z: Pindel: a pattern growth approach to detect break points of large deletions and medium sized insertions from paired-end short reads. Bioinformatics. 2009, 25 (21): 2865-2871. 10.1093\/bioinformatics\/btp394.","journal-title":"Bioinformatics"},{"key":"6965_CR17","unstructured":"Genome Reference Consortium: [ http:\/\/www.ncbi.nlm.nih.gov\/projects\/genome\/assembly\/grc\/human\/ ]"},{"issue":"Suppl 6","key":"6965_CR18","doi-asserted-by":"publisher","first-page":"10","DOI":"10.1186\/1471-2105-13-S6-S10","volume":"13","author":"L Oesper","year":"2012","unstructured":"Oesper L, Ritz A, Aerni S, Drebin R, Raphael B: Reconstructing cancer genomes from paired-end sequencing data. BMC Bioinformatics. 2012, 13 (Suppl 6): 10-10.1186\/1471-2105-13-S6-S10.","journal-title":"BMC Bioinformatics"},{"issue":"8","key":"6965_CR19","doi-asserted-by":"publisher","first-page":"1101","DOI":"10.1089\/cmb.2009.0047","volume":"16","author":"P Medvedev","year":"2009","unstructured":"Medvedev P, Brudno M: Maximum likelihood genome assembly. J Comput Biol. 2009, 16 (8): 1101-1116. 10.1089\/cmb.2009.0047.","journal-title":"J Comput Biol"},{"key":"6965_CR20","first-page":"448","volume-title":"Proceedings of the 15-th annual ACM symposium on Theory of computing (STOC)","author":"HN Gabow","year":"1983","unstructured":"Gabow HN: An efficient reduction technique for degree-constrained subgraph and bidirected network flow problems. Proceedings of the 15-th annual ACM symposium on Theory of computing (STOC). 1983, 448-456."},{"issue":"7","key":"6965_CR21","doi-asserted-by":"publisher","first-page":"897","DOI":"10.1089\/cmb.2009.0005","volume":"16","author":"N Nagarajan","year":"2009","unstructured":"Nagarajan N, Pop M: Parametric complexity of sequence assembly: Theory and applications to next generation sequencing. J Comput Biol. 2009, 16 (7): 897-908. 10.1089\/cmb.2009.0005.","journal-title":"J Comput Biol"},{"issue":"2","key":"6965_CR22","doi-asserted-by":"publisher","first-page":"265","DOI":"10.1101\/gr.097261.109","volume":"20","author":"R Li","year":"2010","unstructured":"Li R, Zhu H, Ruan J, Qian W, Fang X, Shi Z, Li Y, Li S, Shan G, Kristiansen K, Li S, Yang H, Wang J, Wang J: Denovo assembly of human genomes with massively parallel short read sequencing. Genome Res. 2010, 20 (2): 265-272. 10.1101\/gr.097261.109.","journal-title":"Genome Res"},{"key":"6965_CR23","doi-asserted-by":"publisher","first-page":"821","DOI":"10.1101\/gr.074492.107","volume":"18","author":"DR Zerbino","year":"2008","unstructured":"Zerbino DR, Birney E: Velvet: Algorithms for de novo short read assembly using de bruijn graphs. Genome Res. 2008, 18: 821-829. 10.1101\/gr.074492.107.","journal-title":"Genome Res"},{"issue":"6","key":"6965_CR24","doi-asserted-by":"publisher","first-page":"1117","DOI":"10.1101\/gr.089532.108","volume":"19","author":"JT Simpson","year":"2009","unstructured":"Simpson JT, Wong K, Jackman SD, Schein JE, Jones SJM, Birol \u00cc: ABySS: A parallel assembler for short read sequence data. Genome Res. 2009, 19 (6): 1117-1123. 10.1101\/gr.089532.108.","journal-title":"Genome Res"},{"issue":"4","key":"6965_CR25","doi-asserted-by":"publisher","first-page":"1513","DOI":"10.1073\/pnas.1017351108","volume":"108","author":"S Gnerre","year":"2011","unstructured":"Gnerre S, MacCallum I, Przybylski D, Ribeiro FJ, Burton JN, Walker BJ, Sharpe T, Hall G, Shea TP, Sykes S, Berlin AM, Aird D, Costello M, Daza R, Williams L, Nicol R, Gnirke A, Nusbaum C, Lander ES, Jaffe DB: High-quality draft assemblies of mammalian genomes from massively parallel sequence data. Proc Natl Acad Sci USA. 2011, 108 (4): 1513-1518. 10.1073\/pnas.1017351108.","journal-title":"Proc Natl Acad Sci USA"},{"issue":"5","key":"6965_CR26","doi-asserted-by":"publisher","first-page":"1785","DOI":"10.1073\/pnas.1220349110","volume":"110","author":"J Kim","year":"2013","unstructured":"Kim J, Larkin DM, Cai Q, Asan , Zhang Y, Ge R-L, Auvil L, Capitanu B, Zhang G, Lewin HA, Ma J: Reference-assisted chromosome assembly. Proc Natl Acad Sci USA. 2013, 110 (5): 1785-1790. 10.1073\/pnas.1220349110.","journal-title":"Proc Natl Acad Sci USA"},{"issue":"4","key":"6965_CR27","doi-asserted-by":"publisher","first-page":"354","DOI":"10.1093\/bib\/bbp026","volume":"10","author":"M Pop","year":"2009","unstructured":"Pop M: Genome assembly reborn: recent computational challenges. Brief Bioinform. 2009, 10 (4): 354-366. 10.1093\/bib\/bbp026.","journal-title":"Brief Bioinform"},{"key":"6965_CR28","first-page":"113","volume-title":"Comparative Genomics. Lecture Notes in Computer Science","author":"E Gaul","year":"2006","unstructured":"Gaul E, Blanchette M: Ordering partially assembled genomes using gene arrangements. Comparative Genomics. Lecture Notes in Computer Science. Edited by: Bourque, G., El-Mabrouk, N. 2006, Springer, Germany, 4205: 113-128. 10.1007\/11864127_10."},{"issue":"7341","key":"6965_CR29","doi-asserted-by":"publisher","first-page":"90","DOI":"10.1038\/nature09807","volume":"472","author":"N Navin","year":"2011","unstructured":"Navin N, Kendall J, Troge J, Andrews P, Rodgers L, McIndoo J, Cook K, Stepansky A, Levy D, Esposito D, Muthuswamy L, Krasnitz A, McCombie WR, Hicks J, Wigler M: Tumour evolution inferred by single-cell sequencing. Nature. 2011, 472 (7341): 90-94. 10.1038\/nature09807.","journal-title":"Nature"},{"issue":"5","key":"6965_CR30","doi-asserted-by":"publisher","first-page":"56","DOI":"10.5923\/j.ijbe.20120205.04","volume":"2","author":"S Jahani","year":"2012","unstructured":"Jahani S, Setarehdan SK: Centromere and length detection in artificially straightened highly curved human chromosomes. International Journal of Biological Engineering. 2012, 2 (5): 56-61. 10.5923\/j.ijbe.20120205.04.","journal-title":"International Journal of Biological Engineering"},{"issue":"5-6","key":"6965_CR31","doi-asserted-by":"publisher","first-page":"468","DOI":"10.1016\/j.ygeno.2013.09.002","volume":"102","author":"F Kasai","year":"2013","unstructured":"Kasai F, O'Brien PCM, Ferguson-Smith MA: Afrotheria genome; overestimation of genome size and distinct chromosome GC content revealed by flow karyotyping. Genomics. 2013, 102 (5-6): 468-471. 10.1016\/j.ygeno.2013.09.002.","journal-title":"Genomics"},{"key":"6965_CR32","doi-asserted-by":"crossref","first-page":"79","DOI":"10.1093\/bioinformatics\/bti1114","volume":"21","author":"EW Myers","year":"2005","unstructured":"Myers EW: The fragment assembly string graph. Bioinformatics. 2005, 21: 79-85.","journal-title":"Bioinformatics"},{"key":"6965_CR33","doi-asserted-by":"publisher","first-page":"12","DOI":"10.1016\/j.jda.2012.04.007","volume":"16","author":"M Sorge","year":"2012","unstructured":"Sorge M, van Bevern R, Niedermeier R, Weller M: A new view on rural postman based on Eulerian extension and matching. Journal of Discrete Algorithms. 2012, 16: 12-33.","journal-title":"Journal of Discrete Algorithms"},{"key":"6965_CR34","volume-title":"Computers and Intractability: A Guide to the Theory of NP-Completeness","author":"MR Garey","year":"1979","unstructured":"Garey MR, Johnson DS: Computers and Intractability: A Guide to the Theory of NP-Completeness. 1979, W. H. Freeman & Company, NewYork"},{"key":"6965_CR35","volume-title":"Network Flows: Theory, Algorithms, and Applications","author":"RK Ahuja","year":"1993","unstructured":"Ahuja RK, Magnanti TL, Orlin JB: Network Flows: Theory, Algorithms, and Applications. 1993, Prentice Hall, New Jersey"}],"updated-by":[{"DOI":"10.1186\/s12864-015-1338-2","type":"erratum","label":"Erratum","source":"publisher","updated":{"date-parts":[[2015,4,9]],"date-time":"2015-04-09T00:00:00Z","timestamp":1428537600000}}],"container-title":["BMC Genomics"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1186\/1471-2164-16-S2-S13.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,6,9]],"date-time":"2024-06-09T11:44:28Z","timestamp":1717933468000},"score":1,"resource":{"primary":{"URL":"https:\/\/bmcgenomics.biomedcentral.com\/articles\/10.1186\/1471-2164-16-S2-S13"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,1,21]]},"references-count":35,"journal-issue":{"issue":"S2","published-print":{"date-parts":[[2015,12]]}},"alternative-id":["6965"],"URL":"https:\/\/doi.org\/10.1186\/1471-2164-16-s2-s13","relation":{},"ISSN":["1471-2164"],"issn-type":[{"value":"1471-2164","type":"electronic"}],"subject":[],"published":{"date-parts":[[2015,1,21]]},"assertion":[{"value":"21 January 2015","order":1,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}],"article-number":"S13"}}