{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,11]],"date-time":"2026-02-11T15:00:57Z","timestamp":1770822057552,"version":"3.50.1"},"reference-count":36,"publisher":"Oxford University Press (OUP)","issue":"12","license":[{"start":{"date-parts":[[2016,10,2]],"date-time":"2016-10-02T00:00:00Z","timestamp":1475366400000},"content-version":"vor","delay-in-days":2685,"URL":"http:\/\/creativecommons.org\/licenses\/by-nc\/2.0\/uk\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2009,6,15]]},"abstract":"<jats:title>Abstract<\/jats:title>\n               <jats:p>Motivation: Structural variants, including duplications, insertions, deletions and inversions of large blocks of DNA sequence, are an important contributor to human genome variation. Measuring structural variants in a genome sequence is typically more challenging than measuring single nucleotide changes. Current approaches for structural variant identification, including paired-end DNA sequencing\/mapping and array comparative genomic hybridization (aCGH), do not identify the boundaries of variants precisely. Consequently, most reported human structural variants are poorly defined and not readily compared across different studies and measurement techniques.<\/jats:p>\n               <jats:p>Results: We introduce Geometric Analysis of Structural Variants (GASV), a geometric approach for identification, classification and comparison of structural variants. This approach represents the uncertainty in measurement of a structural variant as a polygon in the plane, and identifies measurements supporting the same variant by computing intersections of polygons. We derive a computational geometry algorithm to efficiently identify all such intersections. We apply GASV to sequencing data from nine individual human genomes and several cancer genomes. We obtain better localization of the boundaries of structural variants, distinguish genetic from putative somatic structural variants in cancer genomes, and integrate aCGH and paired-end sequencing measurements of structural variants. This work presents the first general framework for comparing structural variants across multiple samples and measurement techniques, and will be useful for studies of both genetic structural variants and somatic rearrangements in cancer.<\/jats:p>\n               <jats:p>Availability: \u00a0http:\/\/cs.brown.edu\/people\/braphael\/software.html<\/jats:p>\n               <jats:p>Contact: \u00a0braphael@brown.edu<\/jats:p>","DOI":"10.1093\/bioinformatics\/btp208","type":"journal-article","created":{"date-parts":[[2009,5,28]],"date-time":"2009-05-28T15:48:54Z","timestamp":1243525734000},"page":"i222-i230","source":"Crossref","is-referenced-by-count":133,"title":["A geometric approach for classification and comparison of structural variants"],"prefix":"10.1093","volume":"25","author":[{"given":"Suzanne","family":"Sindi","sequence":"first","affiliation":[{"name":"1 Division of Applied Mathematics, 2Center for Computational Molecular Biology, Brown University, Providence, RI, 3Department of Computer Science and 4Bioinformatics Graduate Program, University of California, San Diego, CA, USA"},{"name":"1 Division of Applied Mathematics, 2Center for Computational Molecular Biology, Brown University, Providence, RI, 3Department of Computer Science and 4Bioinformatics Graduate Program, University of California, San Diego, CA, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Elena","family":"Helman","sequence":"additional","affiliation":[{"name":"1 Division of Applied Mathematics, 2Center for Computational Molecular Biology, Brown University, Providence, RI, 3Department of Computer Science and 4Bioinformatics Graduate Program, University of California, San Diego, CA, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ali","family":"Bashir","sequence":"additional","affiliation":[{"name":"1 Division of Applied Mathematics, 2Center for Computational Molecular Biology, Brown University, Providence, RI, 3Department of Computer Science and 4Bioinformatics Graduate Program, University of California, San Diego, CA, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Benjamin J.","family":"Raphael","sequence":"additional","affiliation":[{"name":"1 Division of Applied Mathematics, 2Center for Computational Molecular Biology, Brown University, Providence, RI, 3Department of Computer Science and 4Bioinformatics Graduate Program, University of California, San Diego, CA, USA"},{"name":"1 Division of Applied Mathematics, 2Center for Computational Molecular Biology, Brown University, Providence, RI, 3Department of Computer Science and 4Bioinformatics Graduate Program, University of California, San Diego, CA, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"286","published-online":{"date-parts":[[2009,5,27]]},"reference":[{"key":"2023013112035052600_B1","author":"Aerni","year":"2009","journal-title":"Combined analysis of copy number changes and structural rearrangements in cancer genomes."},{"key":"2023013112035052600_B2","doi-asserted-by":"crossref","first-page":"e1000051","DOI":"10.1371\/journal.pcbi.1000051","article-title":"Evaluation of paired-end sequencing strategies for detection of genome rearrangements in cancer","volume":"4","author":"Bashir","year":"2008","journal-title":"PLoS Comput. Biol."},{"key":"2023013112035052600_B3","doi-asserted-by":"crossref","first-page":"722","DOI":"10.1038\/ng.128","article-title":"Identification of somatically acquired rearrangements in cancer using genome-wide massively parallel paired-end sequencing","volume":"40","author":"Campbell","year":"2008","journal-title":"Nat. Genet."},{"key":"2023013112035052600_B4","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1145\/147508.147511","article-title":"An optimal algorithm for intersecting line segments in the plane","volume":"39","author":"Chazelle","year":"1992","journal-title":"J. ACM"},{"key":"2023013112035052600_B5","doi-asserted-by":"crossref","first-page":"75","DOI":"10.1038\/ng1697","article-title":"A high-resolution survey of deletion polymorphism in the human genome","volume":"38","author":"Conrad","year":"2006","journal-title":"Nat. Genet."},{"key":"2023013112035052600_B6","doi-asserted-by":"crossref","first-page":"1199","DOI":"10.1038\/ng.236","article-title":"Systematic assessment of copy number variant detection via genome-wide SNP genotyping","volume":"40","author":"Cooper","year":"2008","journal-title":"Nat. Genet."},{"key":"2023013112035052600_B7","doi-asserted-by":"crossref","first-page":"19920","DOI":"10.1073\/pnas.0709888104","article-title":"A portrait of copy-number polymorphism in Drosophila melanogaster","volume":"104","author":"Dopman","year":"2007","journal-title":"Proc. Natl Acad. Sci. USA"},{"key":"2023013112035052600_B8","doi-asserted-by":"crossref","first-page":"1384","DOI":"10.1038\/ng.2007.19","article-title":"Recurrent DNA copy number variation in the laboratory mouse","volume":"39","author":"Egan","year":"2007","journal-title":"Nat. Genet."},{"key":"2023013112035052600_B9","doi-asserted-by":"crossref","first-page":"1629","DOI":"10.1126\/science.1158078","article-title":"Natural selection shapes genome-wide patterns of copy-number polymorphism in Drosophila melanogaster","volume":"320","author":"Emerson","year":"2008","journal-title":"Science"},{"key":"2023013112035052600_B10","doi-asserted-by":"crossref","first-page":"132","DOI":"10.1016\/j.jmva.2004.02.008","article-title":"Hidden markov models approach to the analysis of array CGH data","volume":"90","author":"Fridlyand","year":"2004","journal-title":"J. Multivar. Anal."},{"key":"2023013112035052600_B11","doi-asserted-by":"crossref","first-page":"949","DOI":"10.1038\/ng1416","article-title":"Detection of large-scale variation in the human genome","volume":"36","author":"Iafrate","year":"2004","journal-title":"Nat. Genet."},{"key":"2023013112035052600_B12","doi-asserted-by":"crossref","first-page":"56","DOI":"10.1038\/nature06862","article-title":"Mapping and sequencing of structural variation from eight human genomes","volume":"453","author":"Kidd","year":"2008","journal-title":"Nature"},{"key":"2023013112035052600_B13","doi-asserted-by":"crossref","first-page":"420","DOI":"10.1126\/science.1149504","article-title":"Paired-end mapping reveals extensive structural variation in the human genome","volume":"318","author":"Korbel","year":"2007","journal-title":"Science"},{"key":"2023013112035052600_B14","doi-asserted-by":"crossref","first-page":"59","DOI":"10.1093\/bioinformatics\/btn176","article-title":"A robust framework for detecting structural variations in a genome","volume":"24","author":"Lee","year":"2008","journal-title":"Bioinformatics"},{"key":"2023013112035052600_B15","doi-asserted-by":"crossref","first-page":"e254","DOI":"10.1371\/journal.pbio.0050254","article-title":"The diploid genome sequence of an individual human","volume":"5","author":"Levy","year":"2007","journal-title":"PLoS Biol."},{"key":"2023013112035052600_B16","doi-asserted-by":"crossref","first-page":"477","DOI":"10.1016\/j.ajhg.2007.12.009","article-title":"Structural variation of chromosomes in autism spectrum disorder","volume":"82","author":"Marshall","year":"2008","journal-title":"Am. J. Hum. Genet."},{"key":"2023013112035052600_B17","doi-asserted-by":"crossref","first-page":"1166","DOI":"10.1038\/ng.238","article-title":"Integrated detection and population-genetic analysis of SNPs and copy number variation","volume":"40","author":"McCarroll","year":"2008","journal-title":"Nat. Genet."},{"key":"2023013112035052600_B18","doi-asserted-by":"crossref","first-page":"3533","DOI":"10.1093\/bioinformatics\/bth440","article-title":"Accurate detection of aneuploidies in array CGH and gene expression microarray data","volume":"20","author":"Myers","year":"2004","journal-title":"Bioinformatics"},{"key":"2023013112035052600_B19","doi-asserted-by":"crossref","first-page":"739","DOI":"10.1145\/358656.358681","article-title":"Plane-sweep algorithms for intersecting geometric figures","volume":"25","author":"Nievergelt","year":"1982","journal-title":"Commun. ACM"},{"key":"2023013112035052600_B20","doi-asserted-by":"crossref","first-page":"557","DOI":"10.1093\/biostatistics\/kxh008","article-title":"Circular binary segmentation for the analysis of array-based DNA copy number data","volume":"5","author":"Olshen","year":"2004","journal-title":"Biostatistics"},{"key":"2023013112035052600_B21","doi-asserted-by":"crossref","first-page":"685","DOI":"10.1016\/j.ajhg.2007.12.010","article-title":"The fine-scale and complex architecture of human copy-number variation","volume":"82","author":"Perry","year":"2008","journal-title":"Am. J. Hum. Genet."},{"issue":"Suppl.","key":"2023013112035052600_B22","doi-asserted-by":"crossref","first-page":"S11","DOI":"10.1038\/ng1569","article-title":"Array comparative genomic hybridization and its applications in cancer","volume":"37","author":"Pinkel","year":"2005","journal-title":"Nat. Genet."},{"key":"2023013112035052600_B23","doi-asserted-by":"crossref","first-page":"207","DOI":"10.1038\/2524","article-title":"High resolution analysis of DNA copy number variation using comparative genomic hybridization to microarrays","volume":"20","author":"Pinkel","year":"1998","journal-title":"Nat. Genet."},{"key":"2023013112035052600_B24","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4612-1098-6","volume-title":"Computational Geometry\u2013An Introduction.","author":"Preparata","year":"1985"},{"key":"2023013112035052600_B25","doi-asserted-by":"crossref","first-page":"R59","DOI":"10.1186\/gb-2008-9-3-r59","article-title":"A sequence-based survey of the complex structural organization of tumor genomes","volume":"9","author":"Raphael","year":"2008","journal-title":"Genome Biol."},{"issue":"Suppl. 2","key":"2023013112035052600_B26","doi-asserted-by":"crossref","first-page":"II162","DOI":"10.1093\/bioinformatics\/btg1074","article-title":"Reconstructing tumor genome architectures","volume":"19","author":"Raphael","year":"2003","journal-title":"Bioinformatics"},{"key":"2023013112035052600_B27","doi-asserted-by":"crossref","first-page":"444","DOI":"10.1038\/nature05329","article-title":"Global variation in copy number in the human genome","volume":"444","author":"Redon","year":"2006","journal-title":"Nature"},{"key":"2023013112035052600_B28","doi-asserted-by":"crossref","first-page":"7","DOI":"10.1038\/ng2093","article-title":"Challenges and standards in integrating surveys of structural variation","volume":"39","author":"Scherer","year":"2007","journal-title":"Nat. Genet."},{"key":"2023013112035052600_B29","doi-asserted-by":"crossref","first-page":"525","DOI":"10.1126\/science.1098918","article-title":"Large-scale copy number polymorphism in the human genome","volume":"305","author":"Sebat","year":"2004","journal-title":"Science"},{"key":"2023013112035052600_B30","first-page":"208","article-title":"Geometric intersection problems","author":"Shamos","year":"1976","journal-title":"FOCS"},{"key":"2023013112035052600_B31","doi-asserted-by":"crossref","first-page":"407","DOI":"10.1146\/annurev.genom.7.080505.115618","article-title":"Structural variation of the human genome","volume":"7","author":"Sharp","year":"2006","journal-title":"Annu. Rev. Genomics Hum. Genet."},{"key":"2023013112035052600_B32","doi-asserted-by":"crossref","first-page":"74","DOI":"10.1016\/S0168-9525(02)02592-1","article-title":"Genome architecture, rearrangements and genomic disorders","volume":"18","author":"Stankiewicz","year":"2002","journal-title":"Trends Genet."},{"key":"2023013112035052600_B33","doi-asserted-by":"crossref","first-page":"727","DOI":"10.1038\/ng1562","article-title":"Fine-scale structural variation of the human genome","volume":"37","author":"Tuzun","year":"2005","journal-title":"Nat. Genet."},{"key":"2023013112035052600_B34","doi-asserted-by":"crossref","first-page":"7696","DOI":"10.1073\/pnas.1232418100","article-title":"End-sequence profiling: sequence-based analysis of aberrant genomes","volume":"100","author":"Volik","year":"2003","journal-title":"Proc. Natl Acad. Sci. USA"},{"key":"2023013112035052600_B35","doi-asserted-by":"crossref","first-page":"394","DOI":"10.1101\/gr.4247306","article-title":"Decoding the fine-scale structure of a breast cancer genome and transcriptome","volume":"16","author":"Volik","year":"2006","journal-title":"Genome Res."},{"key":"2023013112035052600_B36","doi-asserted-by":"crossref","first-page":"872","DOI":"10.1038\/nature06884","article-title":"The complete genome of an individual by massively parallel DNA sequencing","volume":"452","author":"Wheeler","year":"2008","journal-title":"Nature"}],"container-title":["Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/25\/12\/i222\/48993170\/bioinformatics_25_12_i222.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/25\/12\/i222\/48993170\/bioinformatics_25_12_i222.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,1,31]],"date-time":"2023-01-31T21:16:33Z","timestamp":1675199793000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article\/25\/12\/i222\/189566"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009,5,27]]},"references-count":36,"journal-issue":{"issue":"12","published-print":{"date-parts":[[2009,6,15]]}},"URL":"https:\/\/doi.org\/10.1093\/bioinformatics\/btp208","relation":{},"ISSN":["1367-4811","1367-4803"],"issn-type":[{"value":"1367-4811","type":"electronic"},{"value":"1367-4803","type":"print"}],"subject":[],"published-other":{"date-parts":[[2009,6,15]]},"published":{"date-parts":[[2009,5,27]]}}}