{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,8,3]],"date-time":"2024-08-03T13:25:34Z","timestamp":1722691534117},"reference-count":21,"publisher":"Oxford University Press (OUP)","issue":"11","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2011,6,1]]},"abstract":"<jats:title>Abstract<\/jats:title>\n               <jats:p>Motivation: Structural variations and in particular copy number variations (CNVs) have dramatic effects of disease and traits. Technologies for identifying CNVs have been an active area of research for over 10 years. The current generation of high-throughput sequencing techniques presents new opportunities for identification of CNVs. Methods that utilize these technologies map sequencing reads to a reference genome and look for signatures which might indicate the presence of a CNV. These methods work well when CNVs lie within unique genomic regions. However, the problem of CNV identification and reconstruction becomes much more challenging when CNVs are in repeat-rich regions, due to the multiple mapping positions of the reads.<\/jats:p>\n               <jats:p>Results: In this study, we propose an efficient algorithm to handle these multi-mapping reads such that the CNVs can be reconstructed with high accuracy even for repeat-rich regions. To our knowledge, this is the first attempt to both identify and reconstruct CNVs in repeat-rich regions. Our experiments show that our method is not only computationally efficient but also accurate.<\/jats:p>\n               <jats:p>Contact: \u00a0eeskin@cs.ucla.edu<\/jats:p>","DOI":"10.1093\/bioinformatics\/btr169","type":"journal-article","created":{"date-parts":[[2011,4,20]],"date-time":"2011-04-20T04:06:58Z","timestamp":1303272418000},"page":"1513-1520","source":"Crossref","is-referenced-by-count":19,"title":["Efficient algorithms for tandem copy number variation reconstruction in repeat-rich regions"],"prefix":"10.1093","volume":"27","author":[{"given":"Dan","family":"He","sequence":"first","affiliation":[{"name":"Department of Computer Science, University of California Los Angeles, Los Angeles, CA 90095, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Farhad","family":"Hormozdiari","sequence":"additional","affiliation":[{"name":"Department of Computer Science, University of California Los Angeles, Los Angeles, CA 90095, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Nicholas","family":"Furlotte","sequence":"additional","affiliation":[{"name":"Department of Computer Science, University of California Los Angeles, Los Angeles, CA 90095, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Eleazar","family":"Eskin","sequence":"additional","affiliation":[{"name":"Department of Computer Science, University of California Los Angeles, Los Angeles, CA 90095, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"286","published-online":{"date-parts":[[2011,4,19]]},"reference":[{"key":"2023012511154357100_B1","doi-asserted-by":"crossref","first-page":"851","DOI":"10.1038\/nature04489","article-title":"Copy number polymorphism in Fcgr3 predisposes to glomerulonephritis in rats and humans","volume":"439","author":"Aitman","year":"2006","journal-title":"Nature"},{"key":"2023012511154357100_B2","doi-asserted-by":"crossref","first-page":"1061","DOI":"10.1038\/ng.437","article-title":"Personalized copy number and segmental duplication maps using next-generation sequencing","volume":"41","author":"Alkan","year":"2009","journal-title":"Nat. Genet."},{"key":"2023012511154357100_B3","doi-asserted-by":"crossref","first-page":"969","DOI":"10.1038\/ng1617","article-title":"The t complex-encoded GTPase-activating protein Tagap1 acts as a transmission ratio distorter in mice","volume":"37","author":"Bauer","year":"2005","journal-title":"Nat. Genet."},{"key":"2023012511154357100_B4","doi-asserted-by":"crossref","first-page":"2773","DOI":"10.1093\/bioinformatics\/btn517","article-title":"CNVDetector: locating copy number variations using array CGH data","volume":"24","author":"Chen","year":"2008","journal-title":"Bioinformatics"},{"key":"2023012511154357100_B5","doi-asserted-by":"crossref","first-page":"99","DOI":"10.1038\/nmeth.1276","article-title":"High-resolution mapping of copy-number alterations with massively parallel sequencing","volume":"6","author":"Chiang","year":"2009","journal-title":"Nat. Methods"},{"key":"2023012511154357100_B6","doi-asserted-by":"crossref","first-page":"16292","DOI":"10.1073\/pnas.0407247101","article-title":"A versatile statistical analysis algorithm to detect genome copy number variation","volume":"101","author":"Daruwala","year":"2004","journal-title":"Proc. Natl Acad. Sci. USA"},{"key":"2023012511154357100_B7","doi-asserted-by":"crossref","first-page":"1434","DOI":"10.1126\/science.1101160","article-title":"The influence of CCL3L1 gene-containing segmental duplications on HIV-1\/AIDS susceptibility","volume":"307","author":"Gonzalez","year":"2005","journal-title":"Science"},{"key":"2023012511154357100_B8","doi-asserted-by":"crossref","first-page":"576","DOI":"10.1038\/nmeth0810-576","article-title":"mrsFAST a cache-oblivious algorithm for short-read mapping","volume":"7","author":"Hach","year":"2010","journal-title":"Nat. Methods"},{"issue":"Suppl. 11","key":"2023012511154357100_B9","doi-asserted-by":"crossref","first-page":"S12","DOI":"10.1186\/1471-2105-11-S11-S12","article-title":"Detection and reconstruction of tandemly organized de novo copy number variations","volume":"11","author":"He","year":"2010","journal-title":"BMC Bioinformatics"},{"key":"2023012511154357100_B10","doi-asserted-by":"crossref","first-page":"1270","DOI":"10.1101\/gr.088633.108","article-title":"Combinatorial algorithms for structural variation detection in high throughput sequenced genomes","volume":"19","author":"Hormozdiari","year":"2009","journal-title":"Genome Res."},{"key":"2023012511154357100_B11","doi-asserted-by":"crossref","first-page":"3763","DOI":"10.1093\/bioinformatics\/bti611","article-title":"Comparative analysis of algorithms for identifying amplifications and deletions in array CGH data","volume":"21","author":"Lai","year":"2005","journal-title":"Bioinformatics"},{"key":"2023012511154357100_B12","doi-asserted-by":"crossref","first-page":"473","DOI":"10.1038\/nmeth.f.256","article-title":"MoDIL: detecting small indels from clone-end sequencing with mixtures of distributions","volume":"6","author":"Lee","year":"2009","journal-title":"Nat. Methods"},{"key":"2023012511154357100_B13","doi-asserted-by":"crossref","first-page":"2291","DOI":"10.1101\/gr.1349003","article-title":"Representational oligonucleotide microarray analysis: a high-resolution method to detect genome copy number variation","volume":"13","author":"Lucito","year":"2003","journal-title":"Genome Res."},{"key":"2023012511154357100_B14","doi-asserted-by":"crossref","first-page":"S13","DOI":"10.1038\/nmeth.1374","article-title":"Computational methods for discovering structural variation with next-generation sequencing","volume":"6","author":"Medvedev","year":"2009","journal-title":"Nat. Methods"},{"key":"2023012511154357100_B15","doi-asserted-by":"crossref","first-page":"1613","DOI":"10.1101\/gr.106344.110","article-title":"Detecting copy number variation with mated short reads","volume":"20","author":"Medvedev","year":"2010","journal-title":"Genome Res."},{"key":"2023012511154357100_B16","doi-asserted-by":"crossref","first-page":"178","DOI":"10.1186\/1471-2164-9-178","article-title":"Major histocompatibility complex (mhc) class ib gene duplications, organization and expression patterns in mouse strain c57bl\/6","volume":"9","author":"Ohtsuka","year":"2008","journal-title":"BMC Genomics"},{"key":"2023012511154357100_B17","unstructured":"RepeatMasker (2010) RepeatMasker. Available at http:\/\/www.repeatmasker.org\/(last accessed date April 16, 2011)."},{"key":"2023012511154357100_B18","doi-asserted-by":"crossref","first-page":"445","DOI":"10.1126\/science.1138659","article-title":"Strong association of de novo copy number mutations with autism","volume":"316","author":"Sebat","year":"2007","journal-title":"Science"},{"key":"2023012511154357100_B19","doi-asserted-by":"crossref","first-page":"909","DOI":"10.1038\/ng.172","article-title":"Mouse segmental duplication and copy-number variation","volume":"40","author":"She","year":"2008","journal-title":"Nat. Genet."},{"key":"2023012511154357100_B20","doi-asserted-by":"crossref","first-page":"565","DOI":"10.1093\/bioinformatics\/btp693","article-title":"Copy number variant detection in inbred strains from short read sequence data","volume":"26","author":"Simpson","year":"2010","journal-title":"Bioinformatics"},{"key":"2023012511154357100_B21","doi-asserted-by":"crossref","first-page":"R112","DOI":"10.1186\/gb-2009-10-10-r112","article-title":"Deep short-read sequencing of chromosome 17 from the mouse strains a\/j and cast\/ei identifies significant germline variation and candidate genes that regulate liver triglyceride levels","volume":"10","author":"Sudbery","year":"2008","journal-title":"Genome Biol."}],"container-title":["Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/27\/11\/1513\/48863486\/bioinformatics_27_11_1513.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/27\/11\/1513\/48863486\/bioinformatics_27_11_1513.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,1,25]],"date-time":"2023-01-25T11:25:11Z","timestamp":1674645911000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article\/27\/11\/1513\/2010352"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011,4,19]]},"references-count":21,"journal-issue":{"issue":"11","published-print":{"date-parts":[[2011,6,1]]}},"URL":"https:\/\/doi.org\/10.1093\/bioinformatics\/btr169","relation":{},"ISSN":["1367-4811","1367-4803"],"issn-type":[{"value":"1367-4811","type":"electronic"},{"value":"1367-4803","type":"print"}],"subject":[],"published-other":{"date-parts":[[2011,6,1]]},"published":{"date-parts":[[2011,4,19]]}}}